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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arnold, D., Isermann, H., Kuhn, A., Tempelmeier, H., Furmans, K.: Handbuch Logistik, 3rd edn. Springer, Berlin (2008)
Buzen, J.P.: Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16(9), 527–531 (1973)
Fédération Européenne de la Manutention FEM-Richtlinie 9.851: Leistungsnachweis für RBG-Spielzeiten. VDMA-Verlag, Frankfurt a. M (2003)
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)
Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manage. Sci. 22(6), 629–638 (1976)
Stewart, W.J.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press, Princeton (2009)
Verein Deutscher Ingenieure: VDI-Richtlinie 3561: Testspiele zum Leistungsvergleich und zur Abnahme von Regalförderzeugen. VDI-Verlag, Düsseldorf (1973)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Heßler, A., Schwindt, C. (2018). Markov Models for System Throughput Analysis in Warehouse Design. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)