A visual interactive approach to classical and mixed vehicle routing problems with backhauls

Omega

Volumn 37, Issue 1, 2009, Pages 138-154

  Yazgi Tutuncu G ^a   Carreto, Carlos A C ^b   Baker, Barrie M ^c  

^a IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^b POLYTECHNIC INSTITUTE OF GUARDA   (Portugal)

^c Institute for Clean Growth and Future Mobility   (United Kingdom)

Author keywords

Backhauls; Decision support systems; Heuristics; Vehicle routing

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; DECISION SUPPORT SYSTEMS; PICKUPS; VEHICLES;

ADAPTIVE MEMORY; BACKHAUL; BENCHMARK TEST PROBLEM; COMPUTATIONAL RESULTS; COST ROUTES; HEURISTIC; INTERACTIVE APPROACH; MINIMUM COST; REMAINING CAPACITY; VEHICLE ROUTING PROBLEMS WITH BACKHAUL;

VEHICLE ROUTING;

EID: 44849126687     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2006.11.001     Document Type: Article

References (24)

1. Casco D., Golden B.L., and Wasil E. Vehicle routing with backhauls: models algorithms and case studies. In: Golden B.L., and Assad A.A. (Eds). Vehicle routing: methods and studies (1988) 127-147
2. Wade A., and Salhi S. An investigation into a new class of vehicle routing problem with backhauls. Omega 30 (2002) 479-487
3. Deif I, Bodin L. Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In: Kidder A, editor. Proceedings of the Babson conference on software uses in transportation and logistic management, Babson Park, 1984. p. 75-96.
4. Clarke G., and Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
5. Goetschalckx M., and Jacobs-Blecha C. The vehicle routing problem with backhauls. European Journal of Operational Research 42 (1989) 39-51
6. Goetschalckx M, Jacobs-Blecha C. The vehicle routing problem with backhauls: properties and solution algorithms. Technical report, Georgia Institute of Technology, School of Industrial and Systems Engineering, 1993.
7. Fisher M.L., and Jaikumar R. A generalized assignment heuristic for vehicle routing. Networks 11 (1981) 109-124
8. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls. European Journal of Operational Research 113 (1999) 528-543
9. Toth P., and Vigo D. An exact algorithm for the vehicle routing problem with backhauls. Transportation Science 31 4 (1997) 372-385
10. Toth P., and Vigo D. The vehicle routing problem. SIAM monographs on discrete mathematics and applications (2002), SIAM, Philadelphia, PA [Chapter 8]
11. 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
12. Krolak P, Felts W, Nelson J. A man-machine approach toward solving the generalized truck-dispatching problem. Transportation Science 197; 6(2):149-70.
13. Cullen F., Jarvis J., and Ratliff H. Set portioning based heuristic for interactive routing. Networks 11 (1981) 125-143
14. Carreto A.C., and Baker B.M. A GRASP interactive approach to the vehicle routing problem with backhauls. In: Ribeiro C.C., and Hansen P. (Eds). Essays and surveys on metaheuristics (2002), Kluwer Academic Publishers, Dordrecht 185-200
15. Baker B.M. Further improvements to vehicle routing heuristics. Journal of the Operational Research Society 43 (1992) 1009-1012
16. Baker B.M., and Carreto A.C. A visual interactive approach to vehicle routing. Computers and Operations Research 30 (2003) 321-337
17. Gillett B.E., and Miller L.R. A heuristic algorithm for the vehicle dispatch problem. Operations Research 22 (1974) 240-349
18. Ahmadi S., and Osman I.H. Greedy random adaptive memory programming search for the capacitated clustering problem clustering problem. European Journal of Operational Research 162 1 (2005) 30-44
19. Fleurent C., and Glover F. Improved constructive multistart strategies for the quadratic assignment problem using adaptive memory. INFORMS Journal on Computing 11 (1999) 198-204
20. Osman I.H. Metastrategy simulated annealing and Tsabu search algorithms for the vehicle routing problem. Annals of Operations Research 41 (1993) 421-451
21. Yellow P. A computational modification to the savings method of vehicle scheduling. Operational Research Quarterly 21 (1970) 281-283
22. Osman I.H., and Wassan N.A. A reactive Tabu search metaheuristic for the vehicle routing problem with backhauls. Journal of Scheduling 5 4 (2002) 263-285
23. Dongarra JJ. Performance of various computers using standard linear equations software. Technical report, University of Tennessee and Oak Ridge National Laboratory, 2005. 〈http://www.netlib.org/benchmark/performance.ps〉.
24. Ballou R., Rahardja H., and Sakai N. Selected country circuity factors for road travel distance estimation. Transportation Research Part A 36 (2002) 843-848