Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network

IIE Transactions (Institute of Industrial Engineers)

Volumn 46, Issue 9, 2014, Pages 905-927

  Cai, Xiao ^a   Heragu, Sunderesh S ^b   Liu, Yang ^c  

^a MICROSOFT   (United States)

^b Oklahoma State University   (United States)

^c CENTRO RICERCHE FIAT   (Italy)

Author keywords

Autonomous vehicle storage and retrieval system; matrix geometric method; physical virtual synchronization; semi open queueing network

Indexed keywords

COMPUTER SIMULATION; INFORMATION RETRIEVAL; SYNCHRONIZATION;

ANALYTICAL METHOD; AUTONOMOUS VEHICLE STORAGE AND RETRIEVAL SYSTEMS; BETTER PERFORMANCE; INTER-ARRIVAL TIME; MATRIX GEOMETRIC METHODS; MULTIPLE CONFIGURATIONS; STORAGE/RETRIEVAL; VIRTUAL SYNCHRONIZATION;

QUEUEING NETWORKS;

EID: 84902292571     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2013.849832     Document Type: Article

References (24)

1. Akar, N., Oguz, N. and Sohraby, K. (1998) Matrix-geometric solutions of M/G/1-type Markov chains: a unifying generalized state-space approach. IEEE Journal on Selected Areas in Communications, 16, 626-639.
2. Avi-Itzhak, B. and Heyman, D. (1973) Approximate queuing models for multiprogramming computer systems. Operations Research, 21, 1212-1230.
3. Bird, J. (2007) Electrical Circuit Theory and Technology,Newnes, Oxford, UK.
4. Buitenhek, R. (1998) Performance evaluation of dual resource manufacturing systems. Ph.D. Thesis, Univeristy of Twente, The Netherlands.
5. Buitenhek, R., Houtum,G. and Zijm,H. (2000) AnMVA-based solution procedures for open queueing networkswith population constraints. Annals of Operations Research, 93, 15-40.
6. Buzacott, J.A. (1974) On the optimal control of input to a job shop.Working paper #74-004, Department of Industrial Engineering, University of Toronto, Toronto, Ontario, Canada.
7. Buzacott, J.A. and Shanthikumar, J.G (1980) Models for understanding flexible manufacturing systems. AIIE Transactions, 12, 339-350.
8. Cai, X. (2010) Performance evaluation of warehouses with automated storage and retrieval technologies. Ph.D. Thesis, University of Louisville, Louisville, KY.
9. Chandy, K., Herzog,U. And Woo, L. (1975) Parametric analysis of queueing networks. IBM Journal of Research and Development, 19, 36-42.
10. Dallery, Y. (1990) Approximate analysis of general open queueing networks with restricted capacity. Performance Evaluation, 11, 209- 222.
11. Fukunari, M., Bennett, K.P. and Malmborg, C.J. (2004) Decision-tree learning in dwell point policies in autonomous vehicle storage and retrieval systems (AVSRS). In Proceedings of the 2004 International Conference on Machine Learning and Applications, pp. 81-84.
12. Fukunari, M. and Malmborg, C.J. (2007) An efficient cycle time model for autonomous vehicle storage and retrieval systems. International Journal of Production Research, 46, 3167-3184.
13. Heragu, S.S., Cai, X., Krishnamurthy, A. and Malmborg, C. (2011) Analytical models for analysis of automated warehouse material handling systems. International Journal of Production Research, 49, 6833-6861.
14. Jia, J. and Heragu, S.S. (2009) Solving semi-open queueing networks. Operations Research, 57(2), 391-401.
15. Kuo, P., Krishnamurthy, A. and Malmborg, C.J. (2007) Design models for unit load storage/retrieval system using autonomous vehicle techniques and resource conserving storage and dwell point policies. Applied Mathematical Modeling, 31, 2332-2346.
16. Malmborg, C.J. (2002) Conceptualizing tools for autonomous vehicle storage and retrieval systems. International Journal of Production Research, 40, 1807-1822.
17. Malmborg, C.J. (2003) Interleaving dynamics in autonomous vehicle storage and retrieval systems. International Journal of Production Research, 41, 1057-1069.
18. Marie, R. (1980) Calculating equilibrium probabilities for (n)/ck/1/n queues. ACM Sigmetrics Performance Evaluation Review, 9, 117- 125.
19. Neuts, M.F. (1981) Matrix-Geometric Solutions in StochasticModels: An Algorithmic Approach, John Hopkins University Press, Baltimore, MD.
20. Neuts, M.F. (1995) Matrix-Geometric Solutions in StochasticModels: An Algorithmic Approach, Courier Dover Publications, Mineola, NY.
21. Ramaswami, V. (1988) A stable recursion for the steady state vector in Markov chains of M/G/1-type. Stochastic Models, 4, 183-189.
22. Whitt, W. (1983) The queueing network analyzer. The Bell System Technical Journal, 62, 2779-2815.
23. Yao, D. and Buzacott, J.A. (1985) Modeling a class of state-dependent routing in flexible manufacturing systems. Annals of Operations Research, 3, 153-167.
24. Zhang, L. (2008) Methodological foundations for design conceptualization of autonomous vehicle storage & retrieval systems. Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, NY.