A vehicle routing problem with backhauls and time windows: A guided local search solution

Transportation Research Part E: Logistics and Transportation Review

Volumn 41, Issue 2, 2005, Pages 131-144

  Zhong, Yingjie ^a   Cole, Michael H ^b  

^a MOTOROLA INC   (United States)

^b Montana State University   (United States)

Author keywords

Metaheuristic; Time windows; Vehicle routing

Indexed keywords

HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); PROBLEM SOLVING; SALES; VEHICLES;

COMPUTATIONAL RESULTS; GUIDED LOCAL SEARCH; INFEASIBLE SOLUTIONS; LOCAL SEARCH HEURISTICS; METAHEURISTIC; TIME WINDOWS; VEHICLE ROUTING PROBLEMS WITH BACKHAUL;

VEHICLE ROUTING;

FREIGHT TRANSPORT; HEURISTICS; PLANNING METHOD; TRAFFIC MANAGEMENT;

EID: 8144230385     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2003.12.003     Document Type: Article

References (24)

1. Aarts C. Lenstra J. (Eds.), Local Search in Combinatorial Optimization 1997 John Wiley - Sons New York
2. Ball M.O. Magnanti T.L. Monma C.L. Nemhauser G.L. (Eds.), Network Routing 1995 Elsevier Science Amsterdam
3. Bodin L.D. Golden B.L. Assad A. Ball M.O. Routing and scheduling of vehicles and crews: The state of the art Computers - Operations Research 10 2 1983 63-211
4. Casco D. Golden B. Wasil E. Vehicle routing with backhauls: Models, algorithms and case studies In: Golden B. Assad A. (Eds.), Vehicle Routing: Methods and Studies 1988 127-147 North-Holland Amsterdam
5. Chiang W. Russell R. A reactive tabu search metaheuristic for the vehicle routing problem with time windows INFORMS Journal on Computing 9 4 1997 417-430
6. Cheung R.K. Hang D.D. Multi-attribute label matching algorithms for vehicle routing problems with time windows and backhauls IIE Transactions 35 3 2003 191-205
7. Croes A. A method for solving traveling salesman problems Operations Research 5 1958 791-812
8. Deif I. Bodin L.D. 1984. Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In: Didder, A. (Ed.), Proceedings of the Babson Conference on Software Uses in Transportation and Logistic Management, Babson Park, pp. 75-96
9. Duhamel C. Potvin J. Rousseau J. A tabu search heuristic for the vehicle routing problem with backhauls and time windows Transportation Science 31 1 1997 49-59
10. Fisher M. Jaikumar R. A generalized assignment heuristic for vehicle routing Networks 11 1981 109-124
11. Gelinas S. Desrochers M. Desrosiers J. Solomon M. A new branching strategy for time constrained routing problems with application to backhauling Annals of Operations Research 61 1995 91-109
12. Goetschalckx M. Jacobs-Blecha C. The vehicle routing problem with backhauls European Journal of Operational Research 42 1989 39-51
13. Golden B. Assad A. Vehicle Routing: Methods and Studies 1988 Elsevier Science Publishers North-Holland, Amsterdam
14. Golden B. Baker E. Alfaro J. Schaffer J. 1985. The vehicle routing problem with backhauling: Two approaches. In: Hammesfahr, R. (Ed.), Proceedings of the 21st Annual Meeting of SE TIMS, Myrtle Beach, South Carolina, pp. 90-92
15. Jacobs-Blecha C. Goetschalckx M. 1993. The vehicle routing problem with backhauls: Properties and solution algorithms. Technical report MHRC-TR-88-13, Georgia Institute of Technology, Atlanta, Georgia
16. Kontoravdis G. Bard J. A GRASP for the vehicle routing problem with time windows ORSA Journal on Computing 7 1 1995 10-23
17. Potvin J. Bengio S. The vehicle routing problem with time windows, part II: Genetic search INFORMS Journal on Computing 8 2 1996 165-172
18. Potvin J. Duhamel C. Guertin F. A genetic algorithm for vehicle routing with backhauling Applied Intelligence 6 1996 345-355
19. Potvin J. Kervahut T. Garcia B. Rousseau J. The vehicle routing problem with time windows, part I: Tabu search INFORMS Journal on Computing 8 2 1996 158-164
20. Reeves C.(Ed.), Modern Heuristic Techniques for Combinatorial Problems 1993 Blackwell Scientific Publications Oxford
21. Russell R. Hybrid heuristics for the vehicle routing problem with time windows Transportation Science 29 2 1995 156-166
22. Solomon M. Algorithms for the vehicle routing and scheduling problem with time window constraints Operations Research 35 1987 254-265
23. Toth P. Vigo D. A heuristic algorithm for the vehicle routing problem with backhauls In: Bianco L. Toth P. (Eds.), Advanced Methods in Transportation Analysis: Proceedings of the 2nd TRISTAN Conference 1996 Springer Berlin
24. Voudouris C. Tsang E. Guided local search and its application to the traveling salesman problem European Journal of Operational Research 113 1999 469-499