Skip to main content
Top

2018 | OriginalPaper | Chapter

Markov Models for System Throughput Analysis in Warehouse Design

Authors : Anja Heßler, Christoph Schwindt

Published in: Operations Research Proceedings 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we study the problem of computing the expected cycle time of a storage and retrieval system executing single-command cycles and being operated according to the closest open location rule. Assuming that the arrivals of the storage and the retrieval orders at the storage follow independent Poisson processes, we first consider the case of homogeneous inventory and develop closed-form expressions for the steady-state probabilities of a given storage location being selected for storage or retrieval. The approach is then generalized to storages with multiple stock keeping units. Comparing our results with estimation formulas from industry standards shows that the latter tend to significantly underestimate the maximum throughput of storage and retrieval systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Arnold, D., Isermann, H., Kuhn, A., Tempelmeier, H., Furmans, K.: Handbuch Logistik, 3rd edn. Springer, Berlin (2008)CrossRef Arnold, D., Isermann, H., Kuhn, A., Tempelmeier, H., Furmans, K.: Handbuch Logistik, 3rd edn. Springer, Berlin (2008)CrossRef
2.
go back to reference Buzen, J.P.: Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16(9), 527–531 (1973)CrossRef Buzen, J.P.: Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16(9), 527–531 (1973)CrossRef
3.
go back to reference Fédération Européenne de la Manutention FEM-Richtlinie 9.851: Leistungsnachweis für RBG-Spielzeiten. VDMA-Verlag, Frankfurt a. M (2003) Fédération Européenne de la Manutention FEM-Richtlinie 9.851: Leistungsnachweis für RBG-Spielzeiten. VDMA-Verlag, Frankfurt a. M (2003)
4.
go back to reference Gross, D., Shortle, J.F., Thompson, J.M., Harris, C.M.: Fundamentals of Queueing Theory. Wiley Series in Probability and Statistics, 4th edn. Wiley, Hoboken (2008)CrossRef Gross, D., Shortle, J.F., Thompson, J.M., Harris, C.M.: Fundamentals of Queueing Theory. Wiley Series in Probability and Statistics, 4th edn. Wiley, Hoboken (2008)CrossRef
5.
go back to reference Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manage. Sci. 22(6), 629–638 (1976)CrossRef Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manage. Sci. 22(6), 629–638 (1976)CrossRef
6.
go back to reference Stewart, W.J.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press, Princeton (2009) Stewart, W.J.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press, Princeton (2009)
7.
go back to reference Verein Deutscher Ingenieure: VDI-Richtlinie 3561: Testspiele zum Leistungsvergleich und zur Abnahme von Regalförderzeugen. VDI-Verlag, Düsseldorf (1973) Verein Deutscher Ingenieure: VDI-Richtlinie 3561: Testspiele zum Leistungsvergleich und zur Abnahme von Regalförderzeugen. VDI-Verlag, Düsseldorf (1973)
Metadata
Title
Markov Models for System Throughput Analysis in Warehouse Design
Authors
Anja Heßler
Christoph Schwindt
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-55702-1_63