為了針對(duì)電商訂單貨物進(jìn)行快速經(jīng)濟(jì)選箱,在建立多箱型三維裝箱問(wèn)題（3D-MBSBPP）數(shù)學(xué)模型的基礎(chǔ)上,對(duì)空間搜索策略進(jìn)行創(chuàng)新,提出兩種求解算法。自適應(yīng)隨機(jī)算法實(shí)現(xiàn)貨物與空間的自適應(yīng);粒子群算法采用動(dòng)態(tài)編碼,并實(shí)施5種類(lèi)型的分段變異。采用重力式空間搜索策略求解已有三維裝箱算例,使空間利用率提高2.16%,證明了重力式空間搜索策略的有效性。通過(guò)求解以三維裝箱標(biāo)準(zhǔn)算例為基礎(chǔ)構(gòu)造的8類(lèi)3D-MBSBPP實(shí)例來(lái)對(duì)比兩種算法,自適應(yīng)隨機(jī)算法在8類(lèi)算例上的表現(xiàn)均更優(yōu),且平均gap值優(yōu)于粒子群算法19.59%,證明了自適應(yīng)隨機(jī)算法的優(yōu)越性和穩(wěn)定性。 

【文章來(lái)源】：計(jì)算機(jī)集成制造系統(tǒng). 2020,26(11)北大核心EICSCD

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

【文章目錄】：
0 引言
1 選箱模型的建立
    1.1 問(wèn)題描述
    1.2 變量及符號(hào)說(shuō)明
    1.3 坐標(biāo)系及擺放方式
    1.4 模型
2 算法介紹
    2.1 自適應(yīng)隨機(jī)算法
    2.2 改進(jìn)的粒子群算法
3 實(shí)例分析
    3.1 三維裝箱算例
    3.2 3D-MBSBPP算例
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于實(shí)際約束的三維裝箱問(wèn)題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋.  工業(yè)工程與管理. 2017(04)
[2]基于云文化算法的裝箱優(yōu)化算法[J]. 柳賽男.  工業(yè)工程與管理. 2016(04)
[3]三維貨物裝箱問(wèn)題的研究進(jìn)展[J]. 李鵬,湯勇.  鐵道科學(xué)與工程學(xué)報(bào). 2015(05)
[4]金屬板材三維裝箱的啟發(fā)式算法[J]. 鄧玉鋒,陳進(jìn).  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2015(03)
[5]基于空間優(yōu)化的3維裝箱問(wèn)題求解方法[J]. 高偉,楊鼎強(qiáng).  信息與控制. 2014(06)
[6]基于動(dòng)作空間的三維裝箱問(wèn)題的確定性高效率求解算法[J]. 何琨,黃文奇.  計(jì)算機(jī)學(xué)報(bào). 2014(08)
[7]同尺寸物品裝箱的動(dòng)態(tài)規(guī)劃算法[J]. 農(nóng)健恒,崔耀東.  計(jì)算機(jī)應(yīng)用與軟件. 2014(07)
[8]考慮支撐面約束的三維裝箱問(wèn)題快速求解方法[J]. 張瑩,劉二超,戚銘堯.  交通運(yùn)輸系統(tǒng)工程與信息. 2014(02)
[9]一種簡(jiǎn)化粒子群算法及在三維裝箱問(wèn)題中的應(yīng)用[J]. 孟非,黃太安,解志斌.  科學(xué)技術(shù)與工程. 2013(31)
[10]二維一刀切裝箱問(wèn)題的兩階段啟發(fā)式算法[J]. 曹大勇,楊梅,科托夫·弗拉基米爾·米哈伊拉維奇,劉潤(rùn)濤.  計(jì)算機(jī)集成制造系統(tǒng). 2012(09)



本文編號(hào)：3621276