Skip to main content

A Dynamic Real-Time Vehicle Routing System for Distribution Operations

  • Conference paper
Consumer Driven Electronic Transformation

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7 References

  • Ballou R. H. (1999), Business Logistics Management, 4th International Edition, © Prentice-Hall International Inc., Upper Saddle River, New Jersey.

    Google Scholar 

  • Belardo, S., Duchessi, P., Seagle, J. P. (1985), Microcomputer graphics in support of vehicle fleet routing, Interfaces, 15(6), pp. 84–92.

    ISI  Google Scholar 

  • Bertsimas, D. J., Van Ryzin, G. (1991), A stochastic and dynamic vehicle routing problem in the Euclidean plane, Operations Research, 39(4), pp. 601–615.

    ISI  Google Scholar 

  • Bowers, M., Noon, C.E., Thomas, B. (1996), A parallel implementation of the TSSP +1 decomposition for the capacity-constrained vehicle routing problem, Computers Operations Research, 23, no. 7, pp. 723–732.

    ISI  Google Scholar 

  • Brown, G. G., Graves, G. W. (1981), Real-time dispatch of petroleum tank trucks, Management Science, 27, pp. 19–32.

    ISI  Google Scholar 

  • Brown, G. G., Ellis, C., Graves, G. W., Ronen, D. (1987), Real-time wide area dispatching of Mobil tank trucks, Interfaces, 17(1), pp. 107–120.

    ISI  Google Scholar 

  • Evans, S., Norback, J. (1985), The impact of a decision support system for vehicle routing in a food service supply situation, Journal of the Operational Research Society, 36, pp. 467–472.

    ISI  Google Scholar 

  • Fisher, M.L. (1994), Optimal Solution of Vehicle routing Problems using minimum k-trees, Operations Research, 42, No.4, pp. 626–642.

    MATH  MathSciNet  ISI  Google Scholar 

  • Gayialis, S. P., Tatsiopoulos, I. P. (2003), Design of an IT-driven decision support system for vehicle routing and scheduling, European Journal of Operational Research, Vol. 152(2), pp. 382–398.

    ISI  Google Scholar 

  • Ghiani G., Guerriero, F., Laporte, G., Musmanno, R. (2003), Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research, Vol. 151(1), pp. 1–11.

    Article  ISI  Google Scholar 

  • Ioannou, G., Kritikos, M., Prastacos, G. (2003), A problem generator-solver heuristic for vehicle routing with soft time windows, Omega 31, pp. 41–53.

    Google Scholar 

  • Keenan, P. B. (1997), Spatial decision support systems for vehicle routing, Decision Support Systems, 22, pp. 65–71.

    ISI  Google Scholar 

  • Laporte, G. (1988), Location-routing problems, In Golden, B. L., Assad A. A., (Ed.), Vehicle Routing: Methods & Studies, North-Holland Publishing, Amsterdam, Holland, pp. 163–198.

    Google Scholar 

  • Matsatsinis, N. F. (2003), Towards a decision support system for the ready concrete distribution system: A case of a Greek company, European Journal of Operational Research, Vol. 152(2), pp. 487–499.

    ISI  Google Scholar 

  • Min, H., Jayaraman, V., Srivastava, R. (1998), Combined location-routing problems: A synthesis and future research directions, European Journal of Operational Research, 108, pp. 1–15.

    Article  ISI  Google Scholar 

  • Powell, W. B. (1986), A Stochastic model of the dynamic vehicle allocation problem, Transportation Science, 20, pp. 117–129.

    ISI  Google Scholar 

  • Powel, W. B. (1990), Real-time optimization for truckload motor carriers, OR/MS Today, 18, pp. 28–33.

    Google Scholar 

  • Rego, C., Rucairol, C. (1995), Using tabu search for solving a dynamic multi-terminal truck dispatching problem, European Journal of Operational Research, 83, pp. 411–429.

    Article  ISI  Google Scholar 

  • Renaud, J., Boctor, F.F., Ouenniche, J. (2000), A heuristic for the pickup and delivery traveling salesman problem, Computers & Operations Research, 27, pp. 905–916.

    Article  MathSciNet  ISI  Google Scholar 

  • Ritchie, S. G., Prosser, N. A. (1990), A real-time expert system approach to freeway incident management, University of California, Transportation Centre.

    Google Scholar 

  • Savelsbergh, M.W.P. (1995), The General Pickup and Delivery Problem, Transportation Science, 29, pp. 17–29.

    MATH  ISI  Google Scholar 

  • Savelsbergh, M.W.P., Sol, M. (1998), Drive: Dynamic routing of independent vehicles, Operations Research, 46, pp. 474–490.

    Article  ISI  Google Scholar 

  • Tarantilis, C.D., Diakoulaki, D., Kiranoudis, C.T. (2003), Combination of geographical information systems and efficient routing algorithms for real life distribution operations, European Journal of Operational Research, Vol. 152(2), pp. 437–453.

    ISI  Google Scholar 

  • Tarantilis, C.D., Kiranoudis, C.T. (2002), Using a spatial decision support system for solving the vehicle routing problem, Information & Management, 39, pp. 359–375.

    Article  ISI  Google Scholar 

  • Toth, P., Vigo, D. (2002), Models, relaxations and exact approaches for the capacitated vehicle routing problem, Discrete Applied Mathematics, 123, pp. 487–512.

    Article  MathSciNet  ISI  Google Scholar 

  • Yang, J., Jaillet, P., Mahmassami, H. S. (2000), Study of a Real-time Multi-vehicle Truckload Pickup-and-Delivery Problem. In press.

    Google Scholar 

  • Zeimpekis, V., Giaglis, M. G., Lekakos, G. (2003), Towards a taxonomy of indoor and outdoor positioning techniques for mobile location-based applications, Journal of ACM, SIGecom Exchanges, Vol. 3, No. 4, pp. 19–27.

    Google Scholar 

  • Zografos, K. G., Androutsopoulos, K. N., Vasilakis, G. M. (2002), A real-time decision support system for roadway network incident response logistics, Transportation Research, Part C, 10, pp. 1–18.

    ISI  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Berlin Heidelberg

About this paper

Cite this paper

Zeimpekis, V., Giaglis, G.M. (2005). A Dynamic Real-Time Vehicle Routing System for Distribution Operations. In: Doukidis, G.J., Vrechopoulos, A.P. (eds) Consumer Driven Electronic Transformation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27059-0_3

Download citation

Publish with us

Policies and ethics