為提高集裝箱的空間利用率,降低物流配送成本,從實(shí)際裝箱問題出發(fā),以集裝箱空間利用率最大化為目標(biāo)設(shè)定裝箱方案并建立數(shù)學(xué)優(yōu)化模型。針對(duì)裝箱方案,提出了一種更優(yōu)的混合遺傳算法,算法以遺傳算法為主要框架,利用遺傳模擬退火算法得出優(yōu)質(zhì)解,再通過禁忌搜索算法中設(shè)置的禁忌表和候選集對(duì)求出的解不斷優(yōu)化,最后得到裝箱最優(yōu)解。通過多組實(shí)驗(yàn)對(duì)優(yōu)化模型進(jìn)行驗(yàn)證,實(shí)現(xiàn)了集裝箱裝載效率的提高。實(shí)現(xiàn)了一種能夠有效提高裝箱空間利用率的有效算法。 

【文章來源】：包裝與食品機(jī)械. 2020,38(03)北大核心

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

【部分圖文】：

交叉過程

變異過程

模擬退火隨機(jī)變動(dòng)

【參考文獻(xiàn)】：
期刊論文
[1]基于K-means的航空行李快速裝箱算法[J]. 張長(zhǎng)勇,吳智博,王艷芳.  包裝與食品機(jī)械. 2019(03)
[2]求解三維裝箱問題的混合遺傳模擬退火算法[J]. 張鈞,賀可太.  計(jì)算機(jī)工程與應(yīng)用. 2019(14)
[3]散套裝貨物混合裝載問題優(yōu)化算法及其可視化[J]. 崔雪蓮,那日薩,于明朕,韓琪瑋.  工業(yè)工程與管理. 2019(04)
[4]基于改進(jìn)遺傳算法的三維單箱裝箱問題研究[J]. 崔會(huì)芬,許佳瑜,朱鴻國(guó),胡勝,楊京帥.  工業(yè)工程與管理. 2018(01)
[5]基于實(shí)際約束的三維裝箱問題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋.  工業(yè)工程與管理. 2017(04)
[6]基于混合遺傳算法的雜貨船裝載優(yōu)化問題[J]. 朱瑩,向先波,楊運(yùn)桃.  中國(guó)艦船研究. 2015(06)
[7]集裝箱船裝載問題的混合遺傳智能優(yōu)化算法[J]. 朱瑩,向先波,楊運(yùn)桃,王英偉.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(S1)
[8]三維多箱異構(gòu)貨物裝載優(yōu)化及其可視化[J]. 那日薩,韓琪瑋,林正奎.  運(yùn)籌與管理. 2015(04)
[9]基于空間優(yōu)化的3維裝箱問題求解方法[J]. 高偉,楊鼎強(qiáng).  信息與控制. 2014(06)
[10]集裝箱裝載問題的一種DNA遺傳算法[J]. 許光濘,俞金壽.  計(jì)算機(jī)工程與應(yīng)用. 2008(22)

碩士論文
[1]基于遺傳算法的多箱型三維裝箱問題的研究[D]. 白益維.天津大學(xué) 2018
[2]基于遺傳模擬退火算法的三維離線裝箱優(yōu)化問題研究[D]. 劉瑞瑞.吉林大學(xué) 2014



本文編號(hào)：3348103