A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems

被引:101
作者
Fukunari, Miki [1 ]
Malmborg, Charles J. [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA
关键词
Autonomous vehicle storage and retrieval systems; Network queuing models; Random storage; Opportunistic interleaving; CONCEPTUALIZING TOOLS; AUTOMATED STORAGE;
D O I
10.1016/j.ejor.2007.10.049
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A network queuing approach is used to estimate performance measures for Autonomous Vehicle Storage and Retrieval (AVS/R) Systems using opportunistic interleaving. The model exploits the distribution of cycle types and random storage assumptions to estimate the proportion of single and dual command cycles in a system. Comparable in accuracy and computational efficiency to procedures based on standard queuing models, the proposed technique provides the additional advantage of flexibility for modeling the interfaces between a storage system and the overall material flow system in a facility. The procedure is demonstrated for a range of problem scenarios. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:152 / 167
页数:16
相关论文
共 12 条
[1]   A comparison of alternative conceptualizing tools for automated storage and retrieval systems [J].
Eldemir, F ;
Graves, RJ ;
Malmborg, CJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (18) :4517-4539
[2]  
Fukunari, 2005, THESIS RENSSELAER PO
[3]   APPROXIMATE PERFORMANCE MODELING AND DECISION-MAKING FOR MANUFACTURING SYSTEMS - A QUEUING NETWORK OPTIMIZATION FRAMEWORK [J].
KOUVELIS, P ;
TIRUPATI, D .
JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) :107-134
[4]  
KUO PH, 2005, THESIS RENSSELAER PO
[5]   OPTIMAL STORAGE ASSIGNMENT POLICIES FOR MULTIADDRESS WAREHOUSING SYSTEMS [J].
MALMBORG, CJ ;
KRISHNAKUMAR, B .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (02) :197-204
[6]   Interleaving dynamics in autonomous vehicle storage and retrieval systems [J].
Malmborg, CJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (05) :1057-1069
[7]   Conceptualizing tools for autonomous vehicle storage and retrieval systems [J].
Malmborg, CJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (08) :1807-1822
[8]   Rule of thumb heuristics for configuring storage racks in automated storage and retrieval systems design [J].
Malmborg, CJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (03) :511-527
[9]  
MCHUGH T, 2002, COMMUNICATION JUL
[10]   MEAN-VALUE ANALYSIS OF CLOSED MULTICHAIN QUEUING-NETWORKS [J].
REISER, M ;
LAVENBERG, SS .
JOURNAL OF THE ACM, 1980, 27 (02) :313-322