Dynamic Management Of A Delayed Delivery Vehicle In A City Logistics Environment

  • V. Zeimpekis
  • I. Minis
  • K. Mamassis
  • G.M. Giaglis
Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 38)


Distribution schedules designed a priori may not cope adequately with unexpected events that occur during the plan execution, such as adverse traffic conditions or vehicle failures. This limitation may lead to delays, higher costs, and inferior customer service. This chapter presents the design and implementation of a real-time fleet management system that handles such unexpected events during urban freight distribution. The system monitors delivery vehicles, detects deviations from the distribution plan using dynamic travel time prediction, and adjusts the schedule accordingly by suggesting effective rerouting interventions. The system has been tested in a Greek 3PL operator and the results show significant improvements in customer service


Urban freight distribution Real-time vehicle routing dynamic incident handling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ballou, R. H. “Business Logistics Management”, 4th International Edition, 2004, Prentice-Hall International Inc., Upper Saddle River, New JerseyGoogle Scholar
  2. Chao, I.M., Golden, B.L., Wasil, E.A. “A Fast and Effective Heuristic for the Orienteering Problem”, European Journal of Operation Research, Vol. 88, 1996, pp. 475-489.CrossRefGoogle Scholar
  3. Chien, S. I. J. and Kuchipudi, C. M. (2003) “Dynamic travel time prediction with real-time and historical data”, in: Proceedings of the Transportation Research Board 81st Annual Meeting, Washington, DCGoogle Scholar
  4. Chung, E. Warita, H., Bajwa, S. Kuwahara, M. (2004) “Travel Time Prediction: Issues and Benefits”, Proceedings of the 10th World Conference on Transport Research (CD-ROM), Istanbul, TurkeyGoogle Scholar
  5. Fleischmann, B. Gietz, M., Gnutzmann, S. “Time-varying Travel Times in Vehicle Routing”, Transportation Science 38 (2), 2004, pp.160-174CrossRefGoogle Scholar
  6. Focacci, F., Lodi, A., Milano, M. “A hybrid exact algorithm for the TSPTW”, INFORMS Journal on Computing 14, 403-417, 2002CrossRefGoogle Scholar
  7. Ganz, N., Van Ryzin, G. “Dynamic Vehicle Dispatching: Optimal Heavy Traffic performance and prctical Insights”, Operations Research, Vol. 47, 1999, No. 5, pp.675-692Google Scholar
  8. Goetschalckx, M. “A decision support system for dynamic truck dispatching”, International Journal of Physical Distribution and Materials Management 14, 1998, pp.34-42Google Scholar
  9. Golden, B.L., Levy, L., Vohra, R. “The Orienteering Problem”, Naval Research Logistics, Vol. 34, 1987, pp. 307-318CrossRefGoogle Scholar
  10. Haghani, A. Jung S. “A dynamic vehicle routing problem with time-dependent travel times”, Computers & Operations Research, Vol.32, No.9, 2005, pp. 2959-2986Google Scholar
  11. Kim, S, Lewis, M.E., White C.C. “Optimal Vehicle Routing with Real-Time Information”, Working Paper, 2003, University of MichiganGoogle Scholar
  12. Krauth, E., Moonen, H., Popova, V., Schut, M.C. “Understanding performance measurement and control in third party logistics”, In the proceedings of the 13th European Conference on Information Systems, 26-28 May 2005, Regensburg, GermanyGoogle Scholar
  13. Ichoua, S. Gendreau, M. Potvin, J.Y. “Vehicle dispatching with time-dependent travel times”, European Journal of Operational Research 144, 2003, pp.379-396CrossRefGoogle Scholar
  14. Lai, K. H., Ngai, E.W.T., Cheng, T.C.E “An empirical study of supply chain performance in transport logistics”, International Journal of Production Economics, Vol.87, 2004, pp. 321-331CrossRefGoogle Scholar
  15. Lambert, D. M., Cooper, M. C., Pagh, J. D. “Supply Chain Management: Implementation Issues and Research Opportunities”, The International Journal of Logistics Management 9(2), 1998, pp. 1-19CrossRefGoogle Scholar
  16. Lin, S. “Computer solution of the travelling salesman problem”, Bell System Technical Journal, Vol.44, 1965, pp. 2245-2269Google Scholar
  17. Montgomery, D. “Design and Analysis of Experiments” 5th edition, John Wiley & Sons, US, 2001Google Scholar
  18. Papachristou, C. “The Orienteering Problem with Time Windows”, Final Year Thesis, Department of Financial and Management Engineering, University of the Aegean, Greece, 2005Google Scholar
  19. Powell, W.B. “Real-time optimization for truckload motor carriers”, OR/MS Today 18, 1990, pp.28-33Google Scholar
  20. Psaraftis, H.N. “Dynamic Vehicle Routing: Status and Prospects”, Annals of Operations Research 611, 1995, pp. 143-164CrossRefGoogle Scholar
  21. Regan, A.C., Mahmassani, H.S., Jaillet, P. “Dynamic decision making for commercial fleet operations using real-time information”, Transportation Research Record, 1537, 1997, pp.91-97CrossRefGoogle Scholar
  22. Regan, A.C., Mahmassani, H.S., Jaillet, P. “Evaluation of dynamic fleet management systems: Simulation Framework”, Transportation Research Record, 1645, 1998, pp.176-184CrossRefGoogle Scholar
  23. Savelsbergh, M.W.P., Sol, M. “Drive: Dynamic routing of independent vehicles”, Operations Research 46, 1991, pp. 474-490CrossRefGoogle Scholar
  24. Slater, A. “Specification for a dynamic vehicle routing and scheduling system”, International Journal of Transportation Management 1, 2002, pp.29-40CrossRefGoogle Scholar
  25. Taniguchi, E., Shimamoto, H. “Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times” Transportation research Part C, 2004, Vol. 12, pp.235-250CrossRefGoogle Scholar
  26. Tsiligirides, T. “Heuristic Methods Applied to Orienteering”, Journal of Operational Research Society, Vol. 35/9, 1984, pp. 797-809CrossRefGoogle Scholar
  27. Zeimpekis, V., Giaglis, G.M., Lekakos, G. “Towards a taxonomy of indoor and outdoor positioning techniques for mobile location–based applications”, Journal of ACM, SIGecom Exchanges, Vol. 3, No. 4, 2003, pp.19-27CrossRefGoogle Scholar
  28. Zeimpekis, V. Giaglis, G.M., Minis, I. “A dynamic real-time fleet management system for incident handling in city logistics” In the proceedings of 61 st IEEE Vehicular Technology Conference, (VTC2005 Spring), 30 May-1 June, 2005, Stockholm, SwedenGoogle Scholar
  29. Zeimpekis, V. “Design and evaluation of a real-time fleet management system for dynamic incident handling in urban freight distribution”, Athens University of Economics & Business, PhD Thesis, 2007Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • V. Zeimpekis
    • 1
  • I. Minis
    • 2
  • K. Mamassis
    • 2
  • G.M. Giaglis
    • 1
  1. 1.Department of Management Science and TechnologyAthens University of Economics and BusinessAthensGreece
  2. 2.Department of Financial Management EngineeringUniversity of the AegeanChiosGreece

Personalised recommendations