標題: 車輛路線與排程模式分析---週期性配送路線問題之研究
Modeling Analysis of Vehicle Routing and Scheduling---Periodic Vehicle Routing Problem
作者: 韓復華
HAN ANTHONY FU-WHA
國立交通大學運輸工程與管理學系
關鍵字: 車輛路線排程;週期性配送路線問題;Vehicle routine schedule;Periodic vehicle routing problem
公開日期: 1994
摘要: 週期性配送路線問題(Periodic vehicle routing problem, PVRP)是考慮在一定期間 (一週)內,如何同 時考慮時間(配送日)與車輛路線的組合決策,以 提供最低的物流配送成本.PVRP問題屬於NP-hard, 對大型問題尚無有效率之求解工具.本研究擬 依據Russell and Gribbin(1991)提出之多階段啟發式 解法為理論基礎設法予以精進改良,建立一套 本土化的分析模式與在PC或電腦工作站上的求 解工具.研究分析中並將採用國際文獻上之例題資料,檢驗本土化路線模式的精確性與效率 性.本研究是「車輛路線與排程模式分析」長 期性研究的一項計畫,除以PVRP問題為主題外,亦 將對次序性TSP問題,撥召公車路線問題,以及求 解排程的SCP模式解法進行探討,以確定在該研 究方向下後續研究的重點與主題.
官方說明文件#: NSC83-0410-E009-086
URI: http://hdl.handle.net/11536/97462
https://www.grb.gov.tw/search/planDetail?id=74819&docId=11359
顯示於類別:研究計畫