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

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

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