應用時空特性指標於時窗限制車輛路線例題之解題績效分析

CHUR > College of Management > Department of Transportation Technology and Logistice Management > Seminar Papers > Item 987654321/29979

Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/29979

Title:	應用時空特性指標於時窗限制車輛路線例題之解題績效分析
Authors:	卓裕仁 Cho, Yuh-Jen
Contributors:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
Keywords:	時窗限制車輛路線問題；時空特性指標；啟發式方法；解題績效測試 vehicle routing problem with time windows (VRPTW);time-space index;heuristic method;performance test.
Date:	2013
Issue Date:	2014-06-27 00:45:50 (UTC+8)
Abstract:	本研究根據時窗限制車輛路線問題(Vehicle Routing Problem with Time Windows, VRPTW)之特性，提出一時空特性指標並發展出「平行式時空指標路線構建法 (Parallel Time-Space Index Route Construction, PTSIRC) 」，然後將其應用在Solomon之56題VRPTW國際標竿例題進行解題績效測試。本研究測試結果與目前VRPTW例題最佳解結果進行解題績效比較。在總車輛數目標方面，本文所提出的PTSIRC在T-S方式下表現較 This study proposes a time-space index which is according to the characteristics of the vehicle routing problem with time windows (VRPTW), and then develops a parallel time-space index route construction (PTSIRC) heuristic method which includes a parallel
Appears in Collections:	[Department of Transportation Technology and Logistice Management] Seminar Papers

Files in This Item:

File	Description	Size	Format
s_m620_0212.pdf		37Kb	Adobe PDF	185	View/Open