標題: The fleet size and mix vehicle routing problem with time windows
作者: Liu, FH
Shen, SY
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: vehicle routing;heuristics;time windows;heterogeneous fleet
公開日期: 1-七月-1999
摘要: This paper describes several insertion-based savings heuristics for the fleet size and mix vehicle routing problem with time window constraints. A certain number of candidate fleet compositions are recorded in the construction phase, followed by applying a composite improvement scheme on them to enhance the solution quality. Computational results on 168 sample problems are reported. We found that heuristics with the consideration of a sequential route construction parameter yielded very good results. In addition, results on the 20 benchmarking problems for the fleet and mix vehicle routing problem with no time window constraints also demonstrate the effectiveness of our heuristics.
URI: http://hdl.handle.net/11536/31218
ISSN: 0160-5682
期刊: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume: 50
Issue: 7
起始頁: 721
結束頁: 732
顯示於類別:期刊論文