Performance Evaluation for a Multi-Shuttle Automated Storage and Retrieval System

Abstract

Abstract: The automated storage and retrieval system (AS/RS) with multiple shuttles are addressed in this paper. It is assumed that the system operates under the first-come-first-served and nearest neighbor scheduling rules. According to the operational characteristics of the system, analytical models for expected travel time estimation are derived. These models are applicable for evaluating throughput of multi-shuttle AS/RS for circumstance with different number of shuttles and different types of shelves. The proposed method is validated by the Monte Carlo simulation. Results show that the proposed models are effective and accurate for evaluating the throughput of multi-shuttle AS/RS.

Key words: performance evaluation, automated storage and retrieval system (AS/RS), Monte Carlo simulation

Yang Peng, Miao Li-xin. Performance Evaluation for a Multi-Shuttle Automated Storage and Retrieval System[J]. Industrial Engineering Journal , 2012, 15(4): 21-27.

References

［1］Hausman Warren H, Schwarz Leroy B, Graves Stephen C. Optimal storage assignment in automatic warehousing systems［J］. Management Science, 1976, 22(6): 629-638. ［2］Bozer Yavuz A, White John A. Travel time models for automated storage/retrieval systems［J］.IIE Transactions, 1984, 16(4): 329-338. ［3］Rosenblatt M J, Eynan A. Deriving the optimal boundaries for class-based automatic storage/retrieval systems［J］. Management Science, 1989, 35(12): 1519-1524. ［4］Eynan A, Rosenblatt M J. Establishing zones in single-command class-based rectangular AS/RS［J］. IIE Transactions, 1994, 26(1): 38-46. ［5］Kim Jeongseob, Seidmann Abraham. A framework for the exact evaluation of expected cycle times in automated storage systems with full-turnover item allocation and random service requests ［J］.Computers & Industrial Engineering, 1990, 18(4): 601-612. ［6］Ashayeri J, Heuts R M, Valkenburg M W T, et al. A geometrical approach to computing expected cycle times for zone-based storage layouts in AS/RS.［J］. International Journal of Production Research, 2002, 40(17): 4467-4483. ［7］Fukunari M, Malmborg C J. A heuristic travel time model for random storage systems using closest open location load dispatching［J］. International Journal of Production Research, 2008, 46(8): 2215-2228. ［8］Hu Ya-Hong, Huang Shell Ying, Chen Chuanyu, et al. Travel time analysis of a new automated storage and retrieval system［J］. Computers & Operations Research, 2005, 32(6): 1515-1544. ［9］Gu Jinxiang, Goetschalckx Marc, McGinnis Leon F. Research on warehouse design and performance evaluation: A comprehensive review［J］. European Journal of Operational Research, 2010, 203(3):539-549.〖ZK)〗 ［10］Sarker Bhaba R, Sabapathy Arvindh, Lal Anil M, et al. Performance evaluation of a double shuttle automated storage and retrieval system［J］. Production Planning & Control: The Management of Operations, 1991, 2(3): 207-213. ［11］Meller Russell D, Mungwattana Anan. Multi-shuttle automated storage/retrieval systems［J］.IIE Transactions, 1997, 29(10): 925-938. ［12］Sarker Bhaba R, Mann Lawrence, Santos Jose R G Leal. Evaluation of a class-based storage scheduling technique applied to dual-shuttle automated storage and retrieval systems［J］. Production Planning & Control: The Management of Operations, 1994, 5(5): 442-449. ［13］Potrc I, Lerher T, Kramberger J, et al. Simulation model of multi-shuttle automated storage and retrieval systems［J］. Journal of Materials Processing Technology, 2004, 157-158(20): 236-244. ［14］Malmborg C J. Estimating cycle type distributions in multi-shuttle automated storage and retrieval systems［J］. International Journal of Industrial Engineering: Theory Applications and Practice, 2001, 8(2): 150-158. ［15］Malmborg Charles J. Interleaving models for the analysis of twin shuttle automated storage and retrieval systems［J］. International Journal of Production Research, 2000, 38(18): 4599-4610.

