Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy

被引:2
作者
Deng, Lei [1 ]
Chen, Lei [1 ]
Zhao, Jingjie [2 ]
Wang, Ruimei [3 ]
机构
[1] Beijing Wuzi Univ, Sch Informat, Beijing, Peoples R China
[2] State Taxat Adm, Beijing Municipal Tax Serv, Beijing, Peoples R China
[3] China Agr Univ, Coll Econ & Management, Beijing, Peoples R China
关键词
AUTONOMOUS VEHICLE STORAGE; RETRIEVAL-SYSTEMS; DESIGN;
D O I
10.1371/journal.pone.0259773
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Short response time for order processing is important for modern warehouses, which can be potentially achieved by adopting appropriate processing policy. The parallel processing policy have advantages in improving performance of many autonomous storage and retrieval systems. However, researchers tend to assume a sequential processing policy managing the movement of independent resources in shuttle-based compact storage systems. This paper models and analyses a single-tier of specialized shuttle-based compact storage systems under parallel processing policy. The system is modeled as a semi-open queueing network with class switching and the parallel movement of shuttles and the transfer car is modeled using a fork-join queueing network. The analytical model is validated against simulations and the results show our model can accurately estimate the system performance. Numerical experiments and a real case are carried out to compare the performance of parallel and sequential processing policies. The results suggest a critical transaction arrival rate and depth/width ratio, below which the sequential processing policy outperforms the parallel processing policy. However, the advantage of sequential processing policy is decreasing with the increasing of shuttle number, transaction arrival rate and depth/width ratio. The results also suggest an optimal depth/width ratio with a value of 1.75 for minimizing the expected throughput time in the real system. Given the current system configurations, the parallel processing policy should be considered when the number of shuttles is larger than 2 or the transaction arrival rate is larger than 24 per hour.
引用
收藏
页数:26
相关论文
共 31 条
[1]   Robotized and Automated Warehouse Systems: Review and Recent Developments [J].
Azadeh, Kaveh ;
De Koster, Rene ;
Roy, Debjit .
TRANSPORTATION SCIENCE, 2019, 53 (04) :917-945
[2]   MULTI-OBJECTIVE OPTIMISATION MODEL OF SHUTTLE-BASED STORAGE AND RETRIEVAL SYSTEM [J].
Borovinsek, Matej ;
Ekren, Banu Y. ;
Burinskiene, Aurelija ;
Lerher, Tone .
TRANSPORT, 2017, 32 (02) :120-137
[3]   Deep-lane storage of time-critical items: one-sided versus two-sided access [J].
Boysen, Nils ;
Boywitz, David ;
Weidinger, Felix .
OR SPECTRUM, 2018, 40 (04) :1141-1170
[4]   Analytical models for the evaluation of deep-lane autonomous vehicle storage and retrieval system performance [J].
D'Antonio, Gianluca ;
De Maddis, Manuela ;
Bedolla, Joel Sauza ;
Chiabert, Paolo ;
Lombardi, Franco .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 94 (5-8) :1811-1824
[5]  
de Meer H., 2006, QUEUEING NETWORKS MA
[6]   Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles [J].
Dong, Wenquan ;
Jin, Mingzhou ;
Wang, Yanyan ;
Kelle, Peter .
ANNALS OF OPERATIONS RESEARCH, 2021, 302 (01) :111-135
[8]   An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system [J].
Ekren, Banu Y. ;
Akpunar, Antl .
APPLIED MATHEMATICAL MODELLING, 2021, 89 :1678-1695
[9]   Graph-based solution for performance evaluation of shuttle-based storage and retrieval system [J].
Ekren, Banu Yetkin .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (21) :6516-6526
[10]   An efficient cycle time model for autonomous vehicle storage and retrieval systems [J].
Fukunari, M. ;
Malmborg, C. J. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (12) :3167-3184