【摘要】： 下料問題在機(jī)械制造業(yè)有著廣泛的應(yīng)用,如何使原材料利用率達(dá)到最大,即使損失最小,以增加利潤,提升競爭力,是各生產(chǎn)企業(yè)關(guān)注的問題。 本文在綜述了下料問題的基本概念、分類和研究現(xiàn)狀之后,介紹了解決一維下料問題的幾種典型算法,并分別分析了各算法的不足之處。 然后,根據(jù)一些企業(yè)的實(shí)際生產(chǎn),提煉出一種多型材變截面的一維下料問題,在深入研究后,建立了考慮切割刀縫情況下的優(yōu)化下料模型,并結(jié)合問題的特點(diǎn),提出了一種分組多級(jí)啟發(fā)式算法求解該優(yōu)化問題。文中還給出了一個(gè)輪箍制造企業(yè)生產(chǎn)下料的實(shí)例,通過實(shí)例運(yùn)算,表明該算法能在可接受的時(shí)間復(fù)雜性前提下得到滿意的近優(yōu)解,基于該算法的優(yōu)化下料決策系統(tǒng)已在企業(yè)實(shí)際使用,取得了很好的節(jié)材效果。
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TH16

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 唐健;劉浩;;從線性整數(shù)規(guī)劃談一維下料問題[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年03期

2 秦平平;劉文;王興華;;分支定界算法優(yōu)化一維下料問題[J];科學(xué)技術(shù)與工程;2008年11期

3 黃獻(xiàn)清,劉建瓴,劉桂雄;面向精密機(jī)械制造的一維下料計(jì)算機(jī)輔助系統(tǒng)設(shè)計(jì)[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2005年01期

4 李培勇;王呈方;茅云生;;基于基因群體的一維優(yōu)化下料[J];上海交通大學(xué)學(xué)報(bào);2006年06期

5 林健良;;一維下料問題的AB分類法[J];計(jì)算機(jī)應(yīng)用;2009年05期

6 張艷誠;李明喜;胡波;;一維下料問題的優(yōu)化模型[J];黃石理工學(xué)院學(xué)報(bào);2006年04期

7 李霄;王玫;王杰;張加隆;林趙軍;施昆;;基于改進(jìn)BFD算法的多規(guī)格一維下料系統(tǒng)[J];現(xiàn)代制造工程;2006年09期

8 沈顯君;楊進(jìn)才;應(yīng)偉勤;鄭波盡;李元香;;一維下料問題的自適應(yīng)廣義粒子群優(yōu)化求解[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年09期

9 鄭曉軍;楊光輝;滕弘飛;;多規(guī)格一維下料問題基于滿意度模擬退火算法[J];大連理工大學(xué)學(xué)報(bào);2009年06期

10 魏涼良,葉家瑋;一維下料問題的改進(jìn)自適應(yīng)遺傳算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年06期

相關(guān)會(huì)議論文 前2條

1 袁月明;龍建成;許鵬;;實(shí)用一維下料問題模型與求解算法[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 劉林;劉心報(bào);包海飛;楊善林;;多型材變截面一維下料問題研究[A];PCC2009—第20屆中國過程控制會(huì)議論文集[C];2009年

相關(guān)碩士學(xué)位論文 前10條

1 王曉偉;基于蜂群遺傳算法的有生產(chǎn)能力限制的一維下料問題研究[D];合肥工業(yè)大學(xué);2012年

2 包海飛;基于多級(jí)啟發(fā)式算法的多型材變截面一維下料問題研究[D];合肥工業(yè)大學(xué);2009年

3 余林琛;基于個(gè)體間相似性的演化優(yōu)化方法及應(yīng)用研究[D];武漢理工大學(xué);2004年

4 鄭文;基于多線程求解一維下料問題的遞歸算法[D];廣西大學(xué);2011年

5 劉蓉;一維下料問題的一種啟發(fā)式算法及其應(yīng)用[D];合肥工業(yè)大學(xué);2006年

6 王新東;一維多材料下料問題的研究與應(yīng)用[D];中國地質(zhì)大學(xué)（北京）;2007年

7 魏燁華;基于人工魚群算法的一維下料問題的研究[D];華南理工大學(xué);2010年

8 胡玉珠;一種型材優(yōu)化下料方法的研究與應(yīng)用[D];長春理工大學(xué);2009年

9 朱高陽;基于遺傳算法解無重復(fù)規(guī)格一維下料問題[D];青島大學(xué);2008年

10 陳華毅;改進(jìn)的蟻群算法在一維下料問題中的應(yīng)用[D];吉林大學(xué);2009年

本文編號(hào)：2775160