標題: | 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 |
顯示於類別: | 期刊論文 |