標題: A spatial and temporal bi-criteria parallel-savings-based heuristic algorithm for solving vehicle routing problems with time windows
作者: Tzeng, GH
Huang, WC
Teodorovic, D
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: vehicle-routing problem;time windows;Bi-criteria;parallel savings;heuristic algorithm
公開日期: 1997
摘要: This paper proposes a spatial and temporal bi-criteria parallel-savings-based heuristic algorithm for solving vehicle-routing problems with time windows. The purpose of the algorithm is to reduce transportation costs and to satisfy the specific times, within time windows, which are required by customers. For evaluating the performance of the algorithm, two separate sets of time windows are created by generating data randomly. The test results reveal that both the preciseness and stability of the solutions perform much better than those based on the insertion method.
URI: http://hdl.handle.net/11536/814
ISSN: 0308-1060
期刊: TRANSPORTATION PLANNING AND TECHNOLOGY
Volume: 20
Issue: 2
起始頁: 163
結束頁: 181
顯示於類別:期刊論文


文件中的檔案:

  1. A1997WR60100003.pdf