Designing vehicle routes for a mix of different request types, under time windows and loading constraints

European Journal of Operational Research

Volumn 229, Issue 2, 2013, Pages 303-317

  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

Vehicle routing Pick up and delivery Time windows Pallet loading Local search

Indexed keywords

ALGORITHMIC FRAMEWORK; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EFFORT; LOADING CONSTRAINTS; OPERATIONAL CONSTRAINTS; SOLUTION APPROACH; TIME WINDOW CONSTRAINT; TRANSPORTATION SYSTEM;

COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; PICKUPS; RETAIL STORES; SALES; VEHICLE ROUTING; VEHICLES;

LOADING;

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

References (33)

1. R.M. Aiex, M.G.C. Resende, and C.C. Ribeiro Probability distribution of solution time in GRASP: an experimental investigation Journal of Heuristics 8 2002 343 373
2. R.M. Aiex, M.G.C. Resende, and C.C. Ribeiro TTT plots: a perl program to create time-to-target plots Optimization Letters 1 2007 355 366
3. R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 2011 1269 1283
4. R. Baldacci, E. Bartolini, and A. Mingozzi An exact algorithm for the pickup and delivery problem with time windows Operations Research 59 2011 414 426
5. A. Bortfeldt A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Computers and Operations Research 39 2012 2248 2257
6. Cordeau, J.-F., Laporte, G., Ropke, S., 2008. Recent Models and Algorithms for One-to-One Pickup and Delivery Problems. In: Sharda, R., Voss, S. (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges 43, pp. 327-357.
7. J.-F. Côté, M. Gendreau, and J.-Y. Potvin Large neighborhood search for the pickup and delivery traveling salesman problem with multiple stacks Networks 60 2012 19 30
8. 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
9. K.F. Doerner, G. Fuellerer, R.F. Hartl, M. Gronalt, and M. Iori Metaheuristics for the vehicle routing problem with loading constraints Networks 49 2007 294 307
10. 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 and Operations Research 38 2011 617 640
11. 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 2009 655 673
12. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints European Journal of Operational Research 201 2010 751 759
13. 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
14. 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
15. C. Groër, B. Golden, and E. Wasil A parallel algorithm for the vehicle routing problem INFORMS Journal on Computing 23 2011 315 330
16. R.F. Hartl, G. Hasle, and G.K. Janssens Special issue on rich vehicle routing problems: editorial Central European Journal of Operations Research 14 2006 103 104
17. M. Iori, and S. Martello Routing problems with loading constraints TOP 18 2010 4 27
18. M. Iori, J.J. Salazar-Gonzalez, and D. Vigo An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2007 253 264
19. Malapert, A., Guerét, C., Jussien, N., Langevin, A., Rousseau, L.-M., 2008. Two-dimensional pickup and delivery routing problem with loading constraints. In: Proceedings of the First CPAIOR Workshop on Bin Packing and Placement Constraints (BPPC'08), Paris, France.
20. G. Laporte Fifty years of vehicle routing Transportation Science 34 2009 408 416
21. S. Leung, D. Zhang, X. Zhou, and Wu T. A hybrid simulated annealing meta-heuristic algorithm for the two-dimensional knapsack packing problem Computers & Operations Research 39 2012 64 73
22. S. 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 and Operations Research 38 2011 205 215
23. A. Moura, and J.F. Oliveira An integrated approach to the vehicle routing and container loading problems OR Spectrum 31 2009 775 800
24. W.P. Nanry, and J.W. Barnes Solving the pickup and delivery problem with time windows using reactive tabu search Transportation Research Part B 34 2000 107 121
25. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems: Part II: transportation between pickup and delivery locations Journal for Betriebswirtschaft 58 2008 81 117
26. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1995 17 29
27. M.M. Solomon Algorithms for the vehicle-routing and scheduling problems with time window constraints Operations Research 34 1987 254 265
28. 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 Intelligent Transportation Systems 10 2009 255 271
29. F. Tricoire, K.F. Doerner, R.F. Hartl, and M. Iori Heuristic and exact algorithms for the multi-pile vehicle routing problem OR Spectrum 33 2011 931 959
30. 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 and Operations Research 37 2010 2089 2105
31. 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
32. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis The pallet packing vehicle routing problem Transportation Science 46 2012 341 358
33. Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., in press. Integrated distribution and loading planning via a compact metaheuristic algorithm. European Journal of Operational Research. http://dx.doi.org/10.1016/ j.ejor.2013.01.040.