A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems

Karl Dörner; Richard Hartl

A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems

Department of Accounting, Innovation and Strategy

Publications: Contribution to book › Contribution to proceedings

Abstract

This paper presents a heuristic approach based on the POPMUSIC framework for solving large scale Multi Depot Vehicle Routing Problems with Time Windows derived from real world data. A Variable Neighborhood Search is used as the optimizer in the POPMUSIC framework. POPMUSIC is a new decomposition approach for large scale problems. We compare our method with a pure VNS approach and a Memetic Algorithm integrated in a POPMUSIC framework. The computational results show that the integration of VNS in the POPMUSIC framework outperforms the other existing methods. Furthermore different distance metrics for the decomposition strategies are presented and the results are reported and analyzed.

Original language	English
Title of host publication	Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008
Editors	M. J. Blesa, C. Blum, C. Cotta, A. J. Fernandez, J. E. Gallardo, A. Roli
Publisher	Springer-Verlag Berlin
Pages	29-42
Number of pages	14
Publication status	Published - 2008

Publication series

Series	Lecture Notes in Computer Science
ISSN	0302-9743

Austrian Fields of Science 2012

502052 Business administration

Access to Document

http://link.springer.com/chapter/10.1007%2F978-3-540-88439-2_3#

Cite this

Dörner, K., & Hartl, R. (2008). A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems. In M. J. Blesa, C. Blum, C. Cotta, A. J. Fernandez, J. E. Gallardo, & A. Roli (Eds.), Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008 (pp. 29-42). Springer-Verlag Berlin. http://link.springer.com/chapter/10.1007%2F978-3-540-88439-2_3#

Dörner, Karl ; Hartl, Richard. / A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems. Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008. editor / M. J. Blesa ; C. Blum ; C. Cotta ; A. J. Fernandez ; J. E. Gallardo ; A. Roli. Springer-Verlag Berlin, 2008. pp. 29-42 (Lecture Notes in Computer Science).

@inproceedings{4f22cf469fce443f85c42bd1e30332f6,

title = "A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems",

abstract = "This paper presents a heuristic approach based on the POPMUSIC framework for solving large scale Multi Depot Vehicle Routing Problems with Time Windows derived from real world data. A Variable Neighborhood Search is used as the optimizer in the POPMUSIC framework. POPMUSIC is a new decomposition approach for large scale problems. We compare our method with a pure VNS approach and a Memetic Algorithm integrated in a POPMUSIC framework. The computational results show that the integration of VNS in the POPMUSIC framework outperforms the other existing methods. Furthermore different distance metrics for the decomposition strategies are presented and the results are reported and analyzed.",

author = "Karl D{\"o}rner and Richard Hartl",

note = "DOI: 10.1007/978-3-540-88439-2_3 Host publication data : Blesa MJ; Blum C; Cotta C; Fernandez AJ; Gallardo JE; Roli A (eds.) (2008): Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, SPAIN, OCT 08-09, 2008",

year = "2008",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer-Verlag Berlin",

pages = "29--42",

editor = "Blesa, { M. J.} and { Blum}, { C.} and { Cotta}, { C.} and { Fernandez}, { A. J.} and { Gallardo}, { J. E.} and { Roli}, { A.}",

booktitle = "Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008",

}

Dörner, K & Hartl, R 2008, A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems. in MJ Blesa, C Blum, C Cotta, AJ Fernandez, JE Gallardo & A Roli (eds), Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008. Springer-Verlag Berlin, Lecture Notes in Computer Science, pp. 29-42. <http://link.springer.com/chapter/10.1007%2F978-3-540-88439-2_3#>

A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems. / Dörner, Karl ; Hartl, Richard.
Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008. ed. / M. J. Blesa; C. Blum; C. Cotta; A. J. Fernandez; J. E. Gallardo; A. Roli. Springer-Verlag Berlin, 2008. p. 29-42 (Lecture Notes in Computer Science).

Publications: Contribution to book › Contribution to proceedings

TY - GEN

T1 - A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems

AU - Dörner, Karl

AU - Hartl, Richard

N1 - DOI: 10.1007/978-3-540-88439-2_3 Host publication data : Blesa MJ; Blum C; Cotta C; Fernandez AJ; Gallardo JE; Roli A (eds.) (2008): Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, SPAIN, OCT 08-09, 2008

PY - 2008

Y1 - 2008

N2 - This paper presents a heuristic approach based on the POPMUSIC framework for solving large scale Multi Depot Vehicle Routing Problems with Time Windows derived from real world data. A Variable Neighborhood Search is used as the optimizer in the POPMUSIC framework. POPMUSIC is a new decomposition approach for large scale problems. We compare our method with a pure VNS approach and a Memetic Algorithm integrated in a POPMUSIC framework. The computational results show that the integration of VNS in the POPMUSIC framework outperforms the other existing methods. Furthermore different distance metrics for the decomposition strategies are presented and the results are reported and analyzed.

AB - This paper presents a heuristic approach based on the POPMUSIC framework for solving large scale Multi Depot Vehicle Routing Problems with Time Windows derived from real world data. A Variable Neighborhood Search is used as the optimizer in the POPMUSIC framework. POPMUSIC is a new decomposition approach for large scale problems. We compare our method with a pure VNS approach and a Memetic Algorithm integrated in a POPMUSIC framework. The computational results show that the integration of VNS in the POPMUSIC framework outperforms the other existing methods. Furthermore different distance metrics for the decomposition strategies are presented and the results are reported and analyzed.

M3 - Contribution to proceedings

T3 - Lecture Notes in Computer Science

SP - 29

EP - 42

BT - Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008

A2 - Blesa, M. J.

A2 - Blum, C.

A2 - Cotta, C.

A2 - Fernandez, A. J.

A2 - Gallardo, J. E.

A2 - Roli, A.

PB - Springer-Verlag Berlin

ER -

Dörner K , Hartl R. A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems. In Blesa MJ, Blum C, Cotta C, Fernandez AJ, Gallardo JE, Roli A, editors, Hybrid Metaheuristics. Proceedings of the 5th International Workshop on Hybrid Metaheuristics, Malaga, Spain, Oct 08-09, 2008. Springer-Verlag Berlin. 2008. p. 29-42. (Lecture Notes in Computer Science).