Integrated distribution and loading planning via a compact metaheuristic algorithm

European Journal of Operational Research

Volumn 228, Issue 1, 2013, Pages 56-71

  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

Combinatorial optimization; Loading constraints; Logistics; Metaheuristics

Indexed keywords

ASPIRATION CRITERIA; COMPACT STRUCTURES; COMPUTATIONAL EFFORT; LOADING CONSTRAINTS; META HEURISTIC ALGORITHM; META HEURISTICS; TWO-DIMENSIONAL PACKING; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; BENCHMARKING; COMBINATORIAL OPTIMIZATION; LOGISTICS; TWO DIMENSIONAL;

LOADING;

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

References (29)

1. A. Bortfeldt A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Computers & Operations Research 39 2012 2248 2257
2. T.G. Crainic, G. Perboli, and R. Tadei Extreme point-based heuristics for three-dimensional bin packing INFORMS Journal on Computing 20 2008 368 384
3. U. Derigs, and R. Kaiser Applying the attribute based hill climber heuristic to the vehicle routing problem European Journal of Operational Research 177 2007 719 732
4. Doerner, K.; Fuellerer, G.; Hartl, R.; Iori, M.; 2007a. Ant colony optimization for the two-dimensional loading vehicle routing problem. Technical Report, POM, University of Vienna, Austria. < www.univie.ac.at/bwl/prod/ research/VRPandBPP >.
5. K. Doerner, G. Fuellerer, R. Hartl, M. Gronalt, and M. Iori Metaheuristics for the vehicle routing problem with loading constraints Networks 49 2007 294 307
6. C. Duhamel, P. Lacomme, A. Quilliot, and H. Toussaint A multi-start evolutionary local search for the two dimensional loading capacitated vehicle routing problem Computers & Operations Research 38 2011 617 640
7. M. Fredman, and R. Tarjan Fibonacci heaps and their uses in improved network optimization algorithms Journal of the ACM 34 1987 596 615
8. G. Fuellerer, K. Doerner, R. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Computers & Operations Research 36 2009 655 673
9. G. Fuellerer, K. Doerner, R. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints European Journal of Operational Research 201 2010 751 759
10. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transportation Science 40 2006 342 350
11. 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 2008 4 18
12. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Boston
13. M. Iori, J.-J. Salazar-Gonzãlez, and D. Vigo An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2007 253 264
14. M. Iori, and S. Martello Routing problems with loading constraints TOP 18 2010 4 27
15. G. Laporte Fifty years of vehicle routing Transportation Science 43 2009 408 416
16. S.C.H. Leung, X. Zhou, D. Zhang, and J. Zheng Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem Computers & Operations Research 38 2011 205 215
17. A. Lodi, S. Martello, and D. Vigo Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems INFORMS Journal on Computing 11 1999 345 357
18. Malapert, A.; Guéret, C.; Jussien, N.; Langevin, A.; Rousseau, L.-M.; 2008. Two-dimensional Pickup and Delivery Routing Problem with Loading Constraints. 1st Workshop on Bin Packing and Placement Constraints (BPPC'08), Paris.
19. A. Moura, and J.F. Oliveira An integrated approach to the vehicle routing and container loading problems OR Spectrum 31 2009 775 800
20. Q. Ruan, Z. Zhang, L. Miao, and H. Shen A hybrid approach for the vehicle routing problem with three-dimensional loading constraints Computers & Operations Research 2011 doi: j.cor.2011.11.013
21. J. Strodl, K. Doerner, F. Tricoire, and R. Hartl On Index Structures in Hybrid Metaheuristics for Routing Problems with Hard Feasibility Checks: An Application to the 2-Dimensional Loading M. Blesa, C. Blum, G. Raidl, A. Roli, M. Sampels, Hybrid Metaheuristics Lecture Notes in Computer Science vol. 6373 2010 Springer Berlin/Heidelberg 160 173
22. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem IEEE Transactions on Intelligent Transportation Systems 10 2009 255 271
23. F. Tricoire, K. Doerner, R. Hartl, and M. Iori Heuristic and exact algorithms for the multi-pile vehicle routing problem OR Spectrum 33 2011 931 959
24. I.M. Whittley, and G.D. Smith The attribute based hill climber Journal of Mathematical Modelling and Algorithms 3 2004 167 178
25. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A guided tabu search for the Vehicle Routing Problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743
26. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis The pallet packing Vehicle Routing Problem Transportation Science 46 2012 341 358
27. E.E. Zachariadis, and C.T. Kiranoudis A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem Computers & Operations Research 37 2010 2089 2105
28. E.E. Zachariadis, and C.T. Kiranoudis An effective local search approach for the Vehicle Routing Problem with Backhauls Expert Systems with Applications 39 2012 3174 3184
29. W. Zhu, H. Qin, A. Lim, and L. Wang A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP Computers & Operations Research 39 2012 2178 2195