Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Operating Policies in Robotic Compact Storage and Retrieval Systems

Published: 01 August 2018 Publication History

Abstract

Robotic compact storage and retrieval systems RCSRS have seen many implementations over the last few years. In such a system, the inventory items are stored in bins, organized in a grid. In each cell of the grid, a certain number of bins are stored on top of each other. Robots with transport and lifting capabilities move on the grid roof to transport bins between manual workstations and storage stacks. We estimate performance and evaluate storage policies of RCSRS, considering both dedicated and shared storage policies coupled with random and zoned storage stacks. Semi-open queuing networks SOQNs are built to estimate the system performance, which can handle both immediate and delayed reshuffling processes. We approximate the models by reduced SOQNs with two load-dependent service nodes and use the matrix-geometric method to solve them. Both simulations and a real case are used to validate the analytical models. Assuming a given number of stored products, our models can be used to optimize not only the length-to-width ratio of the system but also the stack height, depending on the storage strategy used. For a given inventory and optimal system configuration, we demonstrate that the dedicated storage policy outperforms the shared storage policy when the objective is to minimize dual command throughput time. However, from a cost perspective, with a maximum dual command throughput time as a constraint, we show that shared storage substantially outperforms dedicated storage. The annualized costs of dedicated storage are up to twice as large as those of shared storage, as a result of the larger number of storage positions required by dedicated storage and the relatively lower filling degree of storage stacks.
The online appendix is available at <ext-link ext-link-type="uri" href="https://doi.org/10.1287/trsc.2017.0786">https://doi.org/10.1287/trsc.2017.0786</ext-link>.

References

