二維余料利用的下料算法研究.pdf

1、本文研究余料生成和再利用的二維矩形下料問題（簡稱為余料利用問題）:將板材切成矩形毛坯以滿足當前訂單的需求，使所消耗的板材總成本最小。板材中既包括從市場購買的標準尺寸板材，又包括過去下料過程中所產(chǎn)生的余料。當前下料方案除了包含當前訂單所需要的各種毛坯外，還可以產(chǎn)生余料，返回庫存供后續(xù)訂單使用。余料利用問題的解是一個下料方案，其中包括多個不同的排樣方式（即排樣圖），每個排樣方式都允許生成一塊矩形余料。本文將勻質(zhì)塊遞推算法與順序啟發(fā)式算法相結(jié)

2、合生成下料方案，主要研究工作如下:
　　(1)提出考慮級數(shù)成本的勻質(zhì)塊遞推算法以生成排樣方式，優(yōu)化目標是排樣方式的價值（毛坯總價值與切割成本的差）最大。兩組例題的實驗結(jié)果表明:本文算法能夠有效減少級數(shù)，降低切割成本，獲得更大的排樣方式價值。
　　(2)研究余料利用的順序啟發(fā)式算法，并與勻質(zhì)塊遞推算法相結(jié)合，生成下料方案。勻質(zhì)塊遞推算法作為子算法被順序啟發(fā)式算法多次調(diào)用，以生成下料方案中的各個排樣方式。生成排樣方式時允許產(chǎn)生余