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.
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 934-943 |
| Seitenumfang | 10 |
| Fachzeitschrift | Journal of the Operational Research Society |
| Jahrgang | 60 |
| Ausgabenummer | 7 |
| Publikationsstatus | Veröffentlicht - 2009 |
ÖFOS 2012
- 502050 Wirtschaftsinformatik
- 502052 Betriebswirtschaftslehre
- 101015 Operations Research