Metaheuristics for vehicle routing problems with three-dimensional loading constraints

European Journal of Operational Research

Volumn 201, Issue 3, 2010, Pages 751-759

  Fuellerer, Guenther ^a   Doerner, Karl F ^a   Hartl, Richard F ^a   Iori, Manuel ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Ant Colony Optimization; Three dimensional packing; Vehicle routing

Indexed keywords

ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; CAPACITATED VEHICLE ROUTING PROBLEM; COMBINATORIAL COMPLEXITY; FREIGHT DISTRIBUTION; HEURISTIC INFORMATION; LOADING CONSTRAINTS; META HEURISTICS; NUMERICAL TESTS; ROAD NETWORK; TEST INSTANCES; THREE-DIMENSIONAL PACKING; VEHICLE ROUTING PROBLEMS;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; MOTOR TRANSPORTATION; OPTIMIZATION; PROBLEM SOLVING; ROUTING ALGORITHMS; THREE DIMENSIONAL; VEHICLES;

VEHICLE ROUTING;

EID: 70349464713     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.03.046     Document Type: Article

References (32)

1. Baker B.S., Coffman Jr. E.G., and Rivest R.L. Orthogonal packing in two dimensions. SIAM Journal on Computing 9 (1980) 846-855
2. Bortfeldt D., and Gehring H. A hybrid genetic algorithm for the container loading problem. European Journal of Operational Research 131 (2001) 143-161
3. Bullnheimer B., Hartl R.F., and Strauss C. A new rank based version of the ant system: A computational study. Central European Journal of Operations Research 7 (1999) 25-38
4. Carrabs F., Cordeau J.-F., and Laporte G. Variable neighbourhood search for the pickup and delivery traveling salesman problem with LIFO loading. INFORMS Journal on Computing 19 (2007) 618-632
5. Christofides N., and Whitlock C. An algorithm for two-dimensional cutting problems. Operations Research 25 (1977) 30-44
6. Clarke G., and Wright J.V. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
7. Cordeau J.-F., Gendreau M., Hertz A., Laporte G., and Sormany J.-S. New heuristics for the vehicle routing problem. In: Langevin A., and Riopel D. (Eds). Logistics Systems: Design and Optimization (2005), Kluwer, Boston 279-298
8. J.-F. Cordeau, M. Iori, G. Laporte, J.J. Salazar-González, Branch-and-cut for the pickup and delivery traveling salesman problem with LIFO loading, Networks (in press).
9. Cordeau J.-F., and Laporte G. Tabu search heuristics for the vehicle routing problem. In: Rego C., and Alidaee B. (Eds). Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search (2004), Kluwer, Boston 145-163
10. J.F. Cordeau, G. Laporte, M.W.P. Savelsbergh, D. Vigo, Vehicle routing, in: Transportation, Handbooks in Operations Research and Management Science, vol. 14, 2007, pp. 367-417.
11. Crainic T.G., Perboli G., and Tadei R. Extreme point-based heuristics for the three-dimensional bin packing. INFORMS Journal on Computing 20 (2008) 368-384
12. 2 PACK: A two-level tabu search for the three-dimensional bin packing problem. European Journal of Operational Research 195 (2009) 744-760
13. Davies A.P., and Bischoff E.E. Weight distribution considerations in container loading. European Journal of Operational Research 114 (1999) 509-527
14. Doerner K.F., Fuellerer G., Gronalt M., Hartl R., and Iori M. Metaheuristics for vehicle routing problems with loading constraints. Networks 49 4 (2007) 294-307
15. Eley M. Solving container loading problems by block arrangement. European Journal of Operational Research 141 (2002) 393-409
16. Faroe O., Pisinger D., and Zachariasen M. Guided local search for the three-dimensional bin packing problem. INFORMS Journal on Computing 15 (2003) 267-283
17. G. Fuellerer, K.F. Doerner, R.F. Hartl, M. Iori, Ant colony optimization for the two-dimensional loading vehicle routing problem: Detailed results, Technical Report, POM, University of Vienna, 2007, .
18. Fuellerer M., Doerner K.F., Hartl R., and Iori M. Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers & Operations Research 36 (2009) 655-673
19. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 (1994) 1276-1290
20. Gendreau M., Iori M., Laporte G., and Martello S. A tabu search algorithm for a routing and container loading problem. Transportation Science 40 (2006) 342-350
21. Gendreau M., Iori M., Laporte G., and Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 51 (2008) 4-18
22. Iori M., Salazar-González J.J., and Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science 40 (2006) 342-350
23. Kindervater G.A.P., and Savelsbergh M.W.P. Vehicle routing: Handling edges exchanges windows. In: Aarts E., and Lenstra J.K. (Eds). Local Search in Combinatorial Optimization (1997), John Wiley & Sons Ltd., Chichester 337-360
24. Lodi A., Martello S., and Vigo D. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing 11 (1999) 345-357
25. Martello S., Pisinger D., and Vigo D. The three-dimensional bin packing problem. Operations Research 48 (2000) 256-267
26. S. Martello, D. Pisinger, D. Vigo, E. den Boef, J. Korst, Algorithm 864: Algorithms for general and robot-packable variants of the three-dimensional bin packing problem, ACM Transactions on Mathematical Software 33 (1) 7, March 2007, Article 7, 12p.
27. Petersen H.L., and Madsen O.B.G. The double travelling salesman problem with multiple stacks - Formulation and heuristic solution approaches. European Journal of Operational Research 198 (2009) 139-147
28. Pisinger D. Heuristics for the container loading problem. European Journal of Operational Research 141 (2002) 382-392
29. Reimann M., Doerner K.F., and Hartl R.F. D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research 31 4 (2004) 563-591
30. Reimann M., Stummer M., and Doerner K.F. A savings based ant system for the vehicle routing problem. Proceedings of the Genetic and Evolutionary Computation Conference 2002 (2002), Morgan Kaufman 1317-1325
31. P. Toth, D. Vigo, The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002.
32. Zachariadis E.E., Tarantilis C.D., and Kiranoudis C.T. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research 195 (2009) 729-743