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

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

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

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

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

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

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

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