Minimizing logistics risk through real-time vehicle routing and mobile technologies: Research to date and future trends

International Journal of Physical Distribution and Logistics Management

Volumn 34, Issue 9, 2004, Pages 749-764

  Giaglis, G M ^a   Minis, I ^b   Tatarakis, A ^b   Zeimpekis, V ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Decision support systems; Mobile communication systems; Real time scheduling

Indexed keywords

EID: 26444510297     PISSN: 09600035     EISSN: None     Source Type: Journal    
DOI: 10.1108/09600030410567504     Document Type: Review

References (61)

1. Ashour, S., Vega, J., Parker, R.G. (1972), "A heuristic for traveling salesman problems" in Transportation Research, Vol. 6, pp. 187-95.
2. Ballou, R.H. (1978), Basic Logistics Management, Prentice-Hall, Englewood Cliffs, NJ.
3. Ballou, R.H. (1999), Business Logistics Management, 4th international ed., Prentice-Hall International, Upper Saddle River, NJ.
4. Barbarosoglu, G., Ozgur, D. (1999), "A tabu search algorithm for the vehicle routing problem" in Computers and Operations Research, Vol. 26, No. 3, pp. 255-70.
5. Beasley, J.E., Christofides, N. (1997), "Vehicle routing with a sparse feasibility graph" in European Journal of Operational Research, Vol. 98, pp. 499-511.
6. Belardo, S., Duchessi, P., Seagle, J.P. (1985), "Microcomputer graphics in support of vehicle fleet routing" in Interfaces, Vol. 15, No. 6, pp. 84-92.
7. Bertsimas, D.J., Van Ryzin, G. (1991), "A stochastic and dynamic vehicle routing problem in the Euclidean plane" in Operations Research, Vol. 39, No. 4, pp. 601-15.
8. Bowers, M., Noon, C.E., Thomas, B. (1996), "A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem" in Computers Operations Research, Vol. 23, No. 7, pp. 723-32.
9. Breedam, V. (1995), "Improvement heuristics for the vehicle routing problem based on simulated annealing" in European Journal of Operational Research, Vol. 86, pp. 480-90.
10. Brown, G.G., Graves, G.W. (1981), "Real-time dispatch of petroleum tank trucks" in Management Science, Vol. 27, No. 1, pp. 19-32.
11. Brown, G.G., Ellis, C., Graves, G.W., Ronen, D. (1987), "Real-time wide area dispatching of Mobil tank trucks" in Interfaces, Vol. 17, No. 1, pp. 107-20.
12. Coy, S.P., Golden, B.L., Wasil, E.A. (1999), "A computational study of smoothing heuristics for the traveling salesman problem" in European Journal of Operational Research, Vol. 124, pp. 15-27.
13. Christofides, N., Eilon, S. (1969), "An algorithm for the vehicle dispatching problem" in Operational Research Quarterly, Vol. 20, No. 3, pp. 309-18.
14. Dror, M., Trudeau, P. (1990), "Split delivery routing" in Naval Research Logistics, Vol. 37, No. 3, pp. 383-402.
15. Evans, S., Norback, J. (1985), "The impact of a decision support system for vehicle routing in a food service supply situation" in Journal of the Operational Research Society, Vol. 36, pp. 467-72.
16. Fagerholt, K. (2001), "Ship scheduling with soft time windows: an optimization based approach" in European Journal of Operational Research, Vol. 131, pp. 559-71.
17. Fisher, M.L. (1994), "Optimal solution of vehicle routing problems using minimum k-trees" in Operations Research, Vol. 42, No. 4, pp. 626-42.
18. Garey, M.R., Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP Completeness, W.H. Freeman & Co., New York, NY.
19. Gayialis, S.P., Tatsiopoulos, I.P. (2004), "Design of an IT-driven decision support system for vehicle routing and scheduling" in European Journal of Operational Research, Vol. 152, No. 2, pp. 382-98.
20. Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R. (2003), "Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies" in European Journal of Operational Research, Vol. 151, No. 1, pp. 1-11.
21. Gillett, B.E., Miller, L.R. (1974), "A heuristic for the vehicle-dispatch problem" in Operations Research, Vol. 22, No. 2, pp. 340-9.
22. Glover, F., Gutin, G., Yeo, A., Zverovich, A. (2001), "Construction heuristics for the asymmetric TSP" in European Journal of Operational Research, Vol. 129, pp. 555-68.
23. Hachicha, M., Hodgson, M.J., Laporte, G., Semet, F. (2000), "Heuristics for the multi-vehicle covering problem" in Computers and Operations Research, Vol. 27, No. 1, pp. 29-42.
24. Ho, S.C., Haugland, D. (2004), "A tabu search heuristic for the vehicle routing problem with time windows and split deliveries" in Computers and Operations Research, Vol. 31, No. 12, pp. 1947-69.
25. Ioannou, G., Kritikos, M., Prastacos, G. (2003), "A problem generator-solver heuristic for vehicle routing with soft time windows" in Omega, Vol. 31, February, pp. 41-53.
26. Keenan, P.B. (1997), "Spatial decision support systems for vehicle routing" in Decision Support Systems, Vol. 22, No. 1, pp. 65-71.
27. Koksalan, M., Sural, H., Kirca, O. (1995), "A location-distribution application for a beer company" in European Journal of Operational Research, Vol. 80, pp. 16-24.
28. Lambert, D.M., Cooper, M.C., Pagh, J.D. (1998), "Supply chain management: implementation issues and research opportunities" in The International Journal of Logistics Management, Vol. 9, No. 2, pp. 1-19.
29. Laporte, G. (1988), "Location-routing problems" in Golden, B.L. and Assad, A.A. (Eds.), Vehicle Routing: Methods and Studies, North-Holland Publishing, Amsterdam, pp. 163-98.
30. Laporte, G. (1992), "The vehicle routing problem: an overview of exact and approximate algorithms" in European Journal of Operational Research, Vol. 59, No. 3, pp. 345-58.
31. Laporte, G., Gengreau, M., Potvin, J., Semet, F. (2000), "Classical and modern heuristics for the vehicle routing problem" in International Transactions in Operational Research, Vol. 7, pp. 285-300.
32. Larsen, J. (1999), "Vehicle routing with time-windows - finding optimal solutions efficiently", technical paper.
33. Lenstra, J.K., Rinnooy Kan, A.H.G. (1981), "Complexity of vehicle routing and scheduling problems" in Networks, Vol. 11, No. 2, pp. 221-7.
34. Matsatsinis, N.F. (2003), "Towards a decision support system for the ready concrete distribution system: a case of a Greek company" in European Journal of Operational Research, Vol. 152, No. 2, pp. 487-99.
35. Min, H., Jayaraman, V., Srivastava, R. (1998), "Combined location-routing problems: a synthesis and future research directions" in European Journal of Operational Research, Vol. 108, pp. 1-15.
36. Modesti, P., Sciomachen, A. (1998), "A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks" in European Journal of Operational Research, Vol. 111, pp. 495-508.
37. Nanry, W.P., Barnes, J.W. (2000), "Solving the pickup and delivery problem with time windows using reactive tabu search" in Transportation Research Part B, Vol. 34, pp. 107-21.
38. Powell, W.B. (1986), "A stochastic model of the dynamic vehicle allocation problem" in Transportation Science, Vol. 20, pp. 117-29.
39. Powell, W.B. (1990), "Real-time optimization for truckload motor carriers" in OR/MS Today, Vol. 18, pp. 28-33.
40. Rego, C. (2001), "Node-ejection chains for the vehicle routing problem: sequential and parallel algorithms" in Parallel Computing, Vol. 27, pp. 201-22.
41. Rego, C., Rucairol, C. (1995), "Using tabu search for solving a dynamic multi-terminal truck dispatching problem" in European Journal of Operational Research, Vol. 83, pp. 411-29.
42. Reimann, M., Doerner, K., Hartl, R.F. (2003), "D-ants: savings based ants divide and conquer the vehicle routing problem" in Computers & Operations Research, Vol. 31, No. 4, pp. 563-91.
43. Renaud, J., Boctor, F.F., Ouenniche, J. (2000), "A heuristic for the pickup and delivery traveling salesman problem" in Computers & Operations Research, Vol. 27, pp. 905-16.
44. Ritchie, S.G., Prosser, N.A. (1990), A Real-time Expert System Approach to Freeway Incident Management, University of California, Transportation Centre, Berkley, CA.
45. Robuste, F., Daganzo, C.F., Souleyrette, R.R. (1990), "II Implementing vehicle routing models" in Transportation Research Part B, Vol. 24B, No. 4, pp. 263-86.
46. Savelsbergh, M.W.P. (1995), "The general pickup and delivery problem" in Transportation Science, Vol. 29, No. 1, pp. 17-29.
47. Savelsbergh, M.W.P., Sol, M. (1998), "Drive: dynamic routing of independent vehicles" in Operations Research, Vol. 46, No. 4, pp. 474-90.
48. Secomandi, N. (2000), "Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands" in Computers & Operations Research, Vol. 27, pp. 1201-25.
49. Tarantilis, C.D., Kiranoudis, C.T. (2002), "Using a spatial decision support system for solving the vehicle routing problem" in Information & Management, Vol. 39, No. 5, pp. 359-75.
50. Tarantilis, C.D., Diakoulaki, D., Kiranoudis, C.T. (2004), "Combination of geographical information system and efficient routing algorithms for real life distribution operations" in European Journal of Operational Research, Vol. 152, No. 2, pp. 437-53.
51. Toth, P., Vigo, D. (2002a), "Models, relaxations and exact approaches for the capacitated vehicle routing problem" in Discrete Applied Mathematics, Vol. 123, Nos 1-3, pp. 487-512.
52. Toth, P. and Vigo, D. (Eds.) (2002b), The Vehicle Routing Problem, Siam, Philadelphia, PA.
53. Van der Poort, E.S., Libura, M., Sierksma, G., Van den Veen, J.A.A. (1999), "Solving the k-best traveling salesman problem" in Computers & Operations Research, Vol. 26, pp. 409-25.
54. Vliet, A.V., Boender, C.G.E., Rinnooy Kan, A.H.G. (1992), "Interactive optimization of bulk sugar deliveries" in Interfaces, Vol. 22, pp. 4-14.
55. Wren, A., Holliday, A. (1972), "Computer scheduling of vehicles from one or more depots to a number of delivery points" in Operational Research Quarterly, Vol. 23, No. 3, pp. 333-44.
56. Yang, J., Jaillet, P., Mahmassami, H.S. (2000), "Study of a real-time multi-vehicle truckload pickup-and-delivery problem", INFORMS, November.
57. Yellow, P. (1970), "A computational modification to the savings method of vehicle scheduling" in Operational Research Quarterly, Vol. 21, pp. 281-3.
58. Zeimpekis, V., Giaglis, M.G., Lekakos, G. (2003), "Towards a taxonomy of indoor and outdoor positioning techniques for mobile location-based applications" in Journal of ACM, SIGecom Exchanges, Vol. 3, No. 4, pp. 19-27.
59. Zografos, K.G., Androutsopoulos, K.N., Vasilakis, G.M. (2002), "A real-time decision support system for roadway network incident response logistics" in Transportation Research Part C, Vol. 10, pp. 1-18.
60. Gould, M.D., Densham, P.J. (1991), Spatial Decision Support Systems: A Bibliography, Technical Paper 91-9, National Centre for Geographic Information and Analysis, Buffalo, NY, June.
61. Reimann, M., Stummer, M., Doerner, K. (2002), "A savings based ant system for the vehicle routing problem" Langdon, W.B. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), Morgan Kaufmann, San Francisco, CA.