一類下料問(wèn)題的研究【開(kāi)題報(bào)告+文獻(xiàn)綜述+畢業(yè)論文】

1、1畢業(yè)論文開(kāi)題報(bào)告畢業(yè)論文開(kāi)題報(bào)告信息與計(jì)算科學(xué)信息與計(jì)算科學(xué)一類下料問(wèn)題的研究一類下料問(wèn)題的研究一、選題的意義一、選題的意義在國(guó)民經(jīng)濟(jì)生產(chǎn)中存在著大量的切割下料問(wèn)題。一維下料問(wèn)題是指原材料和所需坯料維數(shù)都為一維時(shí)在供應(yīng)條件已知的情況下考慮如何優(yōu)化切割下料使得坯料需求滿足并且最大限度的提高材料利用率、減少切割損失。一維下料問(wèn)題在工程技術(shù)和工業(yè)生產(chǎn)中有著重要和廣泛的應(yīng)用討論該問(wèn)題是研究二維、三維等多維下料問(wèn)題的基礎(chǔ)。伴隨著信息化產(chǎn)業(yè)和計(jì)算

2、機(jī)技術(shù)的快速發(fā)展先進(jìn)的計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)也越來(lái)越多地應(yīng)用于下料過(guò)程中。因此對(duì)該問(wèn)題求解方法的研究在實(shí)際應(yīng)用中和理論上都具有重要的意義。一個(gè)好的下料方案應(yīng)考慮到材料利用率高排樣方式數(shù)少最后一根材料余料長(zhǎng)等多個(gè)優(yōu)化目標(biāo)的實(shí)現(xiàn)。目前國(guó)內(nèi)外對(duì)于一維下料問(wèn)題的研究主要圍繞提高材料利用率使用的算法包括精確算法、啟發(fā)式算法和各種智能算法等。使用一種基于順序價(jià)值修正的啟發(fā)式算法在提高材料利用率上取得了較好的效果但是算法設(shè)計(jì)只考慮一種長(zhǎng)度的線材應(yīng)用范圍會(huì)

3、受到局限。使用一種改進(jìn)的啟發(fā)式算法通過(guò)使用多種啟發(fā)式策略和參數(shù)優(yōu)化考慮多個(gè)優(yōu)化目標(biāo)的實(shí)現(xiàn)獲得較好的效果。鋼管、鋼筋在隧道施工中用途極為廣泛然而鋼鐵廠因?yàn)榇笠?guī)模生產(chǎn)出廠的鋼管、鋼筋大多為半成品長(zhǎng)度極少能滿足工程建設(shè)的需要。作業(yè)隊(duì)伍要根據(jù)圖紙所要求的鋼管、鋼筋長(zhǎng)度對(duì)半成品的鋼管、鋼筋進(jìn)行再加工。加工剩下的廢料因?yàn)殚L(zhǎng)短不一往往無(wú)法再次利用只能當(dāng)作廢鐵賤賣白白浪費(fèi)。建設(shè)者長(zhǎng)期因?yàn)檎也坏阶罴呀鉀Q方案而苦惱。因此如何巧妙安排運(yùn)籌謀劃使下料后的廢料達(dá)

4、到最小化是一個(gè)非常重要的、值得進(jìn)行深入研究的課題。數(shù)學(xué)建模在隧道施工鋼管下料中的應(yīng)用就是研究如何針對(duì)不同要求進(jìn)行統(tǒng)籌分配使在保證需求數(shù)量的情況下達(dá)到最佳效果的一種運(yùn)籌學(xué)方法。下面將通過(guò)介紹高速公路隧道鋼管下料中如何應(yīng)用這一研究方法和技術(shù)并應(yīng)用LINDO軟件求解來(lái)達(dá)到在條件限制下的總體廢料最小化。二、研究的主要內(nèi)容，擬解決的主要問(wèn)題（闡述的主要觀點(diǎn)）二、研究的主要內(nèi)容，擬解決的主要問(wèn)題（闡述的主要觀點(diǎn)）3[3]劉睿嚴(yán)玄許道云.崔耀東.一種

5、有效求解一維下料問(wèn)題的啟發(fā)式算法[J].計(jì)算機(jī)應(yīng)用.2009（29）4：11811187.[4]吳書和.對(duì)運(yùn)籌學(xué)教材中線線材下料問(wèn)題模型的探討[J].現(xiàn)代教育科學(xué).高教研究.2007(1):168[5]袁月明龍建成許鵬.實(shí)用一維下料問(wèn)題模型與求解算法[J].第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集.2006：556561[6]宋曉霞，李勇.一種求解圓形下料問(wèn)題的快速算法[J].微計(jì)算機(jī)信息.2005(12)121:3234.[7]張杰.

6、建立數(shù)學(xué)模型解決鋼管下料問(wèn)題[J].山西建筑2009（35）35：146147.[8]王紫萍.線材下料問(wèn)題____目標(biāo)函數(shù)的一個(gè)注記[J].中國(guó)科技信息.2008（21）：3435.[9]張曉明.下料問(wèn)題中兩種啟發(fā)式算法的比較研究[J].福建師范大學(xué)學(xué)報(bào)（自然科學(xué)報(bào)）.2006（22）3：1619.[10]谷峰韓潤(rùn)春楊亞峰.王帥印.一維實(shí)用下料問(wèn)題的一種解法[J].河北理工大學(xué)學(xué)報(bào)（自然科學(xué)報(bào)）.2010(32)3:9698.[11]劉

7、林.劉心報(bào)包海飛楊善林..多型材變截面一維下料問(wèn)題研究[J].儀器儀表學(xué)報(bào)。2009（30）6：446450.[12]劉潤(rùn)濤陳媛婧型材下料問(wèn)題算法研究[J].計(jì)算機(jī)工程與應(yīng)用.2009(45)25:215217[13]孫曉雅.整數(shù)非線性規(guī)劃方法優(yōu)化下料問(wèn)題[J].設(shè)計(jì)與計(jì)算.2006(10):100101[14]唐健劉浩.從線性整數(shù)規(guī)劃談一維下料問(wèn)題[J].南京工程學(xué)院學(xué)報(bào)（自然科學(xué)報(bào)）.2005(3)3:15.[15]張春玲崔耀東.一