Article ID: | iaor200969001 |
Country: | United Kingdom |
Volume: | 60 |
Issue: | 7 |
Start Page Number: | 934 |
End Page Number: | 943 |
Publication Date: | Jul 2009 |
Journal: | Journal of the Operational Research Society |
Authors: | Ostertag A, Doerner K F, Hartl R F, Taillard E D, Waelti P |
Keywords: | heuristics |
This paper presents a heuristic approach based on the POPMUSIC framework for a large-scale Multi Depot Vehicle Routing Problem with Time Windows derived from real-world data. POPMUSIC is a very powerful tool for tackling large problem instances. A Memetic Algorithm is used as an optimizer in the POPMUSIC framework. It is shown that a population-based search combined with decomposition strategies is a very efficient and flexible tool to tackle real-world problems with regards to solution quality as well as runtime.