有角件約束的集裝箱配載問題優化算法

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

摘要：提出有角件約束的集裝箱配載問題,給出角件及空間的定義,基于空間切割及＂試空間＂方法,設計了一種有效規避角件的算法。進一步引入＂貨物塊＂概念,并給出貨物的排序方法,結合裝載空間選擇,最終提出一種高效的搜索式啟發式算法。通過隨機算例計算分析及3D結果顯示,說明該算法能夠有效規避角件,且空間利用率較高。

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

關鍵詞：集裝箱配載優化角件約束啟發式算法3D顯示container loading problemangle constraintheuristic algorithm3-D display

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