一類下料問(wèn)題的研究【開(kāi)題報(bào)告】

1、0畢業(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)）研究的主要內(nèi)容研究的主要內(nèi)容：如何處

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

6、題____目標(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]劉林.劉心報(bào)包海飛楊善林..多型材變截面一維下料問(wèn)題研究[J].儀器儀表學(xué)報(bào)。2009（30）6：4464