散套裝貨物混合裝載問題優(yōu)化算法研究.pdf

1、集裝箱配載優(yōu)化問題是集裝箱運(yùn)輸行業(yè)中的關(guān)鍵問題，是一種典型的NP-hard問題，具有高度復(fù)雜性，尋找一個(gè)有效的解決多約束集裝箱配載優(yōu)化問題的方法有重要現(xiàn)實(shí)意義。
　　本文首先對(duì)集裝箱裝載問題進(jìn)行簡(jiǎn)單介紹，并總結(jié)了當(dāng)前的研究現(xiàn)狀，在對(duì)傳統(tǒng)的精確算法及基于規(guī)則的啟發(fā)式算法和基于搜索的啟發(fā)式算法分析比較之后，對(duì)帶角件約束的散套裝混合裝載問題提出了一種基于貨物塊和空間的構(gòu)造式啟發(fā)式算法。首先選擇一個(gè)當(dāng)前裝載空間，然后按照貨物優(yōu)先級(jí)對(duì)貨物初

2、步排序，并按空間尺寸生成貨物塊，選擇空間利用率最大的貨物塊裝載，并切割空間。另外，針對(duì)角件約束，提出了一種基于空間切割，及“試空間”方法，有效規(guī)避角件，使角件周圍的空間充分利用。針對(duì)套裝約束，提出一種基于“估計(jì)套裝裝載數(shù)”的套裝裝載迭代算法，通過比較當(dāng)前剩余空間體積和單套貨物體積，估計(jì)裝載套裝數(shù)，試裝載估計(jì)套裝數(shù)并不斷調(diào)整直至套裝能夠成套裝載，該算法能保證貨物成套裝載在同一容器或指定的容器內(nèi)。
　　為驗(yàn)證算法的有效性，本文采用12