降低成本、提高材料利用率是生產(chǎn)商提高收益的重要方式,所以如何將板材切割出更多有效目標(biāo)板件是一個值得探討的問題。為了得到更高效的二維矩形排樣算法,通過以貼邊度為放置動作判斷核心,并以集束搜索的方式進(jìn)行搜索求解。實驗使用packing問題常用的C21算例組進(jìn)行演算,并與基本算法、GRASP算法和TABU算法進(jìn)行對比。這3種基本算法平均利用率為97.39%、98.50%、99.53%,而使用集束搜索策略后平均利用率上升到了99.80%。整體利用率比基本算法平均利用率上漲2.41%,比GRASP算法平均利用率上漲1.3%,比TABU算法平均利用率上漲0.27%�；舅惴ㄔ谑褂眉阉鞑呗院�,反超GRASP算法和TABU算法,使平均利用率進(jìn)一步提升。

【文章頁數(shù)】：5 頁

【部分圖文】：

格局圖3基本算法流程長寬參數(shù)

軟件導(dǎo)刊2019年長寬參數(shù)、多個小矩形長寬參數(shù)和小矩形個數(shù)3部分組成。C21算例的每個實例均存在最優(yōu)解，即每個實例所有小矩形均可將大矩形剛好填充完，使利用率達(dá)到100%。基本算法對C21算例實驗結(jié)果如表1所示。表1基本算法C21算例實驗結(jié)果實例名稱C1C2C3C4C5C6C7C8....

本文編號：4023266