Travel time analysis of the dual command cycle in the split-platform AS/RS with I/O dwell point policy

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.

[1]  Goran Dukic,et al.  Travel time model for shuttle-based storage and retrieval systems , 2015 .

[2]  M. Brandeau,et al.  Note. Optimal Storage Assignment Policies for Automated Storage and Retrieval Systems with Stochastic Demands , 1998 .

[3]  J. P. van den Berg Analytic expressions for the optimal dwell point in an automated storage/retrieval system , 1996 .

[4]  Zaki Sari,et al.  SIMULATION ANALYSIS OF SHUTTLE BASED STORAGE AND RETRIEVAL SYSTEMS , 2015 .

[5]  Riccardo Manzini,et al.  The impact of dwell point policy in an Automated Storage/Retrieval System , 2013 .

[6]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[7]  Napsiah Ismail,et al.  A STATISTICAL MODEL FOR EXPECTED CYCLE TIME OF SP-AS/RS: AN APPLICATION OF MONTE CARLO SIMULATION , 2008, Appl. Artif. Intell..

[8]  Mauro Gamberi,et al.  Design and control of an AS/RS , 2006 .

[9]  Wen-Jing Hsu,et al.  AS/RS based yard and yard planning , 2008 .

[10]  Janez Kramberger,et al.  Analytical travel time models for multi aisle automated storage and retrieval systems , 2006 .

[11]  Tone Lerher,et al.  Production , Manufacturing and Logistics Travel time models for automated warehouses with aisle transferring storage and retrieval machine , 2010 .

[12]  Jeffrey S. Smith,et al.  Closed form models for determining the optimal dwell point location in automated storage and retrieval systems , 1996 .

[13]  SUK-HWA CHANG,et al.  Relative pre-positioning of storage/retrieval machines in automated storage/retrieval systems to minimize maximum system response time , 1997 .

[14]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[15]  Peter Baker,et al.  Warehouse design: A structured approach , 2009, Eur. J. Oper. Res..

[16]  Tone Lerher,et al.  Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems , 2011 .

[17]  Wen-Jing Hsu,et al.  Load shuffling algorithms for split-platform AS/RS , 2010 .

[18]  Stephen C. Graves,et al.  Storage-Retrieval Interleaving in Automatic Warehousing Systems , 1977 .

[19]  Pius J. Egbelu,et al.  A comparison of dwell point rules in an automated storage/retrieval system , 1993 .

[20]  Pius J. Egbelu,et al.  Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system , 1991 .

[21]  Kgs Krajnc,et al.  MULTI-OBJECTIVE BUFFER SPACE ALLOCATION WITH THE CROSS-ENTROPY METHOD , 2013 .

[22]  Sun Hur,et al.  A performance estimation model for AS/RS by M/G/1 queuing system , 2004, Comput. Ind. Eng..

[23]  Richard A. Wysk,et al.  An Analysis Of Control Strategies For An Automated Storage/Retrieval System , 1987 .

[24]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[25]  Wen-Jing Hsu,et al.  Travel time analysis of a new automated storage and retrieval system , 2005, Comput. Oper. Res..

[26]  Milan Edl,et al.  Energy efficiency model for the mini-load automated storage and retrieval systems , 2014 .

[27]  Yavuz A. Bozer,et al.  Travel-Time Models for Automated Storage/Retrieval Systems , 1984 .

[28]  A.J.R.M. Gademann,et al.  Optimal routing in an automated storage/retrieval system with dedicated storage , 1999 .

[29]  Napsiah Ismail,et al.  COMPARISON OF DIFFERENT DWELL POINT POLICIES FOR SPLIT-PLATFORM AUTOMATED STORAGE AND RETRIEVAL SYSTEM , 2006 .

[30]  Tone Lerher,et al.  Travel time models for double-deep automated storage and retrieval systems , 2010 .

[31]  R.M.J. Heuts,et al.  On the Determinations of Class-Based Storage Assignments in AS/RS having two I/O Locations , 2001 .

[32]  Russell D. Meller,et al.  AS/RS dwell‐point strategy selection at high system utilization: A simulation study to investigate the magnitude of the benefit , 2005 .

[33]  Jeroen P. van den Berg,et al.  A literature survey on planning and control of warehousing systems , 1999 .

[34]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[35]  Paul Young,et al.  Supply Chain Analysis Using Simulation, Gaussian Process Modelling and Optimisation , 2013 .

[36]  Noureddine Ghouali,et al.  Travel-time models for flow-rack automated storage and retrieval systems , 2005 .

[37]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..