單規(guī)格一刀切矩形排樣的啟發(fā)式搜索算法

　　 針對單規(guī)格一刀切二維矩形排樣問題，提出了一種啟發(fā)式搜索算法，稱為大小工件分治擇優(yōu)匹配（bigitem　smallitem divide-and-conquer best-fit，簡稱BSDBF）啟發(fā)式算法，該算法基于組化規(guī)則，提出了大小工件分治策略和組塊快速舉薦算法，是對組化策略的關(guān)鍵補(bǔ)充。這對優(yōu)解獲得至關(guān)重要．然后，擇優(yōu)選擇適應(yīng)度高的組塊進(jìn)行遞歸排樣，貪心獲得各塊板材的排樣方案，最后，基于設(shè)計(jì)的工件拆分方法，對初始解進(jìn)行后處理小規(guī)模重排，進(jìn)一步提升解的質(zhì)量．因?yàn)闆]有隨機(jī)因素。其獲得的優(yōu)解可復(fù)現(xiàn)。也是BSDBF算法區(qū)別于其他算法的典型特征．大量Benchmark案例的實(shí)驗(yàn)結(jié)果表明。BSDBF算法求解質(zhì)量優(yōu)于其他算法的報(bào)道結(jié)果．