Skip to main content
SpringerLink
Log in
Book cover

Management logistischer Netzwerke pp 361–381Cite as

On Decision Model Adaptation in Online Optimization of a Transport System

  • Conference paper

Abstract

This article is about the enhancement of myopic online decision approaches for considering longer term planning goals in the management of logistic processes in a dynamically varying environment. By means of a demand peak we simulate a severe disruption of the environment of a transport system and show that a pure myopic scheduling strategy is not able to ensure an acceptable service level in such a situation. As a remedy, we propose to adapt automatically the short term decision behaviour of the used decision making algorithm. We anticipate the instantiation of a reasonable number of decision variables in a model pre-processing step in order to break the rule of selecting the least cost but also low quality decision alternatives. Within several numerical experiments we prove the applicability and suitability of our approach.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertsimas, D.J.; van Ryzin, G. (1989) The Dynamic Traveling Repairman Problem. MIT Sloan School Working Paper No. 3036-89-MS

    Google Scholar 

  2. Brotcorne, L., Laporte, G., Semet, F. (2003) Ambulance location and relocation models. European Journal of Operational Research 147, pp. 451–463.

    Article  MATH  MathSciNet  Google Scholar 

  3. Fiat, A., Woeginger, G. (Eds.) (1998) Online Algorithms: The State of the Art. Springer.

    Google Scholar 

  4. Fleischmann, B., Gnutzmann, S., Sandvoß, E. (2004) Dynamic vehicle routing based on online traffic information. Transportation Science 38(4), pp. 420–433.

    Article  Google Scholar 

  5. Gayialis, S., Tatsiopoulos, I. (2004) Design of an it-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research 152, pp. 382–298.

    Article  MATH  Google Scholar 

  6. Gendreau, M., Potvin, J.-Y. (1998) Dynamic vehicle routing and dispatching. In: Crainic, T., Laporte, G. (Eds.), Fleet Management and Logistics. Kluwer, pp. 115–126.

    Google Scholar 

  7. Gendreau, M., Guertin, F., Potvin, J.-Y., Taillard, E. (1999) Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science 33(4), pp. 381–390.

    MATH  Google Scholar 

  8. 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 151, pp. 1–11.

    Article  MATH  Google Scholar 

  9. Golden, B., Assad, A. (Eds.) (1988) Vehicle Routing: Methods and Studies. North-Holland.

    Google Scholar 

  10. Gutenschwager, K., Niklaus, C., Voß, S. (2004) Dispatching of an electric monorail system: Applying metaheuristics to an online pickup and delivery problem. Transportation Science 38(4), pp. 434–446.

    Article  Google Scholar 

  11. Ichoua, S.; Gendreau, M.; Potvin, J.-Y. (2003) Vehicle dispatching with time dependent travel times. European Journal of Operational Research 144, pp. 279–396.

    Google Scholar 

  12. Irani, S.; Lu, X.; Regan, A. (2004) On-line Algorithms for the dynamic traveling repair problem. Journal of Scheduling 7, pp. 243–258

    Article  MathSciNet  Google Scholar 

  13. Jaillet, P.; Odoni, A. (1988) The probabilistic vehicle routing problem. In: Golden and Assad (1988), pp. 293–318.

    Google Scholar 

  14. Jensen, M.T. (2001) Robust and flexible scheduling with evolutionary computation, PhD Thesis, University of Aarhus, Denmark.

    Google Scholar 

  15. Krumke, S. (2001) Online-Optimization — Competitive Analysis and Beyond. Habilitation Thesis, Technical University Berlin, Germany.

    Google Scholar 

  16. Lackner, A. (2004) Dynamische Tourenplanung mit ausgewählten Metaheuristiken. Cuvilier Verlag Göttingen.

    Google Scholar 

  17. MitroviĆ-MiniĆ, S.; Krishnamurti, R.; Laporte, G. (2004) Double-horizon based heuristic fort he dynamic pickup and delivery problem with time windows. Transportation Research B 38, pp. 635–655.

    Article  Google Scholar 

  18. Pankratz, G. (2002) Speditionalle Transportdisposition. DUV.

    Google Scholar 

  19. Psaraftis, H. (1988) Dynamic vehicle routing problems. In: Golden and Assad (1988), pp. 223–248.

    Google Scholar 

  20. Psaraftis, H. (1995) Dynamic vehicle routing: status and prospects. Annals of Operations Research 61, pp. 143–164.

    Article  MATH  Google Scholar 

  21. Rudolph, G. (2000) Evolution strategies. In: Bäck, T.; Fogel, D.B.; Michalewicz, Z. (Eds.) Evolutionary Computation, IoP, pp. 81–88.

    Google Scholar 

  22. Sandvoss, E. (2004) Dynamische Tourenplanung auf Basis von Online-Verkehrsinformationen. Pro Business.

    Google Scholar 

  23. Schönberger, J. (2005) Operational Freight Carrier Planning. Springer.

    Google Scholar 

  24. Slater, A. (2002) Specification for a dynamic vehicle routing and scheduling system. International Journal of Transport Management 1, pp. 29–40.

    Article  MathSciNet  Google Scholar 

  25. Solomon, M. (1987) The vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), pp. 254–265.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bremen, Wilhelm-Herbst-Straße 5, 28359, Bremen

    Jörn Schönberger (Chair of Logistics) & Herbert Kopfer

Authors
  1. Jörn Schönberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Herbert Kopfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Produktionsmanagement, Technische Universität Berlin, Wilmersdorfer Str. 148, 10585, Berlin

    Hans-Otto Günther

  2. Wirtschaftsinformatik, Technische Universität Braunschweig, Abt-Jerusalem-Str. 4, 38106, Braunschweig

    Dirk C. Mattfeld

  3. Wirtschaftsinformatik, Universität Paderborn, Warburger Staße 100, 33098, Paderborn

    Leena Suhl

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Physica-Verlag Heidelberg

About this paper

Cite this paper

Schönberger, J., Kopfer, H. (2007). On Decision Model Adaptation in Online Optimization of a Transport System. In: Günther, HO., Mattfeld, D.C., Suhl, L. (eds) Management logistischer Netzwerke. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1921-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1921-2_18

  • Publisher Name: Physica-Verlag HD

  • Print ISBN: 978-3-7908-1920-5

  • Online ISBN: 978-3-7908-1921-2

  • eBook Packages: Business and Economics (German Language)

Publish with us

Policies and ethics

Search

Navigation