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

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

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