Abstract
This paper presents a heuristic approach based on the POPMUSIC frame-
work for a large scale Multi Depot Vehicle Routing Problem with Time
Windows (MDVRPTW) derived from real world data. Popmusic is a very
powerful tool for tackling large problem instances. A Memetic Algorithm
(MA) is used as an optimiser 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.
| Original language | English |
|---|---|
| Pages (from-to) | 934-943 |
| Number of pages | 10 |
| Journal | Journal of the Operational Research Society |
| Volume | 60 |
| Issue number | 7 |
| Publication status | Published - 2009 |
Austrian Fields of Science 2012
- 502050 Business informatics
- 502052 Business administration
- 101015 Operations research