The pallet-packing vehicle routing problem

Transportation Science

Volumn 46, Issue 3, 2012, Pages 341-358

  Zachariadis, Emmanouil E ^a   Tarantilis, Christos D ^b   Kiranoudis, Chris T ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Heuristic computing; Tabu search; Three dimensional bin packing; Vehicle routing

Indexed keywords

BENCHMARKING; HEURISTIC METHODS; OPTIMIZATION; PALLETS; TABU SEARCH; VEHICLE ROUTING;

ASPIRATION CRITERIA; DETERMINISTIC DEMAND; HEURISTIC COMPUTING; LOADING CONSTRAINTS; METAHEURISTIC STRATEGY; THREE-DIMENSIONAL BIN PACKINGS; TRANSPORTATION PROBLEM; VEHICLE ROUTING PROBLEMS;

VEHICLES;

EID: 84866407264     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1110.0373     Document Type: Article

References (26)

1. Alvarenga, G. B., G. R. Mateus, G. de Tomi. 2007. A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows. Comput. Oper. Res. 34 1561-1584. (Pubitemid 44556982)
2. Bischoff, E. E., M. S. W. Ratcliff. 1995. Loading multiple pallets. J. Oper. Res. Soc. 46 1322-1336.
3. Chazelle, B. 1983. The bottom-left bin packing heuristic: An efficient implementation. IEEE Trans. Comput. C-32 697-707. (Pubitemid 14472726)
4. Chen, C. S., S. M. Lee, Q. S. Shen. 1995. An analytical model for the container loading problem. Eur. J. Oper. Res. 80 68-76.
5. Christofides, N., A. Mingozzi, P. Toth. 1979. The vehicle routing problem. N. Christofides, A. Mingozzi, P. Toth, C. Sandi, eds. Combinatorial Optimization. Wiley, New York, 315-338.
6. Crainic, T. G., G. Perboli, R. Tadei. 2008. Extreme point-based heuristics for three-dimensional bin packing. INFORMS J. Comput. 20 368-384.
7. Doerner, K. F., G. Fuellerer, R. F. Hartl, M. Gronalt, M. Iori. 2007. Metaheuristics for the vehicle routing problem with loading constraints. Networks 49 294-307. (Pubitemid 47324736)
8. Fuellerer, G., K. F. Doerner, R. F. Hartl, M. Iori. 2009. Ant colony optimization for the two-dimensional loading vehicle routing problem. Comput. Oper. Res. 36 655-673.
9. Fuellerer, G., K. F. Doerner, R. F. Hartl, M. Iori. 2010. Metaheuristics for vehicle routing problems with three-dimensional loading constraints. Eur. J. Oper. Res. 201 751-759.
10. Gendreau, M., C. D. Tarantilis. 2010. Solving large-scale vehicle routing problems with time windows: The state-of-the-art.
11. Gendreau, M., M. Iori, G. Laporte, S. Martello. 2006. A tabu search algorithm for a routing and container loading problem. Transportation Sci. 40 342-350. (Pubitemid 44147355)
12. Gendreau, M., M. Iori, G. Laporte, S. Martello. 2008. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 51 4-18.
13. Glover, F., M. Laguna. 1997. Tabu Search. Kluwer Academic Publishers, Dordrecht.
14. Iori, M., S. Martello. 2010. Routing problems with loading constraints. TOP 18 4-27.
15. Iori, M., J.-J. Salazar-Gonzãlez, D. Vigo. 2007. An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Sci. 41 253-264.
16. Laporte, G. 2009. Fifty years of vehicle routing. Transportation Sci. 43 408-416.
17. Lodi, A., S. Martello, D. Vigo. 1999. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS J. Comput. 11 345-357.
18. Malapert, A., C. Guéret, N. Jussien, A. Langevin, L.-M. Rousseau. 2008. Two-dimensional pickup and delivery routing problem with loading constraints. Presented at 1st Workshop on Bin Packing and Placement Constraints (BPPC'08), Paris.
19. Martello, S., D. Pisinger, D. Vigo. 2000. The three-dimensional bin packing problem. Oper. Res. 48 256-267.
20. Mester, D., O. Bräysy. 2007. Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Comput. Oper. Res. 34 2964-2975. (Pubitemid 46356733)
21. Moura, A., J. F. Oliveira. 2009. An integrated approach to the vehicle routing and container loading problems. OR Spectrum 31 775-800.
22. Solomon, M. M. 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res. 35 254-265.
23. Tarantilis, C. D., E. E. Zachariadis, C. T. Kiranoudis. 2009. A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Trans. Intelligent Transportation Systems 10 255-271.
24. Tricoire, F., K. F. Doerner, R. F. Hartl, M. Iori. 2009. Heuristic and exact algorithms for the multi-pile vehicle routing problem. OR Spectrum. Forthcoming.
25. Zachariadis, E. E., C. T. Kiranoudis. 2010. A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem. Comput. Oper. Res. 37 2089-2105.
26. Zachariadis, E. E., C. D. Tarantilis, C. T. Kiranoudis. 2009. A guided tabu search for the vehicle routing problem with twodimensional loading constraints. Eur. J. Oper. Res. 195 729-743.