The fleet size and mix vehicle routing problem with time windows

The fleet size and mix vehicle routing problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor20002114
Country: United Kingdom
Volume: 50
Issue: 7
Start Page Number: 721
End Page Number: 732
Publication Date: Jul 1999
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: fleet size
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.