發(fā)布時(shí)間：2025-01-05 21:08

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

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

【部分圖文】：

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

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

本文編號(hào)：4023266