求解集裝箱堆場堆垛問題的約束滿足算法

作者：侯東亮,鄒律龍

摘要：集裝箱堆垛問題普遍存在于港口碼頭堆場作業管理中,是在集裝箱數目已知的前提下,要求滿足交貨期限制、重量限制以及垛位高度限制等約束條件,目標是實現占用垛位數最少。通過問題分析,將其歸結為一類帶順序約束的裝箱問題,并建立了約束滿足優化模型,設計了嵌入經典裝箱啟發式原則的約束滿足求解算法。為了驗證模型和算法的可行性和有效性,根據某集裝箱碼頭堆場的實際生產情況構造測試算例,實驗結果表明,該算法對于實現垛位數最小化、求解復雜約束下的大規模堆場問題較現有的裝箱啟發式有一定程度的改善。

發文機構：廣東海洋大學工程學院

關鍵詞：堆垛問題約束滿足集裝箱堆場管理裝箱問題裝箱啟發式stacking problem； constraint satisfaction； container yard management； bin packing problem； bin packing heuristics

分類號： TP391[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]U169.65[交通運輸工程]