考慮港口忙閑時間窗約束的多式聯運路徑優化①

鄭紅星 邵思楊 吳云強

(大連海事大學交通運輸工程學院 大連 116026)

0 引 言

多式聯運憑借其運輸靈活、可靠與環保的優勢，成為了交通運輸行業新的發展趨勢。與此同時，大量外貿商品的出口流通形成了以港口為中心的集裝箱多式聯運運輸方式，以港口為終點的多式聯運集港運輸模式引起了廣泛關注。

近年來，國內外學者對集裝箱多式聯運路徑優化進行的研究主要集中在時間窗約束和中轉銜接兩方面。

帶時間窗的多式聯運路徑優化可細分為單一時間窗、模糊時間窗、混合時間窗。單一時間窗方面，吳曉莉等人[1]以汽車銷售為背景，建立了以總運輸成本最小為目標的由單起點到多終點的優化模型，并通過蟻群算法求解。模糊時間窗方面，熊桂武[2]和梁曉慷[3]考慮到客戶對運輸時效性的要求，建立了以客戶模糊滿意度最大且運輸成本最小為目標的多式聯運路徑優化模型；于雪嶠等人[4]考慮運輸時間客戶滿意度的同時，加入中轉節點作業時間窗約束，建立了以總費用最小為目標的多式聯運路徑優化模型。混合時間窗方面，呂學偉等人[5]考慮到運輸方式的硬時間窗和收貨時間的軟時間窗，構建了以總運輸成本最小為目標的混合時間窗模型；張小龍等人[6]則將中轉節點設置為軟時間窗，將目的地節點設置為硬時間窗，建立了考慮運輸成本、時間成本以及環境成本的多目標多式聯運路徑優化模型。縱觀考慮時間窗的多式……