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

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

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

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

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

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