考慮隨機客戶需求的兩級車輛路徑問題研究

作者：胡喬宇,楊琨,劉冉

摘要：以兩級物流系統為研究對象,著重考慮了隨機性質的客戶需求,進行系統中每個層級的車輛路徑優化求解。由于確定性的單級車輛路徑問題即為NP-hard問題,為了對此復雜隨機優化問題加以求解,設計了一種基于蒙特卡洛仿真的高效優化方法,將仿真過程嵌入啟發式算法的鄰域搜索過程。基于現有的兩級物流車輛路徑問題標準算例,生成具有隨機客戶需求的本問題算例,通過數值實驗并與確定性方法比較,驗證了所提出的基于仿真的啟發式算法可行而有效。

發文機構：上海交通大學工業工程與管理系

關鍵詞：兩級物流車輛路徑隨機客戶需求仿真優化two-echelon logisticsvehicle routingstochastic demandssimulation optimization

分類號： F252[經濟管理—國民經濟]