車輛路線與排程模式分析---週期性配送路線問題之研究

Abstract

週期性配送路線問題(Periodic vehicle routing problem, PVRP)是考慮在一定期間 (一週)內,如何同 時考慮時間(配送日)與車輛路線的組合決策,以 提供最低的物流配送成本.PVRP問題屬於NP-hard, 對大型問題尚無有效率之求解工具.本研究擬 依據Russell and Gribbin(1991)提出之多階段啟發式 解法為理論基礎設法予以精進改良,建立一套 本土化的分析模式與在PC或電腦工作站上的求 解工具.研究分析中並將採用國際文獻上之例題資料,檢驗本土化路線模式的精確性與效率 性.本研究是「車輛路線與排程模式分析」長 期性研究的一項計畫,除以PVRP問題為主題外,亦 將對次序性TSP問題,撥召公車路線問題,以及求 解排程的SCP模式解法進行探討,以確定在該研 究方向下後續研究的重點與主題.