單規(guī)格一刀切矩形排樣的啟發(fā)式搜索算法
大?。?/span>1.32 MB 人氣： 2017-12-28 需要積分：3
針對單規(guī)格一刀切二維矩形排樣問題，提出了一種啟發(fā)式搜索算法，稱為大小工件分治擇優(yōu)匹配（bigitem smallitem divide-and-conquer best-fit，簡稱BSDBF）啟發(fā)式算法，該算法基于組化規(guī)則，提出了大小工件分治策略和組塊快速舉薦算法，是對組化策略的關鍵補充。這對優(yōu)解獲得至關重要．然后，擇優(yōu)選擇適應度高的組塊進行遞歸排樣，貪心獲得各塊板材的排樣方案，最后，基于設計的工件拆分方法，對初始解進行后處理小規(guī)模重排，進一步提升解的質量．因為沒有隨機因素。其獲得的優(yōu)解可復現(xiàn)。也是BSDBF算法區(qū)別于其他算法的典型特征．大量Benchmark案例的實驗結果表明。BSDBF算法求解質量優(yōu)于其他算法的報道結果．
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%