基于實際約束的三維裝箱問題優化算法

作者：那日薩,崔雪蓮,韓琪瑋

摘要：針對考慮了8種實際約束的多箱異構裝箱優化問題，構建了一個三維裝箱問題的多目標混合整數規劃模型，給出了求解該模型的一種啟發式搜索算法。該算法的核心是在滿足實際約束條件下，通過空間切割法確定目標空間，在目標空間內通過生成“垂直條”，“水平帶”搜索最佳“貨物塊”，實現裝箱體積利用率盡可能大，進而達到裝箱數最小優化目標。通過隨機算例和實際算例的計算分析及3D結果顯示，說明該算法能有效滿足所有現實約束，且穩定性及空間利用率較高，驗證了算法有效性和實用性。

發文機構：大連理工大學系統工程研究所

關鍵詞：物流工程三維裝箱優化啟發式搜索整數規劃模型實際約束多目標logistics engineeringthree-dimensional container loading problemheuristic search algorithminteger programming modelpractical constraintsmulti-objects

分類號： U169[交通運輸工程]