A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service

Expert Systems with Applications

Volumn 36, Issue 2 PART 1, 2009, Pages 1070-1081

  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

Deliveries pick ups; Guided local search; Metaheuristics; Simultaneous; Tabu search; Vehicle routing

Indexed keywords

BENCHMARKING; COMBINATORIAL OPTIMIZATION; CUSTOMER SATISFACTION; HEURISTIC ALGORITHMS; PICKUPS; ROUTING ALGORITHMS; SALES; TABU SEARCH; VEHICLES;

COMBINATORIAL OPTIMIZATION PROBLEMS; DELIVERIES PICK-UPS; GUIDED LOCAL SEARCH; HYBRID METAHEURISTIC ALGORITHMS; HYBRID SOLUTION APPROACHES; META HEURISTIC ALGORITHM; META HEURISTICS; SIMULTANEOUS;

VEHICLE ROUTING;

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

References (30)

1. Anily S. The vehicle routing problem with delivery and back-haul options. Naval Research Logistics 43 (1996) 415-434
2. Bent R., and Van Hentenryck P. A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38 4 (2004) 515-530
3. Berbeglia G., Cordeau J.F., Gribkovskaia I., and Laporte G. Static pickup and delivery problems: A classification scheme and survey. TOP 15 1 (2007) 1-31
4. Bianchessi N., and Righini G. Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery. Computers and Operations Reasearch 34 2 (2007) 578-594
5. Brandão J. A new tabu search for the vehicle routing problem with backhauls. European Journal of Operational Research 173 2 (2006) 540-555
6. Casco D.O., Golden B.L., and Wasil E.A. Vehicle routing with backhauls: Models, algorithms, and case studies. In: Golden B.L., and Assad A.A. (Eds). Vehicle routing: Methods and studies (1988), North-Holland, Amsterdam 127-147
7. Chen J.F., and Wu T.H. Vehicle routing problem with simultaneous deliveries and pickups. Journal of the Operational Research Society 57 (2006) 579-587
8. Christofides N., Mingozzi A., and Toth P. The vehicle routing problem. In: Christofides N., Mingozzi A., Toth P., and Sandi C. (Eds). Combinatorial optimization (1979), Wiley, Chichester 315-338
9. Cordeau J.F., Laporte G., Savelsbergh M.W.P., and Vigo D. Vehicle routing. In: Barnhart C., and Laporte G. (Eds). Handbooks in operations research and management science (2007), Elsevier, Amsterdam, The Netherlands 367-428
10. Crispim J., and Brandão J. Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls. Journal of the Operational Research Society 56 (2005) 1296-1302
11. Dethloff J. Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum 23 (2001) 79-96
12. Dethloff J. Relation between vehicle routing problems: An insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls. Journal of the Operational Research Society 53 (2002) 115-118
13. Gehring H., and Homberger J. A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Miettinen K., Mäkelä M., and Toivanen J. (Eds). Proceedings of EUROGEN99 Vol. A2(S) (1999), Springer, Berlin 57-64
14. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 10 (1994) 1276-1290
15. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 5 (1986) 533-549
16. Golden, B. L., Baker, E., Alfaro, J., & Schaffer, J. (1985). The vehicle routing problem with backhauling: Two approaches. In Proceedings of the twenty-first annual meeting of the S.E. TIMS, Myrtle Beach, SC, USA.
17. Halse, K. (1992). Modeling and solving complex vehicle routing problems. PhD thesis, Technical University of Denmark.
18. Mester D., and Bräysy O. Active-guided evolution strategies for large-scale capacitated vehicle routing problems. Computers and Operations Research 34 10 (2007) 2964-2975
19. Min H. The multiple the vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research Part A 5 (1989) 377-386
20. Nagy G., and Salhi S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research 162 1 (2005) 126-141
21. Nanry W.P., and Barnes J.W. Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B 34 2 (2000) 107-121
22. Osman I.H., and Wassan N.A. A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls. Journal of Scheduling 5 4 (2002) 263-285
23. Paessens H. The savings algorithm for the vehicle routing problem. European Journal of Operational Research 34 3 (1988) 336-344
24. Salhi S., and Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. Journal of the Operational Research Society 50 (1999) 1034-1042
25. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 (1987) 254-265
26. Tang Montané F.A., and Galvão R.D. 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
27. Tarantilis C.D., Zachariadis E.E., and Kiranoudis C.T. A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS Journal on Computing (2007) 10.1287/ijoc.1070.0230
28. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. European Journal of Operational Research 113 3 (1999) 528-543
29. Voudouris, C., & Tsang E. (1996). Partial constraint satisfaction problems and guided local search. In Proceedings of 2nd international conference on practical application of constraint technology (PACT'96) (pp. 337-356). London, UK.
30. Zhong Y., and Cole M.H. A vehicle routing problem with backhauls and time windows: A guided local search solution. Transportation Research Part E 41 2 (2005) 131-144