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

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

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

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

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

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

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

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