針對(duì)具有七種現(xiàn)實(shí)約束的散貨和套裝貨物混合三維裝箱優(yōu)化問題,采用樹搜索策略,以空間切割、貨物組塊及裝載套數(shù)迭代法為基礎(chǔ),在考慮裝載的套裝、擺放方式、放置穩(wěn)定性、承重級(jí)別、優(yōu)先級(jí)、載重、重心等約束條件下,構(gòu)建了一種啟發(fā)式搜索迭代算法。通過實(shí)際算例,分別計(jì)算了套裝約束下和無套裝約束下的裝箱優(yōu)化結(jié)果,并利用所開發(fā)的軟件給出了3D裝箱效果圖,發(fā)現(xiàn)該算法可保證套裝貨物成套裝載,且空間利用率可達(dá)90%以上,驗(yàn)證了算法的有效性和實(shí)用性。 

【文章來源】：工業(yè)工程與管理. 2019,24(04)北大核心CSSCI

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

【部分圖文】：

圖１裝載貨物后的示意圖目標(biāo)空間的貨物組塊方法ｍｓ

４２０２９０６種２００１８３２套裝２８６２０４９０５４０６種４００６０３２套裝２表３計(jì)算結(jié)果套裝約束計(jì)算時(shí)間（ｓ）容器編號(hào)裝載貨物數(shù)裝載套裝數(shù)體積利用率重量利用率裝載情況Ｎ２３１４７５－９６．９０％８７．２７％圖２ａ２４７１－９５．３５％７８．８３％圖２ｂ３５５４－６２．３６％５６．３２％圖２ｃＹ６１１５７９１７３９５．０５％８５．５０％圖３ａ２５４５８６９０．０２％７６．４５％圖３ｂ３３７６４１６９．５４％６０．４７％圖３ｃ圖２無套裝約束條件下的裝箱效果圖圖３有套裝約束條件下的裝箱效果圖由表３可以看出，當(dāng)存在套裝約束時(shí)，容器體積利用率有所降低，但仍維持在較高水平；同時(shí)，與前文算法時(shí)間復(fù)雜度分析結(jié)果一致，有套裝約束時(shí)，計(jì)算時(shí)間有所增加，但仍在可接受水平。—６８—

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳算法的三維單箱裝箱問題研究[J]. 崔會(huì)芬,許佳瑜,朱鴻國,胡勝,楊京帥.  工業(yè)工程與管理. 2018(01)
[2]有角件約束的集裝箱配載問題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋.  工業(yè)工程與管理. 2016(01)
[3]三維多箱異構(gòu)貨物裝載優(yōu)化及其可視化[J]. 那日薩,韓琪瑋,林正奎.  運(yùn)籌與管理. 2015(04)
[4]求解三維裝箱問題的啟發(fā)式正交二叉樹搜索算法[J]. 劉勝,朱鳳華,呂宜生,李元濤.  計(jì)算機(jī)學(xué)報(bào). 2015(08)
[5]基于現(xiàn)實(shí)約束的集裝箱配載優(yōu)化及可視化[J]. 靳志宏,蘭輝,郭貝貝.  系統(tǒng)工程理論與實(shí)踐. 2010(09)



本文編號(hào)：3410362