帶工藝約束的矩形優(yōu)化排樣研究與應(yīng)用.pdf

1、本文結(jié)合零件板材的下料生產(chǎn)過程,提出了一種混合排樣算法來提高帶約束矩形排樣問題的材料利用率,并依據(jù)生產(chǎn)實(shí)踐開發(fā)了一套優(yōu)化排樣系統(tǒng)。
　　矩形優(yōu)化排樣問題屬于NP難問題,一直是學(xué)術(shù)界和工業(yè)界的重點(diǎn)研究對象。本文詳細(xì)分析了國內(nèi)外關(guān)于矩形排樣問題與優(yōu)化排樣系統(tǒng)的研究現(xiàn)狀。根據(jù)以往學(xué)者提出的各種優(yōu)化排樣算法,本文將其分成三種:精確算法、啟發(fā)式算法與元啟發(fā)式算法,通過分析各算法實(shí)現(xiàn)步驟和比較其優(yōu)劣性,總結(jié)出矩形優(yōu)化排樣算法的發(fā)展趨勢。

2、>　　針對帶約束的矩形排樣問題,本文首先建立數(shù)學(xué)模型,用剩余矩形填充算法來解決“一刀切”和“多零件多板材”約束,但該算法易造成孔洞,利用率不高。根據(jù)上述缺陷,本文提出了改進(jìn)的剩余矩形填充算法,增加了零件數(shù)量判斷、旋轉(zhuǎn)、向后查找等操作,使得零件能夠被排放在更合適的剩余矩形上,并充分利用了較小的剩余矩形,避免產(chǎn)生孔洞。改進(jìn)的剩余矩形填充算法在解決了纖維方向約束的同時,提高了利用率。最后根據(jù)遺傳算法生物進(jìn)化的思想,將遺傳算法與改進(jìn)的剩余矩形填