基于改進遺傳算法的三維單箱裝箱問題研究

作者：崔會芬,許佳瑜,朱鴻國,胡勝,楊京帥

摘要：集裝箱裝箱問題屬于NP（Non-Deterministic Polynomial）問題，為提高集裝箱的空間利用率，降低物流配送的成本，合理的裝箱方案是必不可少的。針對三維單箱裝箱問題，提出一種基于改進遺傳算法的人工智能算法，用來實現所建立的優化模型。結合實際裝箱問題，分析裝箱問題的約束條件，建立數學優化模型，通過將目標函數作為適應度函數和遺傳操作中采用排序選擇法、部分匹配交叉來實現對傳統遺傳算法的改進。最后，通過MATLAB編程實現該優化模型的求解，實現了集裝箱裝載效率的提高。

發文機構：長安大學汽車學院 廣東省道路運輸管理局

關鍵詞：集裝箱裝箱三維單箱裝箱問題改進遺傳算法MATLABcontainer loading3D single box packing problemimproved geneticalgorithmMATLAB

分類號： U468.8[機械工程—車輛工程][交通運輸工程—載運工具運用工程][交通運輸工程—道路與鐵道工程]