[1]	GUO Xiuqiang, SUN Yanming. An Evaluation Method of Innovation Ability of High-tech Enterprises Based on Priority Level Entropy [J]. Industrial Engineering Journal, 2020, 23(5): 124-131,139.
[2]	ZHANG Yulei, ZHU Huainian, CHEN Xi, ZHANG Guangyu. Performance Evaluation and Empirical Research of Technological Innovation Service Platform for Small and Medium-sized Enterprises in Specialized Towns: A Case Study of Guangdong Province [J]. Industrial Engineering Journal , 2019, 22(4): 123-131.
[3]	LUO Wei, FU Zhuo, DONG Wei. Optimization of Two Echelon Equipment Spare Parts InventoryAffected by Demand Correlation [J]. Industrial Engineering Journal , 2019, 22(2): 57-66.
[4]	WU Meng, LIU Ran, JIANG Zhibin, WANG Xuefeng. Stochastic and Periodic Resource Scheduling Problem in Home Health Care [J]. Industrial Engineering Journal , 2017, 20(1): 51-58.
[5]	ZHANG Fuqiang1，JIANG Pingyu2. A Complex Network Theory Application Research for Production Process in a Discrete Manufacturing Floor [J]. Industrial Engineering Journal , 2016, 19(6): 1-8.
[6]	LIN Yu, PEI Zhengzhao, ZHANG Zongda. A Study of Manufacturing Enterprise Strategic Objectives Oriented Lean Evaluation [J]. Industrial Engineering Journal , 2016, 19(1): 148-155.
[7]	Wu Fei-fei1, Wang Xue-hai2, Cheng Tie-xin1. A Project Duration Risk Analysis and Evaluation Under Multiple Influencing Factors Based on PERT [J]. Industrial Engineering Journal , 2015, 18(6): 89-92.
[8]	Huang Yong-shen, Jiang Hui-yuan. ort Logistics Performance Evaluation Based on Entropy Gray Target Theory [J]. Industrial Engineering Journal , 2015, 18(4): 43-48.
[9]	Liao Yong, Chen Ye, Xu Hai-yan. A Two-dimensional Performance Evaluation Model for- SMEs Based on Dominance Rough Set Theory [J]. Industrial Engineering Journal , 2015, 18(1): 119-127.
[10]	Zhou Xiao-ye, Sun Huan, Wang Zhe. Performance Evaluation on Regional Logistics Industrial Cluster Based on a Cloud Model [J]. Industrial Engineering Journal , 2014, 17(5): 124-129.
[11]	Yao Man, Wang Chuan-xu, Xu Chang-yan. A Network Optimization Model for Dual-Channel Two-Echelon Supply Chain with Carbon Emission Constraints [J]. Industrial Engineering Journal , 2013, 16(4): 7-13.
[12]	Yan Ying1,2, Shuai Bin2, Gan Mi2, Chen Si2. A Quantitative Analysis of Enterprise Profit under Inventory Impawn Financing Business with Market Uncertainty [J]. Industrial Engineering Journal , 2012, 15(6): 114-118.
[13]	Li Rong1，Yang Linling1，Wang Xiangyin2，Liu Jian1. Performance Evaluation of Automobile Distribution Logistics Based on Quantitative Results [J]. Industrial Engineering Journal , 2011, 14(6): 108-112.
[14]	Liu Wei-hua, Zhou Li-zhen, Liu Chun-ling, Ge Mei-ying. ANP-Based Comprehensive Performance Evaluation of Logistics Service Process [J]. Industrial Engineering Journal , 2011, 14(4): 52-57.
[15]	Wang Jiang-yun, Wang Rui. Analysis of Multi-Stage Purchasing Strategy for Export-Oriented Manufacturers under Flexible Lease Mechanism [J]. Industrial Engineering Journal , 2011, 14(3): 70-73.