路徑優化算法求解集裝箱碼頭堆場翻箱問題

作者：鄭斯斯,王愛虎

摘要：集裝箱翻箱問題（CRP）可描述為在集裝箱堆場現有堆垛狀態和提箱序列確定情況下，以最少的翻箱數量提取出堆場箱區內所有集裝箱；CRP是一個NP-hard問題。為此構建雙層目標規劃模型，提出嵌套翻箱規則的路徑規劃算法（POA），以期減少解空間大小，從而在更短的CPU運行時間內得到CRP的最優解。數值實驗結果表明，POA在翻箱數量及運行時間上均優于多數算法，有效提高集裝箱碼頭堆場作業效率，更適用于求解集裝箱碼頭翻箱作業優化問題。

發文機構：華南理工大學工商管理學院

關鍵詞：翻箱問題提箱序列啟發式規則路徑優化算法container relocation problemextractive sequenceheuristic rulespaths optimum algorithm

分類號： U656.135[交通運輸工程—港口、海岸及近海工程][交通運輸工程—船舶與海洋工程]