Response time analysis of a live-cube compact storage system with two storage classes

ABSTRACT We study a next generation of storage systems: live-cube compact storage systems. These systems are becoming increasingly popular, due to their small physical and environmental footprint paired with a large storage space. At each level of a live-cube system, multiple shuttles take care of the movement of unit loads in the x and y directions. When multiple empty locations are available, the shuttles can cooperate to create a virtual aisle for the retrieval of a desired unit load. A lift takes care of the movement across different levels in the z-direction. Two-class-based storage, in which high turnover unit loads are stored at storage locations closer to the Input/Output point, can result in a short response time. We study two-class-based storage for a live-cube system and derive closed-form formulas for the expected retrieval time. Although the system needs to be decomposed into several cases and sub-cases, we eventually obtain simple-to-use closed-form formulas to evaluate the performance of systems with any configuration and first zone boundary. Continuous-space closed-form formulas are shown to be very close to the results obtained for discrete-space live-cube systems. The numerical results show that two-class-based storage can reduce the average response time of a live-cube system by up to 55% compared with random storage for the instances tested.

[1]  Tobias Kretschmer,et al.  SURVEY OF LITERATURE , 2012 .

[2]  Charles J. Malmborg.  Conceptualizing tools for autonomous vehicle storage and retrieval systems , 2002 .

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

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

[5]  Panagiotis Kouvelis,et al.  Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system , 1995 .

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

[7]  F Navin.  Travel time models , 1993 .

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

[9]  René de Koster,et al.  Storing fresh produce for fast retrieval in an automated compact cross-dock system , 2015 .

[10]  Charles J. Malmborg,et al.  An efficient cycle time model for autonomous vehicle storage and retrieval systems , 2008 .

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

[12]  Jerry Slocum,et al.  The 15 Puzzle , 2006 .

[13]  Meir J. Rosenblatt,et al.  Note-Deriving the Optimal Boundaries for Class-Based Automatic Storage/Retrieval Systems , 1989 .

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

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

[16]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[17]  Margaret L. Brandeau,et al.  Stochastic Modeling for Automated Material Handling System Design and Control , 1996, Transp. Sci..

[18]  Min-Hong Han,et al.  Performance evaluation of a double shuttle automated storage and retrieval system , 1991 .

[19]  René M. B. M. de Koster,et al.  Small is Beautiful: A Framework for Evaluating and Optimizing Live-Cube Compact Storage Systems , 2017, Transp. Sci..

[20]  Brett A. Peters,et al.  Analysis of dual-shuttle automated storage/retrieval systems , 1994 .

[21]  Abraham Seidmann,et al.  A framework for the exact evaluation of expected cycle times in automated storage systems with full-turnover item allocation and random service requests , 1990 .

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

[23]  Byung Chun Park.  Performance of automated storage/retrieval systems with non-square-in-time racks and two-class storage , 2006 .

[24]  BYUNG CHUN PARK,et al.  Dual command travel times and miniload system throughput with turnover-based storage , 2003 .

[25]  Masoud Mirzaei,et al.  Modelling load retrievals in puzzle-based storage systems , 2017, Int. J. Prod. Res..

[26]  F. Robert Jacobs,et al.  Batch Construction Heuristics and Storage Assignment Strategies for Walk/Rideand Pick Systems , 1999 .

[27]  Charles J. Malmborg,et al.  Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies , 2007 .

[28]  Charles J. Malmborg.  Interleaving models for the analysis of twin shuttle automated storage and retrieval systems , 2000 .

[29]  Debjit Roy,et al.  Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems , 2015, Eur. J. Oper. Res..

[30]  Hartmut Stadtler,et al.  AN OPERATIONAL PLANNING CONCEPT FOR DEEP LANE STORAGE SYSTEMS , 1996 .

[31]  Kevin R. Gue,et al.  Puzzle‐based storage systems , 2007 .

[32]  Meir J. Rosenblatt,et al.  ESTABLISHING ZONES IN SINGLE-COMMAND CLASS-BASED RECTANGULAR AS/RS , 1994 .