一類下料問題的研究【文獻(xiàn)綜述】

1、畢業(yè)論文文獻(xiàn)綜述畢業(yè)論文文獻(xiàn)綜述信息與計算科學(xué)信息與計算科學(xué)一類下料問題的研究一類下料問題的研究節(jié)約原材料、優(yōu)化利用資源，是經(jīng)濟可持續(xù)發(fā)展戰(zhàn)略的重要內(nèi)容之一，也是綠色制造研究的重要組成部分。在機械、家具、鋼鐵、船舶、車輛、建筑、造紙、玻璃、皮革等制造業(yè)中普遍存在著下料問題，作為控制原材料利用率的重點環(huán)節(jié)，采用合理的優(yōu)化下料技術(shù)，能極大地節(jié)省原材料。近年來隨著國民經(jīng)濟的飛速發(fā)展一維下料問題在建筑、電力、水利等領(lǐng)域獲得了越來越廣泛的應(yīng)用。尋

2、找一種最優(yōu)的下料方案不僅可以節(jié)省原材料降低生產(chǎn)成本而且能夠為企業(yè)帶來直接的經(jīng)濟效益促進(jìn)國民經(jīng)濟的健康發(fā)展。因此開展對一維下料問題的研究具有重要的理論意義和工程應(yīng)用價值。下料問題在工業(yè)或建筑業(yè)許多原材料的生產(chǎn)中經(jīng)常涉及到，據(jù)原材料和生產(chǎn)零件產(chǎn)品的不同可分為一維下料問題和二維下料問題，如何建立合理的的模型和良好的求解算法是目前普遍關(guān)注并研究的問題。下料問題可以看作為最優(yōu)問題的一個子問題，可以應(yīng)用線性規(guī)劃、整數(shù)規(guī)劃問題的解法進(jìn)行求解，當(dāng)原材的

3、數(shù)量和所需產(chǎn)品的個數(shù)都很大的時候，問題的規(guī)模會增加的非常復(fù)雜，利用現(xiàn)有的算法求解不具有可操作性而且很難或者幾乎不可能得到的最優(yōu)方案。針對上述問題的一些學(xué)者提出采用遺傳算發(fā)、模擬退火算法和神經(jīng)網(wǎng)絡(luò)等最優(yōu)化搜索算法對其進(jìn)行建模并利用模擬進(jìn)行求解，但是不可避免的會出現(xiàn)收斂速度慢、陷入局部極小值等問題，按照運籌學(xué)教材中的材料下料問題，提出一種簡便的求解算法，并且的得到應(yīng)用效果。目前，國內(nèi)外對優(yōu)化下料問題大多從算法改進(jìn)角度進(jìn)行研究，以期提高材料利

4、用率，針對一維下料的整數(shù)雙線性規(guī)劃問題，提出了一種基于整數(shù)規(guī)劃問題的局部搜索啟發(fā)式算法，提高了列生成算法的質(zhì)量；文優(yōu)化下料問題是具有最高計算復(fù)雜性的NP完全問題，實際下料問題涉及環(huán)節(jié)多，下料過程中各種復(fù)雜的約束對建立優(yōu)化下料問題的數(shù)學(xué)模型及生成下料方案有重要的影響，只從算法的角度對優(yōu)化下料問題進(jìn)行研究是非常片面的。針對一些具體的下料問題，國內(nèi)外專家學(xué)者從非算法角度進(jìn)行了一些研究。線性規(guī)劃線性規(guī)劃是運籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、比

5、較成熟的一個重要分支，它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法。研究線性約束條件下線性目標(biāo)函數(shù)的極值問題的數(shù)學(xué)理論和方法，英文縮寫為LP。它是運籌學(xué)的一個重要分支，廣泛應(yīng)用于軍事作戰(zhàn)、經(jīng)濟分析、經(jīng)營管理和工程科學(xué)報）.2010(32)3:9698.[4]唐健劉浩.從線性整數(shù)規(guī)劃談一維下料問題[J].南京工程學(xué)院學(xué)報（自然科學(xué)報）.2005(3)3:15.[5]張春玲崔耀東.一維優(yōu)化下料問題[J].桂林工學(xué)院學(xué)報.2004(24)1:103