Skip to main content
SpringerLink
Log in

A General Approach to Robustness in Logistics – Basic Concepts, Quantification Approaches and Experimental Evaluations

  • Conference paper
  • First Online:
Logistik Management

Abstract

We direct our attention to robustness issues of dynamic decision problems. After having structured the discussion of robustness in the scientific literature, we develop a generic, domain-independent definition of the term “robust” by strictly distinguishing “acceptable” and “unacceptable” schedule updates. The main innovation is the development of a general approach to robustness that does not rely on domain-specific assumptions and the proposal of a quantification scheme to measure robustness-related properties. We prove the general applicability of our robustness concept in experiments with a transport system.

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

Access this chapter

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertsimas, D.: The price of robustness. Operations Research 52(1) (2004) 35–53

    Article  Google Scholar 

  2. Branke, J.: Creating robust solutions by means of evolutionary algorithms. In: Proc. of the 5th International Conference on Parallel Problem Solving from Nature. Springer, Berlin (1998) 119–128

    Google Scholar 

  3. Caballero, J., Kampouris, T., Song, D., Wang, J.: Would diversity really increase the robustness of the routing infrastructure against software defects? In: Proc. of the 15th Annual Network and Distributed System Security Symposium (2008)

    Google Scholar 

  4. Caprara, A., Galli, L., Stiller, S., Toth, P.: Recoverable-robust platforming by network buffering. ARRIVAL Project - Technical Report No. 157 (2008)

    Google Scholar 

  5. Chen, W., Muraki, M.: A fuzzy evaluation of schedule robustness under processing time variations in batch plants. Journal of Chemical Engineering of Japan 30(2) (1997) 260–267

    Article  Google Scholar 

  6. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Robust algorithms and price of robustness in shunting problems. In: Proc. of ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (2007)

    Google Scholar 

  7. De-Los-Santos, A., Mesa, J.A., Perea, F.: Evaluating the passenger robustness of an urban railway network. ARRIVAL Project - Technical Report No. 224 (2009)

    Google Scholar 

  8. Demetrius, L., Manke, T.: Robustness and network evolution - an entropic principle. Physica A 346 (2005) 682–696

    Article  Google Scholar 

  9. DeVale, J.: Measuring operating system robustness. Technical Report Department of Electrical and Computer Engineering & Institute for Complex Engineering Systems, Carnegie Mellon University (1998)

    Google Scholar 

  10. Eslami, M.: Robustness measures in nonlinear discrete-time systems with delays and large-parameter variations. Automatica 35 (1999) 159–167

    Article  Google Scholar 

  11. Fischetti, M., Monaci, M.: Light robustness. ARRIVAL Project - Technical Report No. 119 (2008)

    Google Scholar 

  12. Garcia, R., Marìn, À., Mesa, J.A., Perea, F., Verastegui, D.: A new concept of robustness. In: Proc. of ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (2007)

    Google Scholar 

  13. Ginsberg, M.L., Parkes, A.J., Roy, A.: Supermodels and robustness. In: Proc. of the 15th National/Tenth Conference on Artificial Intelligence / Innovative Applications of Artificial Intelligence 334–339 (1998)

    Google Scholar 

  14. Graves, S.C.: A review of production scheduling. Operations Research 29 (1981) 646–675

    Article  Google Scholar 

  15. Hart, E., Ross, P., Nelson, J.: Producing robust schedules via an artificial immune system. In: Proc. of International Conference on Evolutionary Computation (1998) 464–469

    Google Scholar 

  16. Hnich, B., Kiziltan, Z., Miguel, I., Walsh, T.: Hybrid modelling for robust solving. Annals of Operations Research 130 (2004) 19–39

    Article  Google Scholar 

  17. Radatz, J. (Ed.): IEEE Standard Glossary of Software Engineering Terminology. Computer Society of the IEEE (1990)

    Google Scholar 

  18. Jensen, M.T.: Robust and Flexible Scheduling with Evolutionary Computation. PhD-Thesis University of Aarhus, Denmark (2001)

    Google Scholar 

  19. Jensen, M.T.: Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1 (2001) 35–52

    Article  Google Scholar 

  20. Keys, K., Moore, D., Estan, C.: A robust system for accurat real-time summaries of internet traffic. In: Proc. of the ACM SIGMETRICS 2005 (2005) 85–96

    Google Scholar 

  21. Kitano, H., Oda, K.: Self-extending symbiosis: A mechanism for increasing robustness through evolution. Biological Theory 1(1) (2005) 61–66

    Article  Google Scholar 

  22. Laporte, G., Marin, A., Mesa, J.A., Perea, A.: Designing robust rapid transit networks with alternative routes. ARRIVAL Project Technical Report 152 (2008)

    Google Scholar 

  23. Leon, V.J., Wu, S.D., Storer, R.H.: Robustness measures and robust scheduling for job shops. IIE Transactions 26(5) (1994) 32–43

    Article  Google Scholar 

  24. Liebchen, C., Lübbecke, M., Möhring R.H., Stiller, S.: Recoverable robustness. ARRIVAL-Project – Technical Report 66. (2007)

    Google Scholar 

  25. Lozano, A.J., Mesa, J.A., Ortega, F.A.: Rapid transit network robustness indices: From the topological to the operational viewpoint. ARRIVAL Project Technical Report 53 (2006)

    Google Scholar 

  26. Marmier, F., Varnier, C., Zerhouni, N.: Robustness measure for fuzzy maintenance activities schedule. In: Proc. of 4th Conference on Management and Control of Production and Logistics. (2007)

    Google Scholar 

  27. Mignon, D.J., Honkomp, S.J., Reklaitis, G.V.: A framework for investigating schedule robustness under uncertainty. Computers & Chemical Engineering 19 (1995) 615–620

    Article  Google Scholar 

  28. Montemanni, R., Gambardella, L.M.: The robust shortest path problem with interval data via Benders decomposition. 4OR 3 (2005) 315–328

    Article  Google Scholar 

  29. Morales, J.C., Erera, A.L., Savelsbergh, M.W.P.: Robust duration-constrained tours for vehicle routing problems with stochastic demands. In: Proc. of TRISTAN VI (2007)

    Google Scholar 

  30. Mulvey, J.M., Vanderbei, R.J., Zenios, S.A.: Robust optimization of large-scale systems. Operations Research 43(2) (1995) 264–281

    Article  Google Scholar 

  31. Pinedo, M., Chao, X.: Operations Scheduling. McGrawHill (1999)

    Google Scholar 

  32. Schillo, M., Bürckert, H.-J., Fischer, K., Klusch, M.: Towards a definition of robustness for market-style open multi-agent systems. In: Proc. of the 5th International Conference on Autonomous Agents (2001) 75–76

    Google Scholar 

  33. Schneeweiß, C.: Planung 2: Konzepte der Prozeß- und Modellgestaltung. Springer-Verlag, Heidelberg (1992)

    Google Scholar 

  34. Schönberger, J., Kopfer, H.: Online decision making and automatic decision model adaptation. Computers & Operations Research 36(6) (2009) 1740–1750

    Article  Google Scholar 

  35. Schönberger, J., Kopfer, H.: Transport system responsiveness improvement. International Journal of Physical Distribution & Logistics Management 39(1) (2009) 63–79

    Article  Google Scholar 

  36. Schönberger, J., Kopfer, H.: Schedule nervousness reduction in transport re-planning. Communications of SIWN 3 (2008) 7–14

    Google Scholar 

  37. Schönberger, J., Kopfer, H.: On decision model adaptation in online optimization of a transport system. In: Günther, H.-O., Mattfeld, D.C., Suhl, L. (Eds.) Management logistischer Netzwerke, Springer, 361–381 (2007)

    Google Scholar 

  38. Shebalov, S., Klabjan, D.: Robust airline crew pairing: Move-up crews. Transportation Science 40(3) (2006) 300–312

    Article  Google Scholar 

  39. Schöbel, A., Kratz, A.: A bicriteria approach for robust timetabling. Pre-Print 2009.4 of the Institut für Numerische und Angewandte Mathematik der Universität Göttingen (2009)

    Google Scholar 

  40. Scholl, A.: Robuste Planung und Optimierung. Physica Verlag, Heidelberg (2001)

    Google Scholar 

  41. Scott, D.M., Novak, D.C., Aultman-Hall, L., Guo, F.: Network robustness index: A new method for identifying critical links and evaluating the performance of transportation networks 14 (2006) 215–227

    Google Scholar 

  42. Tarhini, A., Fouchal, H.: Robustness evaluation of real-time protocols. In: Proc. of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, (2006) 95–100

    Google Scholar 

  43. Wang, J.: A fuzzy robust scheduling approach for product development projects. European Journal of Operational Research 152 (2004) 180–194

    Article  Google Scholar 

  44. Wooldridge, M., Jennings, N.R., Kinny, D.: A methodology for agent-oriented analysis and design. In: Proc. of the Third International Conference on Autonomous Agents (1999) 69–76

    Google Scholar 

  45. Wu, C.W., Brown, K.N., Beck, J.C.: Scheduling with uncertain durations: Modeling β-robust scheduling with constraints. Computers and Operations Research 36 (2009) 2348–2356

    Article  Google Scholar 

  46. Yu, G., Yang, J.: On the robust shortest path problem. Computers and Operations Research 25(6) (1998) 457–468

    Article  Google Scholar 

  47. Zieliński, P.: The computational complexity of the relative robust shortest path problem with interval data. European Journal of Operational Research 158 (2004) 570–576

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Jörn Schönberger & 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

Corresponding author

Correspondence to Jörn Schönberger .

Editor information

Editors and Affiliations

  1. Dept. Wirtschaftswissenschaften, Universität Hamburg, Von-Melle-Park 5, Hamburg, 20146, Germany

    Stefan Voß

  2. Dept. Wirtschaftswissenschaften, Universität Hamburg, Von-Melle-Park 5, Hamburg, 20146, Germany

    Julia Pahl

  3. Dept. Wirtschaftswissenschaften, Universität Hamburg, Von-Melle-Park 5, Hamburg, 20146, Germany

    Silvia Schwarze

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Physica-Verlag Heidelberg

About this paper

Cite this paper

Schönberger, J., Kopfer, H. (2009). A General Approach to Robustness in Logistics – Basic Concepts, Quantification Approaches and Experimental Evaluations. In: Voß, S., Pahl, J., Schwarze, S. (eds) Logistik Management. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2362-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-2362-2_15

  • Published:

  • Publisher Name: Physica-Verlag HD

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

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

  • eBook Packages: Business and Economics (German Language)

Publish with us

Policies and ethics

Search

Navigation