Travel time models for a three-dimensional compact AS/RS considering different I/O point policies

This paper studies a three-dimensional automated storage and retrieval system that uses conveyors for depth transportation and a crane for both horizontal and vertical transportation. While previous studies put input and output points together at the system bottom, we consider separating and elevating them by proposing four I/O point policies: input and output points at two sides, input and output points elevated at one side, input and output points elevated at two sides, input and output points elevated at a midpoint. We build travel time models to analyse these policies and use simulation for validation. We theoretically find the optimal system structure and compare these I/O point policies, in terms of expected S/R machine travel time. The results show that the square-in-time structure is optimal in most cases and the mid-point elevation I/O point policy performs the best in terms of expected travel time. Moreover, we compare our I/O point policies with the lower mid-point policy. The results show that the mid-point elevation I/O point policy outperforms the I/O point at the lower mid-point by about in terms of expected travel time, while other I/O point policies are dominated by the I/O point at the lower mid-point.

[1]  Linda L. Zhang,et al.  Optimal design of a 3D compact storage system with the I/O port at the lower mid-point of the storage rack , 2015 .

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

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

[4]  Xianhao Xu,et al.  Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems , 2016, Eur. J. Oper. Res..

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

[6]  C.-H. Wang,et al.  A framework for the dual command cycle travel time model in automated warehousing systems , 1996 .

[7]  Edward H. Frazelle,et al.  Performance of miniload systems with two-class storage , 2006, Eur. J. Oper. Res..

[8]  Hark Hwang,et al.  A study on multi-aisle system served by a single storage/retrieval machine , 1988 .

[9]  Xianhao Xu,et al.  Travel-time models and fill-grade factor analysis for double-deep multi-aisle AS/RSs , 2016 .

[10]  Zaki Sari,et al.  A tool for time, variance and energy related performance estimations in a shuttle-based storage and retrieval system , 2018 .

[11]  Tone Lerher,et al.  Parametric Study of Throughput Performance in SBS/RS Based on Simulation , 2017 .

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

[13]  R. (M.) B. M. de Koster,et al.  Optimal storage rack design for a 3-dimensional compact AS/RS , 2005 .

[14]  Jeroen P. van den Berg,et al.  Simulation study of an automated storage/retrieval system , 2000 .

[15]  Yugang Yu,et al.  Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems , 2011 .

[16]  Wei Huang,et al.  Travel time analysis for the double-deep dual-shuttle AS/RS , 2015 .

[17]  R.M.J. Heuts,et al.  A geometrical approach to computing expected cycle times for zonebased storage layouts in AS/RS , 2002 .

[18]  Peng Yang,et al.  Optimal storage rack design for a multi-deep compact AS/RS considering the acceleration/deceleration of the storage and retrieval machine , 2015 .

[19]  Xianhao Xu,et al.  Travel-time model of dual-command cycles in a 3D compact AS/RS with lower mid-point I/O dwell point policy , 2018, Int. J. Prod. Res..

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

[21]  Hark Hwang,et al.  Travel-time models considering the operating characteristics of the storage and retrieval machine , 1990 .

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

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

[24]  T. Lerher,et al.  Design and evaluation of the class-based multi-aisle AS/RS , 2006 .

[25]  Yugang Yu,et al.  Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system , 2009 .

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

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

[28]  Tone Lerher Travel time model for double-deep shuttle-based storage and retrieval systems , 2016 .

[29]  Yugang Yu,et al.  Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems , 2009 .