多原材二維Guillotine優(yōu)化下料技術(shù)及應(yīng)用系統(tǒng)研究.pdf

1、該文主要圍繞對計算機(jī)輔助多原材二維Guillotine切割優(yōu)化下料技術(shù)及其應(yīng)用系統(tǒng)進(jìn)行了研究,包括優(yōu)化下料建模技術(shù)和求解算法.對典型技術(shù)在理論上進(jìn)行分析對比,產(chǎn)在工程中的實(shí)用性進(jìn)行了研究,力求做到既有較高的理論價值又有很高的實(shí)際應(yīng)用價值.提出了以原材料費(fèi)用最小為目標(biāo)函數(shù)的二維多原材優(yōu)化下料的數(shù)學(xué)模型;并同以原材料利用率為目標(biāo)函數(shù)的數(shù)學(xué)模型進(jìn)行對比,指出了這種模型的優(yōu)越性.為了處理龐大數(shù)量下料方式的優(yōu)選問題,對幾種新切割方式的生成方法進(jìn)行

2、了對比,指出了列生成方法的優(yōu)越性.并對列生成算法進(jìn)行了深入分析,給出了適合于多種原材的列生成迭代求解算法.為了最終實(shí)現(xiàn)計算機(jī)輔助二維Guillotine優(yōu)化下料系統(tǒng)的自動化實(shí)施,以及該系統(tǒng)和其他系統(tǒng)(如:報價系統(tǒng)、物料管理系統(tǒng)等)的相互結(jié)合,該文提出了一種借助二叉樹進(jìn)行剩余面積處理和計算機(jī)輔助確定切割線的方法以保證剩余面積的后續(xù)利用價值.最后,作為二維優(yōu)化下料的相關(guān)領(lǐng)域的拓展,對二維異形材下料問題進(jìn)行了研究,建立了一種異形材優(yōu)化排樣的模