Abstract
We use semi-open queueing networks (SOQN) to model and analyze the autonomous vehicle storage and retrieval system (AVS/RS). Analyzing a complicated SOQN via computer simulation is time-consuming. Thus in this chapter, we propose two analytical methods – the state space method and the matrix geometric method (MGM), to evaluate the performance of such automated warehouses. We begin with single-class, two-stage SOQN with Poisson arrivals and exponentially distributed service times. Then, we extend the methods to single-class, multi-stage SOQN with general arrivals and service times. At the end, we discuss how to analyze multi-class, multi-stage SOQN with general arrivals and service times.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bellman, R. (1960). Introduction to matrix analysis. New York: McGraw-Hill.
Bird, J. (2007). Electrical circuit theory and technology. Newnes, Burlington, MA.
Buitenhek, R., Houtum, G., & Zijm, H. (2000). An mva-based solution procedures for open queueing networks with population constraints. Annals of Operations Research, 93, 15–40.
Chandy, K., Herzog, U., & Woo, L. (1975). Parametric analysis of queueing networks. IBM Journal of Research and Development, 19, 36–42.
Cox, D. (1955). A use of complex probabilities in the theory of stochastic processes. Proceedings of Cambridge Philosphical Society, 51, 313–319.
Erlang, A. (1917). Solution of some problems in the theory of probabilities of some significance in autmatic telephone exchanges. Post Office Eletrical Engineering’s Journal, 10, 189–197.
Heragu, S., Cai, X., Krishnamurthy, A., & Malmborg, C. (2011). Analytical models for analysis of automated warehouse material handling systems. International Journal of Production Research, 49, 6833–6861.
Heragu, S., & Srinivasan, M. (2011). Analysis of manufacturing systems via semi-open queueing networks. International Journal of Production Research, 49, 295–319.
Jia, J., & Heragu, S. (2009). Solving semi-open queueing networks. Operations Research, 57(2), 391–401.
Marie, R. (1980). Calculating equilibrium probabilities for λ(n)/c k /1/n queues. ACM Sigmetrics Performance Evaluation Review, 9, 117–125.
Mayhugh, J. O., & McCormick, R. E. (1968). Steady-state solution of the queue m/ek/r. Management Science, 14, 692–712.
Neuts, M. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. Baltimore: John Hopkins University Press.
Neuts, M. (1995). Matrix-geometric solutions in stochastic models: An algorithmic approach. Courier Dover Publications, Mineola, NY.
Sauer, C. & Chandy, K. (1981). Computer systems performance modeling. Englewood Cliffs: Prentice-Hall.
Whitt, W. (1983). The queueing network analyzer. The Bell System Technical Journal, 62, 2779–2815.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cai, X., Heragu, S.S., Liu, Y. (2013). Modeling Automated Warehouses Using Semi-Open Queueing Networks. In: Smith, J., Tan, B. (eds) Handbook of Stochastic Models and Analysis of Manufacturing System Operations. International Series in Operations Research & Management Science, vol 192. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6777-9_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6777-9_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6776-2
Online ISBN: 978-1-4614-6777-9
eBook Packages: Business and EconomicsBusiness and Management (R0)