研究矩形下料的二維切割問題,以長度利用率為目標函數(shù),建立橫向長度切割和縱向長度切割的整數(shù)規(guī)劃模型,依次獲得兩個一維最優(yōu)解,然后整合成面積利用率最高的二維切割方案;對于多個產(chǎn)品的整合,采用逐步優(yōu)化的方法獲取整體切割方案;針對產(chǎn)品數(shù)量有限制的切割問題,引入線性規(guī)劃模型,通過構(gòu)置齊次線性方程組的通解,得到符合工程要求的最優(yōu)切割方案。

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

【部分圖文】：

圖1 產(chǎn)品P1的切割方案

據(jù)此安排最佳切割方案如圖1所示。每塊板材切割P1產(chǎn)品59件，板材利用率（按面積計算）達1.3產(chǎn)品P3的切割方案

圖2 產(chǎn)品P3的切割方案

據(jù)此安排最佳切割方案如圖2所示。每塊板材切割P3產(chǎn)品48件，板材利用率達2切割兩種產(chǎn)品的優(yōu)化模型

圖3 逐步優(yōu)化示意圖

x1=1,y1=7,x3=3,y3=0,Tl=99.93%。據(jù)此給出沿A邊的排布，留下三個空白區(qū)域[3]，如圖3所示。算出三個空白區(qū)域的縱向長度依次為B1=1271mm,B2=1127mm,B3=1299mm。然后實施各區(qū)域的縱向邊排布，依次將Bi(i=1,2,3）替....

圖4 產(chǎn)品P1和P3的混合切割方案

根據(jù)表1結(jié)果，安排混合切割方案[4]如圖4所示。每塊板材切割P1產(chǎn)品32件，切割P3產(chǎn)品22件，板材利用率達3產(chǎn)品數(shù)量有限制的線性規(guī)劃模型

本文編號：4042132