Heuristic approaches to vehicle routing with backhauls and time windows

Computers and Operations Research

Volumn 23, Issue 11, 1996, Pages 1043-1057

  Thangiah, Sam R ^a   Potvin, Jean Yves ^b   Sun, Tong ^a  

^a SLIPPERY ROCK UNIVERSITY   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CARGO HANDLING; ECONOMICS; HEURISTIC PROGRAMMING; TIME VARYING SYSTEMS; URBAN PLANNING;

BACKHAULS AND TIME WINDOWS; HEURISTIC APPROACHES; VEHICLE ROUTING;

TRANSPORTATION ROUTES;

EID: 0030283791     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/0305-0548(96)00018-4     Document Type: Article

References (32)

1. L. Bodin, B.L. Golden, A.A. Assad and M. Ball, The state of the art, Routing and scheduling of vehicles and crews. Computers & Operations Research, 10, 2 63-211 (1983).
2. M. Fisher, Vehicle routing. In Handbooks in Operations Research and Management Science: Network routing, pp. 1-33. North-Holland, Amsterdam (1995).
3. G. Laporte, The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research, 59, 345-358 (1992).
4. I. H. Osman, Vehicle routing and scheduling: applications, algorithms and developments. Proceedings of the International Conference on Industrial Logistics, Rennes, France (1993).
5. D. O. Casco, B. L. Golden and E. A. Wasil, Vehicle routing with backhauls: models, algorithms and case studies. In Vehicle Routing: Methods and Studies (Edited by B. Golden and A. Assad), pp. 127-147. North-Holland, Amsterdam (1988).
6. G. Clarke and J. Wright, Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568-581 (1964).
7. M. Gendreau, A. Hertz and G. Laporte, The traveling salesman problem with backhauls. Technical Report CRT-912, Centre for Research on Transportation, University of Montréal, Québec (1993).
8. M. Goetschalckx and C. Jacobs-Blecha, The vehicle routing problem with backhauls. European Journal of Operational Research, 42, 39-51 (1989).
9. B. Kalantari, A.V. Hill and S.R. Arora, An algorithm for the traveling salesman problem with pickup and delivery customers. European Journal of Operational Research, 22, 377-386 (1985).
10. P. Toth and D. Vigo, An exact algorithm for the vehicle routing problem with backhauls. Paper presented at the ORSA/TIMS Joint National Meeting, Boston, MA (1994).
11. M.W.P. Savelsbergh, Local search for routing problems with time windows. Annals of Operations Research, 4, 285-305 (1985).
12. C.A. Yano, T.J. Chan, L.K. Richter, T. Cutler, K.G. Murty and D. McGettigan, Vehicle routing at Quality Stores. Interfaces, 17, 52-63 (1987).
13. E.K. Baker and J.R. Schaffer, Solution improvement heuristics for the vehicle routing problem with time window constraints. American Journal of Mathematical and Management Sciences, 6, 261-300 (1986).
14. W. C. Chiang and R. Russell, Simulated annealing metaheuristics for the vehicle routing problem with time windows. Working Paper, Department of Quantitative Methods, University of Tulsa, OK (1993).
15. Y. Koskosidis, W.B. Powell and M.M. Solomon, An optimization based heuristic for vehicle routing and scheduling with time window constraints. Transportation Science, 26, 2 69-85 (1992).
16. J. Y. Potvin and S. Bengio, A genetic approach to the vehicle routing problem with time windows. Technical Report CRT-953, Centre de Recherche sur les Transports, Université de Montréal, Québec (1993).
17. J.Y. Potvin and J.M. Rousseau, A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research, 66, 331-340 (1993).
18. J. Y. Potvin, T. Kervahut, B. L. Garcia and J. M. Rousseau, A tabu search heuristic for the vehicle routing problem with time windows. Technical Report CRT-855. Centre de Recherche sur les Transports, Université de Montréal, Québec (1992).
19. M.M. Solomon, Algorithms for vehicle routing and scheduling problems with time window constraints. Operations Research, 35, 2 254-265 (1987).
20. M. M. Solomon, E. K. Baker and J. R. Schaffer, Vehicle routing and scheduling problems with time window constraints: efficient implementations of solution improvement procedures. In Vehicle Routing: Methods and Studies (Edited by B. L. Golden and A. Assad), pp. 85-90. North-Holland, Amsterdam (1988).
21. P.M. Thompson and H. Psaraftis, Cyclic transfer algorithms for multi-vehicle routing and scheduling problems. Operations Research, 41, 935-946 (1993).
22. S. R. Thangiah, K. E. Nygard and P. L. Juell, GIDEON: a genetic algorithm system for vehicle routing problems with time windows. In Proc. of the 7th IEEE Conf. on Artificial Intelligence Applications, Miami, FL, pp. 322-328 (1991).
23. S. R. Thangiah, Vehicle routing with time windows using genetic algorithms. In Applications Handbook of Genetic Algorithms: New Frontiers, Vol. II (Edited by L. Chambers), pp. 253-277. CRC Press, Boca Raton, FL (1995).
24. S. R. Thangiah, R. Vinayagamoorthy and A. Gubbi, Vehicle routing with time deadlines using genetic and local algorithms. In Proc. of the 5th Int. Conf. on Genetic Algorithms, pp. 506-513. Morgan Kaufmann, New York (1993).
25. S. R. Thangiah, I. H. Osman and T. Sun, Hybrid genetic, simulated annealing and tabu search heuristics for vehicle routing problems with time windows. Technical Report CpSc-TR-95-32, Artificial Intelligence and Robotics Laboratory, Slippery Rock University, PA (1994).
26. S.R. Thangiah, I.H. Osman, R. Vinayagamoorthy and T. Sun, Algorithms for vehicle routing problems with time deadlines. American Journal of Mathematical and Management Sciences, 13, 3/4 323-355 (1994).
27. Y. Rochat and E.D. Taillard, Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1(1), 147-167 (1995).
28. G. Kontoravdis and J. F. Bard, Improved heuristics for the vehicle routing problem with time windows. Working Paper, Operations Research Group, Department of Mechanical Engineering, The University of Texas, Austin (1992).
29. S. Gelinas, M. Desrochers, J. Desrosiers and M. M. Solomon, Vehicle routing with backhauling. Technical Report G-92-13, Groupe d'étude et de recherche en analyse de décisions, Université de Montréal, Québec (1992).
30. I.H. Osman, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problems. Annals of Operations Research, 41, 421-451 (1993).
31. I.H. Osman and N. Christofides, Capacitated clustering problems by hybrid simulated annealing and tabu search. International Transactions in Operational Research, 1, 317-336 (1994).
32. S. Lin, Computer solutions of the traveling salesman problem. Bell System Technology Journal, 44, 2245-2269 (1964).