Abstract
In conventional automated storage and retrieval systems (AS/RS), storage and retrieval (S/R) machine travels simultaneously in the horizontal and vertical directions. However, S/R machine cannot support overly heavy loads, such as sea containers, so a new AS/RS, called split-platform AS/RS (SP-AS/RS), was introduced and studied in recent years. The SP-AS/RS employs vertical and horizontal platforms, which move independently, and are capable of handling heavy loads. The vertical platform which represents an elevator (or lift) with the elevator’s lifting table carries the load up and down among different tiers and the horizontal platform which represents the shuttle carrier or the shuttle vehicle can access all cells of the tier in which it belongs to. Single command cycle (SC) and dual command cycle (DC) are two main operating modes in AS/RSs. However, travel time models in all previous articles related to the SP-AS/RS are only for the SC. In this study, we first present a continuous travel time model for the DC in the SP-AS/RS under input and output (I/O) dwell point policy and validate its accuracy by computer simulations. Our model and simulation results both show that the square-in-time rack incurs the smallest expected travel time. After comparing with the existing model for the SC, we find that the DC is better than the SC in terms of the expected travel time.
Similar content being viewed by others
References
Ashayeri J, Heuts RM, Beekhof M, Wilhelm MR (2001) On the determination of class-based storage assignments in an AS/RS having two I/O locations. Tilburg University, Tilburg
Baker P, Canessa M (2009) Warehouse design: a structured approach. Eur J Oper Res 193(2):425–436
Bekker J (2013) Multi-objective buffer space allocation with the cross-entropy method. Int J Simul Model 12(1):50–61
Bozer YA, White JA (1984) Travel-time models for automated storage/retrieval systems. IIE Trans 16(4):329–338
Chang SH, Egbelu PJ (1997a) Relative pre-positioning of storage/retrieval machines in automated storage/retrieval system to minimize expected system response time. IIE Trans 29(4):313–322
Chang SH, Egbelu PJ (1997b) Relative pre-positioning of storage/retrieval machines in automated storage/retrieval systems to minimize maximum system response time. IIE Trans 29(4):303–312
De Koster RBM, Le-DucT Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182(2):481–501
Egbelu PJ (1991) Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system. Int J Prod Res 29(1):17–37
Egbelu PJ, Wu CT (1993) A comparison of dwell-point rules in an automated storage/retrieval system. Int J Prod Res 31(11):2515–2530
Graves SC, Hausman WH, Schwarz LB (1977) Storage-retrieval interleaving in automatic warehousing systems. Manage Sci 23(9):935–945
Gu J, Goetschalckx M, McGinnis LF (2007) Research on warehouse operation: a comprehensive review. Eur J Oper Res 177(1):1–21
Hausman WH, Schwarz LB, Graves SC (1976) Optimal storage assignment in automatic warehousing systems. Manage Sci 22(6):629–638
Hu YH, Huang SY, Chen C, Hsu WJ, Toh AC, Loh CK, Song T (2005) Travel time analysis of a new automated storage and retrieval system. Comput Oper Res 32(6):1515–1544
Hu YH, Zhu ZD, Hsu WJ (2008) AS/RS based yard and yard planning. J Zhejiang Univ Sci A 9(8):1083–1089
Hu YH, Zhu ZD, Hsu WJ (2010) Load shuffling algorithms for split-platform AS/RS. Robot Comput Integr Manuf 26(6):677–685
Hur S, Lee YH, Lim SY, Lee MH (2004) A performance estimation model for AS/RS by M/G/1queuing system. Comput Ind Eng 46(2):233–241
Lerher T, Sraml M, Kramberger J, Potrc I, Borovinsek M, Zmazek B (2006) Analytical travel time models for multi aisle automated storage and retrieval systems. Int J Adv Manuf Technol 30(3–4):340–356
Lerher T, Potrc I, Sraml M, Tollazzi T (2010a) Travel time models for automated warehouses with aisle transferring storage and retrieval machine. Eur J Oper Res 205(3):571–583
Lerher T, Sraml M, Potrc I, Tollazzi T (2010b) Travel time models for double-deep automated storage and retrieval systems. Int J Prod Res 48(11):3151–3172
Lerher T, Sraml M, Potrc I (2011) Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems. Int J Adv Manuf Technol 54(1–4):337–348
Lerher T, Edl M, Rosi B (2014) Energy efficiency model for the mini-load automated storage and retrieval systems. Int J Adv Manuf Technol 70(1–4):97–115
Lerher T, Ekren BY, Dukic G, Rosi B (2015a) Travel time model for shuttle-based storage and retrieval systems. Int J Adv Manuf Technol 78(9–12):1705–1725
Lerher T, Ekren YB, Sari Z, Rosi B (2015b) Simulation analysis of shuttle based storage and retrieval systems. Int J Simul Model 14(1):48–59
Linn RJ, Wysk RA (1987) An analysis of control strategies for an automated storage/retrieval system. INFOR 25(1):66–83
Manzini R, Gamberi M, Regattieri A (2006) Design and control of an AS/RS. Int J Adv Manuf Technol 28(7):766–774
Meller RD, Mungwattana A (2005) AS/RS dwell-point strategy selection at high system utilization: a simulation study to investigate the magnitude of the benefit. Int J Prod Res 43(24):5217–5227
Peters BA, Smith JS, Hale TS (1996) Closed form models for determining the optimal dwell point location in automated storage and retrieval systems. Int J Prod Res 34(6):1757–1772
Regattieri A, Santarelli G, Manzini R, Pareschi A (2013) The impact of dwell point policy in an automated storage/retrieval system. Int J Prod Res 51(14):4336–4348
Roodbergen KJ, Vis IFA (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194(2):343–362
Rouwenhorst B, Reuter B, Stockrahm V, Van Houtum GJ, Mantel RJ, Zijm WHM (2000) Warehouse design and control: framework and literature review. Eur J Oper Res 122(3):515–533
Sari Z, Saygin C, Ghouali N (2005) Travel-time models for flow-rack automated storage and retrieval systems. Int J Adv Manuf Technol 25(9):979–987
Smew W, Young P, Geraghty J (2013) Supply chain analysis using simulation, Gaussian process modelling and optimisation. Int J Simul Model 12(3):178–189
Thonemann UW, Brandeau ML (1998) Optimal storage assignment policies for automated storage and retrieval systems with stochastic demands. Manage Sci 44(1):142–148
Valili MR, Tang SH, Homayouni SM, Ismail N (2006) Comparison of different dwell-point policies for split-platform automated storage and retrieval system. Int J Eng Technol 3(1):91–106
Van den Berg JP (1999) A literature survey on planning and control of warehousing systems. IIE Trans 31(8):751–762
Van den Berg JP (2002) Analytic expressions for the optimal dwell-point in an automated storage/retrieval system. Int J Prod Econ 76(1):13–25
Van den Berg JP, Gademann AJRM (1999) Optimal routing in an automated storage/retrieval system with dedicated storage. IIE Trans 31(5):407–415
Vasili MR, Tang SH, Homayouni SM, Ismail N (2008) A statistical model for expected cycle time of SP-AS/RS: an application of Monte Carlo simulation. Appl Artif Intell 22(7–8):824–840
Acknowledgments
This research was partially supported by the National Natural Science Foundation of China (Grant No. 71131004).
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Calculation of \(P\left( {\left| {x_{1} - x_{2} } \right| \le z} \right)\)
where Q z is the area bounded by the lines: \(u = t + z,\) \(u = t - z,\) \(0 \le u \le 1\) and \(0 \le t \le 1\).
Then, we have
As x 1 and x 2 are independent and have the same probability distribution function, it is easy to get
Thus, we have
Rights and permissions
About this article
Cite this article
Liu, T., Xu, X., Qin, H. et al. Travel time analysis of the dual command cycle in the split-platform AS/RS with I/O dwell point policy. Flex Serv Manuf J 28, 442–460 (2016). https://doi.org/10.1007/s10696-015-9221-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-015-9221-7