A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries

Expert Systems with Applications

Volumn 38, Issue 3, 2011, Pages 2717-2726

  Zachariadis, Emmanouil E ^a   Kiranoudis, Chris T ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Computational complexity; Metaheuristics; Simultaneous pick ups and deliveries; Vehicle routing

Indexed keywords

ASPIRATION CRITERIA; BASIC SOLUTIONS; CAPACITY CONSTRAINTS; LOCAL SEARCH; LOCAL SEARCH OPERATORS; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC; PRACTICAL TRANSPORTATION; REVERSE LOGISTICS; SIMULTANEOUS PICK-UPS AND DELIVERIES; SOLUTION APPROACH; TEST PROBLEM; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; MODEL CHECKING; PICKUPS; ROUTING ALGORITHMS; VEHICLES;

TABU SEARCH;

EID: 78049529189     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.08.061     Document Type: Article

References (24)

1. T.J. Ai, and V. Kachitvichyanukul A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery Computers and Operations Research 36 2009 1693 1702
2. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: A classification scheme and survey TOP 15 2007 1 31
3. N. Bianchessi, and G. Righini Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery Computers and Operations Reasearch 34 2 2007 578 594
4. J.F. Chen, and T.H. Wu Vehicle routing problem with simultaneous deliveries and pickups Journal of the Operational Research Society 57 2006 579 587
5. 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
6. J. Crispim, and J. Brandão Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls Journal of the Operational Research Society 56 2005 1296 1302
7. J. Dethloff Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up OR Spektrum 23 2001 79 96
8. M. Fredman, and R. Tarjan Fibonacci heaps and their uses in improved network optimization algorithms Journal of the ACM 34 1987 596 615
9. Y. Gajpal, and P. Abad An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup Computers and Operations Research 2009 10.1016/j.cor.2009.02.017
10. H. Gehring, and J. Homberger A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows K. Miettinen, M. Mäkelä, J. Toivanen, Proceedings of EUROGEN99 Vol. A2 1999 Springer Berlin
11. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Boston
12. M. Goetschalckx, and C. Jacobs-Blecha The vehicle routing problem with backhauls European Journal of Operational Research 42 1989 39 51
13. H. Min The multiple vehicle routing problem with simultaneousdelivery and pick-up points Transportation Research Part A 5 1989 377 386
14. G. Nagy, and S. Salhi Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries European Journal of Operational Research 162 1 2005 126 141
15. H. Paessens The savings algorithm for the vehicle routing problem European Journal of Operational Research 34 3 1988 336 344
16. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
17. F.A. Tang Montan, and R.D. Galvão A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service Computers and Operations Research 33 3 2006 595 619
18. P. Toth, and D. Vigo VRP with backhauls P. Toth, D. Vigo, The vehicle routing problem 2002 Society for Industrial and Applied Mathematics Philadelphia 195 224
19. N.A. Wassan, A.H. Wassan, and G. Nagy A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries Journal of Combinatorial Optimization 15 2007 368 386
20. Zachariadis, E. E.; & Kiranoudis, C. T. (2009). An innovative metaheuristic solution approach for the vehicle routing problem with backhauls. Technical report. National Technical University of Athens. ( ).
21. E.E. Zachariadis, and C.T. Kiranoudis An open vehicle routing problem metaheuristic for examining wide solution neighborhoods Computers and Operations Research 37 4 2010 712 723
22. 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
23. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service Expert Systems with Applications 36 2 2009 1070 1081
24. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries European Journal of Operational Research 202 2 2010 401 411