多堆場集裝箱卡車路徑規劃的混合蟻群算法

作者：張建同,宋玉堅,葉春明

摘要：為提升集裝箱運輸系統的運輸效率，以進口港口為背景，研究了多堆場集裝箱卡車運輸路徑規劃問題。通過圖建模將問題轉化為非對稱多旅行商問題，建立了帶時限約束的以最小化總工作時間為目標的線性混合整數規劃數學模型。鑒于問題的復雜性，提出了給定序列的動態規劃分割算法以及生成序列的改進蟻群算法，以此構造了求解該問題的混合蟻群算法。數值實驗表明，混合蟻群算法在優化性能上明顯優于禁忌算法和遺傳算法，是求解該類問題的有效算法。

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

關鍵詞：集裝箱卡車運輸圖建模動態規劃改進蟻群算法container truck transportationgraph modelingdynamic programmingimproved ant colony algorithm

分類號： C931[經濟管理—管理學][社會學]