一類下料問題的研究【開題報(bào)告】

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

3、受到局限。使用一種改進(jìn)的啟發(fā)式算法通過使用多種啟發(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)短不一往往無法再次利用只能當(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é)方法。下面將通過介紹高速公路隧道鋼管下料中如何應(yīng)用這一研究方法和技術(shù)并應(yīng)用LINDO軟件求解來達(dá)到在條件限制下的總體廢料最小化。二、研究的主要內(nèi)容，擬解決的主要問題（闡述的主要觀點(diǎn)）二、研究的主要內(nèi)容，擬解決的主要問題（闡述的主要觀點(diǎn)）研究的主要內(nèi)容研究的主要內(nèi)容：如何處

5、理建造問題中遇到的材料合理利用問題來使經(jīng)濟(jì)效益或效率達(dá)到最理想的狀態(tài)解決的主要問題：解決的主要問題：根據(jù)線形規(guī)劃和整數(shù)規(guī)劃最優(yōu)解所能達(dá)到的最優(yōu)值，再運(yùn)用建立數(shù)學(xué)模型來解決實(shí)際生活中的具體問題，以達(dá)到創(chuàng)造更多財(cái)富的目標(biāo)2[6]宋曉霞，李勇.一種求解圓形下料問題的快速算法[J].微計(jì)算機(jī)信息.2005(12)121:3234.[7]張杰.建立數(shù)學(xué)模型解決鋼管下料問題[J].山西建筑2009（35）35：146147.[8]王紫萍.線材下料問

6、題____目標(biāo)函數(shù)的一個(gè)注記[J].中國科技信息.2008（21）：3435.[9]張曉明.下料問題中兩種啟發(fā)式算法的比較研究[J].福建師范大學(xué)學(xué)報(bào)（自然科學(xué)報(bào)）.2006（22）3：1619.[10]谷峰韓潤(rùn)春楊亞峰.王帥印.一維實(shí)用下料問題的一種解法[J].河北理工大學(xué)學(xué)報(bào)（自然科學(xué)報(bào)）.2010(32)3:9698.[11]劉林.劉心報(bào)包海飛楊善林..多型材變截面一維下料問題研究[J].儀器儀表學(xué)報(bào)。2009（30）6：4464