帶時間窗的中心站多車程集卡調度優化研究

李琦，魏玉光

(北京交通大學，交通運輸學院，北京 100044)

0 引言

鐵路集裝箱中心站是鐵路集裝箱運輸的關鍵場所，也是公鐵聯運的重要節點。中心站的集卡承擔著公鐵聯運箱流在中心站與貨源地間的集疏任務，其集疏效率直接影響整個公鐵聯運集疏系統的作業效率。多車程集卡集疏調度旨在確定集裝箱的集疏方案和集卡的調度方案，以最小化綜合運營成本，并提高中心站的集疏效率與能力。

帶時間窗的中心站多車程集卡調度問題是車輛路徑優化問題的拓展，是帶時間窗的取送貨問題(VRPSPDTW)與多行程問題(MTVRP)相結合的綜合性問題。國內外學者對這兩類問題展開了廣泛的研究。Mahmoudi等[1]提出前向動態規劃算法，用于解決單車VRPSPDTW，利用拉格朗日松弛法，將多車路線問題分解為多個單車路線子問題。Wu等[2]利用帶有破壞和修復策略的蟻群算法求解VRPPDTW。Shi等[3]采用兩階段算法來解決VRPSPDTW，第1階段提出基于學習目標函數的改進變量鄰域搜索方法，第2階段設計了基于雙結構的禁忌搜索算法，以優化車輛數量與走行距離。王超等[4]以最小化運輸距離和車輛數為目標，設計離散布谷鳥算法，使用2-opt法、shift/swap法改進路徑的搜索過程。于江霞等[5]設計遺傳算法求解基于客戶分類的配送路徑優化模型。Francois等[6]構建以車輛總行駛時間最小為目標的多行程車輛路徑模型，并設計帶有多行程算子的自適應大鄰域算法。Pan等[7]研究了城市物流配送中，時變路網下的多行程車輛路徑問題，并采用混合元啟發式算法進行求解。……