A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem

Computers and Operations Research

Volumn 38, Issue 3, 2011, Pages 617-640

  Duhamel, Christophe ^a   Lacomme, Philippe ^a   Quilliot, Alain ^a   Toussaint, Hlne ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

2L CVRP; Evolutionary local search; GRASP; Iterated local search; Vehicle routing; VRP

Indexed keywords

2L-CVRP; GRASP; ITERATED LOCAL SEARCH; LOCAL SEARCH; VRP;

FLEET OPERATIONS; NUMERICAL METHODS; OPTIMIZATION; ROUTING ALGORITHMS; TWO DIMENSIONAL;

VEHICLES;

EID: 77957321273     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.08.017     Document Type: Article

References (41)

1. B. Eksioglu, A.V. Vural, and A. Reisman The vehicle routing problem: a taxonomic review Computers and Industrial Engineering 57 2008 1472 1483
2. J.R. Current, and M. Marsh Multiobjective transportation network design and routing problems: taxonomy and annotation European Journal of Operational Research 65 1993 4 19
3. R. Baldacci, M. Battarra, and D. Vigo Routing a heterogeneous fleet of vehicles B. Golden, E. Wasil, The vehicle routing problem: latest advances and new challenges 2008 3 27
4. Toth P, Vigo D. An overview of vehicle routing problems. In: Toth P, Vigo D, editors. The vehicle routing problem. SIAM monographs on discrete mathematics and applications. Philadelphia, 2002; p. 126.
5. C. Prins Two Memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 2009 916 928
6. J.F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, and J.S. Sormany New heuristics for the vehicle routing problem A. Langevin, D. Riopel, Logistic systems: design and optimization 2005 Wiley New York 279 298
7. M. Gendreau, M. Iori, G. Laporte, and S. Martello A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 1 2008 4 18
8. E.E. Zachariadis, C.D. Tarantilis, and C. Kiranoudis A guided Tabu search for the vehicle routing problem with two dimensional loading constraints European Journal of Operational Research 3 16 2009 729 743
9. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Computers and Operations Research 36 3 2009 655 673
10. M. Iori, J.J. Salazar Gonzlez, and D. Vigo An exact approach for capacitated vehicle routing problems with two-dimensional loading constraints Transportation Science 41 2 2007 253 264
11. E. Hadjiconstantinou, and N. Christofides An exact algorithm for general, orthogonal, two-dimensional knapsack problem European Journal of Operational Research 83 1995 39 56
12. S. Martello, and D. Vigo Exact solution of the two-dimensional finite bin packing problem Management Science 44 1988 388 399
13. N. Beldiceanu, and M. Carlsson Sweep as a generic pruning technique applied to the non-overlapping rectangles constraints. Principles and practice of Constraint Programming (CP'2001) Lecture Notes in Computer Science 2239 2001 377 391
14. Pisinger D, Sigurd M. On using decomposition techniques and constraint programming for solving the two-dimensional bin packing problem. Technical Report, Department of Computer Science, University of Copenhagen, 2003.
15. S. Fekete, J. Schepers, and J. van der Veen An exact algorithm for higher-dimensional orthogonal packing Operations Research 55 3 2006 569 587
16. S. Fekete, and J. Schepers A combinatorial characterization of higher-dimensional orthogonal packing Mathematics of Operations Research 29 2004 353 368
17. T.W. Leung, C.K. Chan, and M.D. Troutt Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem European Journal of Operational Research 145 3 2003 530 542
18. J.F. Gonalves A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem European Journal of Operational Research 183 3 2007 1212 1229
19. E. Hopper, and B. Turton A genetic algorithm for a 2D industrial packing problem Computers & Industrial Engineering 37 12 1999 375 378
20. J. Blazewicz, J.K. Lenstra, and A.H.K. Rinooy Kan Scheduling subject to resource constraints: classification and complexity Discrete Applied Mathematics 5 1983 11 24
21. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1 1999 3 41
22. W. Herroelen, B. De Reyck, and E. Demeulemeester Resource-constrained project scheduling: a survey of recent developments Computers and Operations Research 25 4 1998 279 302
23. R. Kolisch, and R. Padman An integrated survey of deterministic project scheduling Omega 29 2001 249 272
24. J. Weglarz Project scheduling. Recent models, algorithms and applications 1999 Kluwer Academic Publishers
25. E. Demeulemeester, and W. Herroelen Project scheduling: a research handbook. Kluwer's International Series, International series in operations research & management science vol. 49 2002 Kluwer Academic Publishers 1-40207-051-9
26. C. Artigues, P. Michelon, and S. Reusser Insertion techniques for static and dynamic resource-constrained project scheduling European Journal of Operational Research 149 2003 249 267
27. L.Y. Tseng, and S.C. Chen A hybrid metaheuristic for the resource-constrained project scheduling problem European Journal of Operational Research 175 2006 707 721
28. S. Hartmann Packing problems and project scheduling models: an integrating perspective Journal of the Operational Research Society 51 2000 1083 1092
29. Toussaint H. Algorithmique rapide pour les problmes de tournes et d'ordonnancement. Thse de l'Universit Blaise Pascal, Ecole Doctorale Sciences pour l'Ingnieur, D.U. 2053, 2010.
30. C. Prins A GRASP×evolutionary local search hybrid for the vehicle routing problem F.B. Pereira, J. Tavares, Bio-inspired algorithms for the vehicle routing problem, Studies in computational intelligence vol. 161 2009 Springer Berlin 35 53
31. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures Journal of Global Optimization 6 1995 109 133
32. P. Lacomme, C. Prins, and W. Ramdane-Chrif Competitive Memetic algorithms for arc routing problems Annals of Operations Research 131 2004 159 185 (Pubitemid 39187378)
33. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers and Operations Research 31 2004 1985 2002
34. C. Duhamel, P. Lacomme, C. Prins, and C. Prodhon A GRASPxELS approach for the capacitated location-routing problem Computers and Operations Research 37 11 2010 1912 1923
35. Duhamel C, Lacomme P, Prins C, Prodhon C. A memetic approach for the capacitated location routing problem. EU-MEeting 2008, Troyes, France, October 2324, 2008.
36. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
37. B.L. Golden, J.S. DeArmon, and E.K. Baker Computational experiments with algorithms for a class of routing problems Computers and Operations Research 10 1 1983 47 59
38. R. Kolisch Experimental investigation of heuristics for resource-constrained project scheduling: an update European Journal of Operational Research 174 2006 23 37
39. J.E. Beasley Route-first cluster-second methods for vehicle routing Omega 11 1983 403 408
40. S. Martello, D. Pisinger, and D. Vigo The three-dimensional bin packing problem Operations Research 48 2000 256 267
41. S. Martello, D. Pisinger, D. Vigo, D. Den Boef, and J. Korst Algorithm 864: general and robot-packable variants of the three-dimensional bin packing problem ACM Transactions on Mathematical Software 33 1 2007 article number 7