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