An effective local search approach for the Vehicle Routing Problem with Backhauls

Expert Systems with Applications

Volumn 39, Issue 3, 2012, Pages 3174-3184

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

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Backhauls; Computational complexity; Metaheuristics; Vehicle routing

Indexed keywords

ASPIRATION CRITERIA; BACKHAULS; BENCH-MARK PROBLEMS; FIBONACCI HEAP; LOCAL SEARCH; METAHEURISTIC; METAHEURISTICS; MINIMUM COST; PRACTICAL TRANSPORTATION; PRIORITY QUEUES; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; HEURISTIC METHODS; NETWORK ROUTING; ROUTING ALGORITHMS;

TABU SEARCH;

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

References (22)

1. M. Goetschalckx, and C. Jacobs-Blecha The vehicle routing problem with Backhauls European Journal of Operational Research 42 1989 39 51
2. P. Toth, and D. Vigo An exact algorithm for the vehicle routing problem with backhauls Transportation Science 31 1997 372 385 (Pubitemid 127601478)
3. A. Mingozzi, S. Giorgi, and R. Baldacci An exact method for the vehicle routing problem with backhauls Transportation Science 33 1999 315 329 (Pubitemid 30507676)
4. 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
5. Deif, I.; Bodin, L. (1984). Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In Kidder, A.; (Ed.), Proceedings of the Babson conference on software uses in transportation and logistic management (pp. 75-96).
6. G. Clarke, and J.W. Wright Scheduling of vehicle from a central depot to a number of delivery points Operation Research 12 1964 568 581
7. Goetschalckx, M.; Jacobs-Blecha, C. (1993). The vehicle routing problem with backhauls: properties and solution algorithms. Technical Report MHRC-TR-88-13. Georgia Institute of Technology.
8. M.L. Fisher, and R. Jaikumar A generalised assignment heuristic for vehicle routing Networks 11 1981 109 124 (Pubitemid 13506979)
9. P. Toth, and D. Vigo A heuristic algorithm for the vehicle routing problem with backhauls L. Bianco, P. Toth, Advanced methods in transportation analysis 1996 Springer 585 608
10. M. Fisher Optimal solution of vehicle routing problems using minimum k-trees Operation Research 42 1994 626 642
11. P. Toth, and D. Vigo A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls European Journal of Operational Research 113 1999 528 543
12. I.H. Osman, and N.A. Wassan A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls Journal of Scheduling 5 2002 263 285
13. N.A. Wassan Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls Journal of the Operational Research Society 58 2007 1630 1641
14. J. Brandão A new tabu search algorithm for the vehicle routing problem with backhauls European Journal of Operational Research 173 2006 540 555
15. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 2006 750 775 (Pubitemid 43132944)
16. Shaw, P. (1998). Using constraint programming and local search methods to solve vehicle routing problems. In Proceedings CP-98 (fourth international conference on principles and practice of constraint programming).
17. Y. Gajpal, and P.L. Abad Multi-ant colony system (MACS) for a vehicle routing problem with backhauls European Journal of Operational Research 196 2009 102 117
18. C. Yano, T. Chan, L. Richter, T. Cutler, K. Murty, and D. McGettigan Vehicle routing at quality stores Interfaces 17 1987 52 63
19. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Boston
20. E.E. Zachariadis, and C.T. Kiranoudis An open vehicle routing problem metaheuristic for examining wide solution neighborhoods Computers & Operations Research 37 2010 712 723
21. H. Paessens The savings algorithm for the vehicle routing problem European Journal of Operational Research 34 1988 336 344 (Pubitemid 18579989)
22. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities INFORMS Journal on Computing 20 2008 154 168