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

被引：23

作者：

Ostertag, A.

Doerner, K. F. ^{[1
]}

Hartl, R. F.

Taillard, E. D. ^{[2
]}

Waelti, P. ^{[2
]}

机构：

[1] Univ Vienna, Dept Business Adm, A-1210 Vienna, Austria

[2] Univ Appl Sci, Yverdon, Switzerland

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2009年 / 60卷 / 07期

基金：

奥地利科学基金会;

关键词：

vehicle routing; heuristics; problem decomposition; VARIABLE NEIGHBORHOOD SEARCH; GUIDED EVOLUTION STRATEGIES; ALGORITHM;

D O I：

10.1057/palgrave.jors.2602633

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. Journal of the Operational Research Society ( 2009) 60, 934-943. doi:10.1057/palgrave.jors.2602633

引用

页码：934 / 943

页数：10

共 27 条

[1] [Anonymous], 2003, Handbook of rnetaheuristics
[2] A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
Berger, J
Barkaoui, M
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2037 - 2053
[3] Vehicle routing problem with time windows, part 1:: Route construction and local search algorithms
Bräysy, I
Gendreau, M
[J]. TRANSPORTATION SCIENCE, 2005, 39 (01) : 104 - 118
[4] Vehicle routing problem with time windows, part II:: Metaheuristics
Bräysy, I
Gendreau, M
[J]. TRANSPORTATION SCIENCE, 2005, 39 (01) : 119 - 139
[5] A unified tabu search heuristic for vehicle routing problems with time windows
Cordeau, JF
Laporte, G
Mercier, A
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 928 - 936
[6] FLABERG T, 2006, SOLVING HUGE SCALE V
[7] HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM
GILLETT, BE
MILLER, LR
[J]. OPERATIONS RESEARCH, 1974, 22 (02) : 340 - 349
[8] Goldberg D. E., 1989, Genetic algorithms in machine learning, search and optimization
[9] OPTIMUM DISTRIBUTION OF SWITCHING CENTERS IN A COMMUNICATION NETWORK AND SOME RELATED GRAPH THEORETIC PROBLEMS
HAKIMI, SL
[J]. OPERATIONS RESEARCH, 1965, 13 (03) : 462 - &
[10] Hansen P., 1999, META HEURISTICS ADV, DOI DOI 10.1007/978-1-4615-5775-3_30

← 1 2 3 →