甩箱模式下集裝箱卡車路徑規劃問題研究

作者：張建同,劉曉哲,宋玉堅

摘要：以進口港口為背景,研究甩箱模式下的集裝箱卡車路徑規劃問題,通過圖建模方法,定義出發/返回節點、運輸任務節點、運輸弧和裝卸弧,將問題轉化為非對稱多旅行商問題,以最小化總作業時間為目標建立混合整數規劃模型。設計改進蟻群算法求解,考慮路徑切割限制并通過限制性生成訪問序列以提高算法效率,數值實驗驗證了算法的有效性。甩箱模式相比車箱一體模式能有效減少總作業時間和所需集卡數量。通過敏感性分析發現當客戶和堆場位置離港口較近時,總作業時間和所需集卡數量均呈減少趨勢。

發文機構：同濟大學經濟與管理學院

關鍵詞：集裝箱卡車路徑規劃甩箱圖建模蟻群算法container drayageseparation modegraph modelingant colony algorithm

分類號：