應(yīng)用勻質(zhì)塊方式求解兩維下料問題的算法研究.pdf

1、兩維下料問題是考慮怎樣確定一個(gè)下料方案，把板材切割為所需的毛坯，使損耗板材的總面積最小。問題的解是一個(gè)下料方案，其中包括一組排樣方式，因此解的好壞也部分取決于排樣方式生成算法的好壞。眾多學(xué)者對(duì)該問題進(jìn)行了研究，常用解決方法有線性規(guī)劃算法、順序啟發(fā)式算法、智能算法。涉及到的排樣方式有k階段方式、k段方式、T形方式、勻質(zhì)塊方式等。
　　 本文將勻質(zhì)塊方式生成算法與基于價(jià)值矯正策略的順序啟發(fā)式算法相結(jié)合，求解矩形毛坯兩維剪切下料問題，

2、主要目標(biāo)是使耗費(fèi)板材總面積最小，次要目標(biāo)是減少方案中方式種類數(shù)。主要內(nèi)容包括：第一，實(shí)現(xiàn)生成勻質(zhì)塊方式的遞推算法，解決單張板材所含毛坯價(jià)值最大問題。該算法具有全容量特性，即獲得了最大板材的排樣方式后，也就知道了所有比它小的子板材上的排樣方式。第二，將價(jià)值矯正策略融入到順序啟發(fā)式算法中，并將該算法與勻質(zhì)塊方式的遞推算法相結(jié)合，構(gòu)成兩維下料問題的求解框架。核心思想是順序地生成方案中的多個(gè)方式，并決定方式的使用次數(shù)，用價(jià)值矯正公式矯正當(dāng)前方式