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

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

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

【部分圖文】：

交叉過程

變異過程

模擬退火隨機變動

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

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



本文編號：3348103