可持續(xù)發(fā)展是當(dāng)今世界發(fā)展的主題,資源的優(yōu)化利用是具體要求。制造業(yè)量大面廣,在創(chuàng)造社會財富的同時,也造成了巨大的資源浪費(fèi)。優(yōu)化下料是制造業(yè)中的一項基礎(chǔ)技術(shù),也是控制資源浪費(fèi)的重要環(huán)節(jié)。大規(guī)模下料是其中的一類特殊問題,由于其較多的原料和零件種類數(shù),使得目前的諸多優(yōu)化算法陷入性能危機(jī),造成巨大的資源浪費(fèi)。鑒于解決大規(guī)模下料問題的重要意義,本文針對具有多種原料的下料問題（多原料下料問題）、具有多種零件的下料問題（多零件下料問題）和既具有多種原料又具有多種零件的下料問題（多原料多零件下料問題）分別展開研究。對于多原料下料問題,一般的算法難以實現(xiàn)對所有原料組合方式進(jìn)行探索,但又缺乏有效的原料選擇理論或技術(shù),故而往往難以得到原料利用的更優(yōu)解。為此,提出迭代結(jié)構(gòu)的篩選法、交叉組合法和最速下降法。這三種方法從不同的側(cè)面提出假設(shè),并制定規(guī)則,提高了探索的精確性,有利于獲得更優(yōu)的原料組合,進(jìn)而達(dá)到提高材料利用率的目的。闡述了它們的前提假設(shè)、基本思想、實現(xiàn)流程和算法實現(xiàn)等,并分析了它們的求解效果。針對諸多優(yōu)化算法在處理多零件下料問題時易于陷入局部最優(yōu)解和時間效率低下的問題,提出一類基于下料特征的分組優(yōu)化方法。... 

【文章頁數(shù)】：59 頁

【學(xué)位級別】：碩士

【部分圖文】：

優(yōu)化下料系統(tǒng)界面

優(yōu)化性能等級設(shè)置界面

【參考文獻(xiàn)】：
期刊論文
[1]基于線性規(guī)劃的角鋼優(yōu)化下料算法研究[J]. 華中平,張立.  湖北工業(yè)大學(xué)學(xué)報. 2005(05)
[2]一個矩形件排樣的較優(yōu)算法[J]. 黃紅兵.  東華理工學(xué)院學(xué)報. 2005(03)
[3]皮料優(yōu)化排樣的有效方法[J]. 張玉萍,張春麗,蔣壽偉.  軟件學(xué)報. 2005(02)
[4]基于離散化和遺傳算法的皮革制造中的排樣問題[J]. 張玉萍,宋健,蔣壽偉.  計算機(jī)工程. 2004(23)
[5]排樣問題的研究現(xiàn)狀與趨勢[J]. 賈志欣.  計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報. 2004(07)
[6]產(chǎn)品回收處理策略優(yōu)化的0-1型目標(biāo)規(guī)劃模型[J]. 謝家平,陳榮秋.  系統(tǒng)工程理論與實踐. 2004(03)
[7]稿件刊發(fā)計劃的0-1目標(biāo)規(guī)劃模型及搜索算法[J]. 胡祥培,邵山中,王旭茵,修立軍.  哈爾濱工業(yè)大學(xué)學(xué)報. 2003(03)
[8]分布式并行遺傳算法在板材套料優(yōu)化中的應(yīng)用[J]. 方輝,羅陽.  四川大學(xué)學(xué)報(工程科學(xué)版). 2003(01)
[9]基于ASP模式的多軟件協(xié)同優(yōu)化下料方法及其實現(xiàn)技術(shù)[J]. 閻春平,劉飛,劉穎,曾宇丹.  中國機(jī)械工程. 2002(24)
[10]二維不規(guī)則零件排樣問題的遺傳算法求解[J]. 賈志欣,殷國富,羅陽.  計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報. 2002(05)



本文編號：3660754