基于重心臨界多邊形的不規(guī)則件啟發(fā)式排樣算法
大小：0.76 MB 人氣： 2017-12-12 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：排樣算法(5766)
為提高不規(guī)則件啟發(fā)式排樣的材料利用率，提出一種基于重心臨界多邊形和邊適應(yīng)度的不規(guī)則件啟發(fā)式排樣算法GEFHNA。首先，定義了邊適應(yīng)度以衡量排樣過程中原材料與不規(guī)則件間貼合程度，在此基礎(chǔ)上給出了將邊適應(yīng)度與重心NFP（ GNFP）相結(jié)合的排放策略以減少排樣過程中可能產(chǎn)生的空隙面積；其次，給出了基于Weilcr-Atherton多邊形裁剪算法的剩余原材料求解方法，重用排樣過程中產(chǎn)生的孔洞，減少孔洞面積；最后，給出了基于上述排樣策略和材料重用策略的啟發(fā)式排樣算法CEFHNA，給出了與智能算法和同類軟件的實(shí)驗(yàn)比較。對(duì)歐洲排樣問題興趣小組提供的基準(zhǔn)測試用例的實(shí)驗(yàn)結(jié)果表明，CEFHNA的耗時(shí)約為基于智能算法的排樣方法的千分之一，同時(shí)在與兩款商業(yè)軟件NestLib和SigmaNest的11個(gè)基準(zhǔn)測試的對(duì)比中，CEFHNA獲得了7／11個(gè)相對(duì)最優(yōu)的排樣面積利用率。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%