集裝箱車輛調度問題的變鄰域禁忌搜索算法

作者：汪翼,孫林巖,李剛

摘要：研究一類帶工作時間約束的集裝箱專用車輛調度問題的混合禁忌搜索算法。此問題可分解為車輛路線設定和車輛分配兩個組合優化問題，但是兩個問題的分開求解最優解的組合卻并不一定是總問題的最優解。首先對問題給出數學描述，之后通過引入一個變鄰域搜索策略，提出一個解決該問題的混合禁忌搜索算法。該算法使用兩行向量進行編碼，采用隨機擴大禁忌步長，并設計三種鄰域變換定義，采用變鄰域策略來擴大搜索空間。最后通過對6個不同規模算例求解驗證該算法在解決此類問題的有效性。

發文機構：西安交通大學管理學院 機械制造系統工程國家重點實驗室

關鍵詞：禁忌搜索變鄰域策略集裝箱專用車輛調度問題變禁忌步長tabu searchvariable neighborhoodcontainer vehicle routing problemvariabletabu length

分類號： U491[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]