[1]
Buitenhek R, Van Houtum GJ, Zijm H (2000) AMVA-based solution procedures for open queueing networks with population constraints. Ann. Oper. Res. 93(1):15-40.
[2]
Cai X, Heragu SS, Liu Y (2014) Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network. IIE Trans. 46(9):905-927.
[3]
Cimcorp (2016) Cimcorp AS/RS, automated storage and retrieval system (AS/RS). https://cimcorp.com/en/logistics-automation/products-and-solutions/automated-storage-and-retrieval-system-asrs.
[4]
De Koster R, Le-Duc T, Yu Y (2008) Optimal storage rack design for a 3-dimensional compact AS/RS. Internat. J. Production Res. 46(6):1495-1514.
[5]
Ekren BY, Heragu SS, Krishnamurthy A, Malmborg CJ (2013) An approximate solution for semi-open queueing network model of an autonomous vehicle storage and retrieval system. IEEE Trans. Automation Sci. Engrg. 10(1):205-215.
[6]
Ekren BY, Heragu SS, Krishnamurthy A, Malmborg CJ (2014) Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system. Comput. Indust. Engrg. 68:78-86.
[7]
ElementLogic (2016a) Elektroskandia, 1000 m2 of floorspace freed. http://www.elementlogic.net/reference/elektroskandia/.
[8]
ElementLogic (2016b) Bergans, 80% of handling on 10% of the space. http://www.elementlogic.net/reference/bergans/.
[9]
ElementLogic (2016c) XXL sport & Vildmark, the explanation behind the low XXL-prices. http://www.elementlogic.net/reference/xxl-sport-villmark-norge/.
[10]
Fukunari M, Malmborg C (2008) An efficient cycle time model for autonomous vehicle storage and retrieval systems. Internat. J. Production Res. 46(12):3167-3184.
[11]
Fukunari M, Malmborg CJ (2009) A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems. Eur. J. Oper. Res. 193(1):152-167.
[12]
Gharehgozli AH, Laporte G, Yu Y, De Koster R (2015) Scheduling twin yard cranes in a container block. Transportation Sci. 49(3):686-705.
[13]
Gharehgozli AH, Yu Y, De Koster R, Udding JT (2014a) A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal. Internat. J. Production Res. 52(9):2592-2611.
[14]
Gharehgozli AH, Yu Y, De Koster R, Udding JT (2014b) An exact method for scheduling a yard crane. Eur. J. Oper. Res. 235(2):431-447.
[15]
Gharehgozli AH, Yu Y, Zhang X, De Koster R (2017) Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system. Transportation Sci. 51(1):19-31.
[16]
Graves SC, Hausman WH, Schwarz LB (1977) Storage-retrieval interleaving in automatic warehousing systems. Management Sci. 23(9):935-945.
[17]
Gue KR (2006) Very high density storage systems. IIE Trans. 38(1):79-90.
[18]
Gue KR, Kim BS (2007) Puzzle-based storage systems. Naval Res. Logist. 54(5):556-567.
[19]
Hao J, Yu Y, Zhang LL (2015) Optimal design of a 3D compact storage system with the I/O port at the lower mid-point of the storage rack. Internat. J. Production Res. 53(17):5153-5173.
[20]
Heragu SS, Cai X, Krishnamurthy A, Malmborg CJ (2011) Analytical models for analysis of automated warehouse material handling systems. Internat. J. Production Res. 49(22):6833-6861.
[21]
Jia J, Heragu SS (2009) Solving semi-open queuing networks. Oper. Res. 57(2):391-401.
[22]
Kleinrock L (1976) Queueing systems, Vol. 1 (Wiley, Toronto).
[23]
Kota VR, Taylor D, Gue KR (2015) Retrieval time performance in puzzle-based storage systems. J. Manufacturing Tech. Management 26(4):582-602.
[24]
Lalesse E (2016) Autostore order pick system. https://www.youtube.com/watch?v=7DeT-Hj2DXk.
[25]
Lerher T (2016) Travel time model for double-deep shuttle-based storage and retrieval systems. Internat. J. Production Res. 29(4):2519-2540.
[26]
Lerher T, Ekren BY, Dukic G, Rosi B (2015) Travel time model for shuttle-based storage and retrieval systems. Internat. J. Adv. Manufacturing Tech. 78(9-12):1705-1725.
[27]
Malmborg CJ (2002) Conceptualizing tools for autonomous vehicle storage and retrieval systems. Internat. J. Production Res. 40(8):1807-1822.
[28]
Marchet G, Melacini M, Perotti S, Tappia E (2012) Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes. Internat. J. Production Res. 50(24):7134-7148.
[29]
Rabobank (2016) Rabobank TV commercial: Investment active ants. https://www.youtube.com/watch?v=CxEJuXMdnaA.
[30]
Roland Berger (2016) Think act of robots and men-in logistics. https://www.rolandberger.com.
[31]
Roy D, Krishnamurthy A, Heragu S, Malmborg C (2015) Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems. Eur. J. Oper. Res. 242(1):72-87.
[32]
Roy D, Krishnamurthy A, Heragu SS, Malmborg CJ (2012) Performance analysis and design trade-offs in warehouses with autonomous vehicle technology. IIE Trans. 44(12):1045-1060.
[33]
Swisslog (2016a) Antalis, Switzerland: Smart intralogistics for small parts. https://www.swisslog.com/en-us/warehouse-logistics-distribution-center-automation/case-studies-and-resources/case-studies/2016/07/antalis.
[34]
Swisslog (2016b) ASDA, Great Britain: Boost of distribution center efficiency. https://www.swisslog.com/en-us/warehouse-logistics-distribution-center-automation/case-studies-and-resources/case-studies/2016/07/asda.
[35]
Swisslog (2016c) AutoStore: Space saving storage and order picking system for small parts. https://www.swisslog.com/en-us/warehouse-logistics-distribution-center-automation/products-systems-solutions/asrs-automated-storage-,-a-,-retrieval-systems/boxes-cartons-small-parts-items/autostore-integrator.
[36]
Tappia E, Roy D, De Koster R, Melacini M (2017) Modeling, analysis, and design insights for shuttle-based compact storage systems. Transportation Sci. 51(1):269-295.
[37]
Vis IF, Carlo HJ (2010) Sequencing two cooperating automated stacking cranes in a container terminal. Transportation Sci. 44(2):169-182.
[38]
Yang P, Miao L, Xue Z, Qin L (2015) Optimal storage rack design for a multi-deep compact AS/RS considering the acceleration/ deceleration of the storage and retrieval machine. Internat. J. Production Res. 53(3):929-943.
[39]
Yu Y, De Koster R (2009a) Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system. Internat. J. Production Res. 47(6):1551-1571.
[40]
Yu Y, De Koster R (2009b) Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems. IIE Trans. 41(3):194-208.
[41]
Yu Y, De Koster R, Guo X (2015) Class-based storage with a finite number of items: Using more classes is not always better. Production Oper. Management 24(8):1235-1247.
[42]
Zaerpour N, Yu Y, De Koster R (2015) Storing fresh produce for fast retrieval in an automated compact cross-dock system. Production Oper. Management 24(8):1266-1284.
[43]
Zaerpour N, Yu Y, De Koster R (2017) Small is beautiful: A framework for evaluating and optimizing live-cube compact storage systems. Transportation Sci. 51(1):34-51.
[44]
Zou B, Gong Y, Xu X, Yuan Z (2017) Assignment rules in robotic mobile fulfillment systems for online retailers. Internat. J. Production Res. 55(20):6175-6192.
[45]
Zou B, Xu X, Gong Y, De Koster R (2016) Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems. Eur. J. Oper. Res. 254(1):51-67.

Cited By

View all
  • (2024)Performance Analysis of Multi-Tote Storage and Retrieval Autonomous Mobile Robot SystemsTransportation Science10.1287/trsc.2023.039758:5(1033-1055)Online publication date: 1-Sep-2024
  • (2024)Consideration of skewness in designing robotic compact storage and retrieval systemsExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.123361248:COnline publication date: 15-Aug-2024
  • (2021)Robotic Sorting SystemsTransportation Science10.1287/trsc.2021.105355:6(1430-1455)Online publication date: 1-Nov-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Transportation Science
Transportation Science  Volume 52, Issue 4
August 2018
296 pages

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 August 2018
Accepted: 14 May 2017
Received: 20 June 2016

Author Tags

  1. compact storage
  2. material handling
  3. performance analysis
  4. queuing networks
  5. robot technology

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Performance Analysis of Multi-Tote Storage and Retrieval Autonomous Mobile Robot SystemsTransportation Science10.1287/trsc.2023.039758:5(1033-1055)Online publication date: 1-Sep-2024
  • (2024)Consideration of skewness in designing robotic compact storage and retrieval systemsExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.123361248:COnline publication date: 15-Aug-2024
  • (2021)Robotic Sorting SystemsTransportation Science10.1287/trsc.2021.105355:6(1430-1455)Online publication date: 1-Nov-2021

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media