POPMUSIC for a real-world large-scale vehicle routing problem with time windows

POPMUSIC for a real-world large-scale vehicle routing problem with time windows

0.00 Avg rating0 Votes
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: , , , ,
Keywords: heuristics
Abstract:

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.

Reviews

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