一類下料問題的研究【文獻綜述】

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

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

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

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

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