Optimal Retrieval in Puzzle-Based Storage Systems Using Automated Mobile Robots

Published Online:https://doi.org/10.1287/trsc.2022.1169

References

  • Alfieri A, Cantamessa M, Monchiero A, Montagna F (2012) Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehicles. J. Intelligent Manufacturing 23(5):1695–1705.CrossrefGoogle Scholar
  • Azadeh K, de Koster R, Roy D (2019) Robotized and automated warehouse systems: Review and recent developments. Transportation Sci. 53(4):917–945.LinkGoogle Scholar
  • Boysen N, Briskorn D, Emde S (2017) Parts-to-picker based order processing in a rack-moving mobile robots environment. Eur. J. Oper. Res. 262(2):550–562.CrossrefGoogle Scholar
  • Bukchin Y, Raviv T (2022) Optimal retrieval in puzzle based storage systems with simultaneous load and block movement. Technical report, Tel Aviv University, Tel Aviv, Israel.Google Scholar
  • Fragapane G, de Koster R, Sgarbossa F, Strandhagen JO (2021) Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda. Eur. J. Oper. Res. 294(2):405–426.CrossrefGoogle Scholar
  • Furmans K, Schonung F, Gue KR (2010) Plug-and-work material handling systems. 11th Internat. Material Handling Res. Colloquium Proc. (Milwaukee, WA), 132–146.Google Scholar
  • Gue K (2014) Gridstore—A grid-based storage and retrieval system. Accessed June 16, 2021, https://kevingue.wordpress.com/2014/01/21/new-paper-gridstore-a-grid-based-storage-and-retrieval-system/.Google Scholar
  • Gue KR (2006) Very high density storage systems. IIE Trans. 38(1):79–90.CrossrefGoogle Scholar
  • Gue KR, Kim BS (2007) Puzzle-based storage systems. Naval Res. Logist. 54(5):556–567 (NRL).CrossrefGoogle Scholar
  • Gue KR, Furmans K, Seibold Z, Uludağ O (2014) Gridstore: A puzzle-based storage system with decentralized control. IEEE Trans. Automation Sci. Engrg. 11(2):429–438.CrossrefGoogle Scholar
  • Jin M, Wang Y (2015) Task scheduling for autonomous shuttle and stacker crane warehousing systems. Production Oper. Management 24(8):1266–1284.Google Scholar
  • Kota VR, Taylor D, Gue KR (2015) Retrieval time performance in puzzle-based storage systems. J. Manufacturing Tech. Management 26(4):582–602.CrossrefGoogle Scholar
  • Ma Y, Chen H, Yu Y (2022) An efficient heuristic for minimizing the number of moves for the retrieval of a single item in a puzzle-based storage system with multiple escorts. Eur. J. Oper. Res. 301(1):51–66.CrossrefGoogle Scholar
  • Mirzaei M, de Koster RB, Zaerpour N (2017) Modelling load retrievals in puzzle-based storage systems. Internat. J. Production Res. 55(21):6423–6435.CrossrefGoogle Scholar
  • Rosenfeld A (2022) Optimal retrieval in puzzle-based storage with heuristic search and tabulation. Networks 79(3):390–402.CrossrefGoogle Scholar
  • Schwab M (2015) A Decentralized Control Strategy for High Density Material Flow Systems with Automated Guided Vehicles (KIT Scientific Publishing, Karlsruhe, Germany).Google Scholar
  • Seibold Z, Stoll T, Furmans K (2013) Layout-optimized sorting of goods with decentralized controlled conveying modules. Proc. 2013 IEEE Internat. Systems Conf. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 628–633.Google Scholar
  • Shekari Ashgzari M, Gue KR (2021) A puzzle-based material handling system for order picking. Internat. Trans. Oper. Res. 28(4):1821–1846.CrossrefGoogle Scholar
  • Siddique PJ, Gue KR, Usher JS (2021) Puzzle-based parking. Transportation Res. Part C: Emerging Tech. 127:103112.CrossrefGoogle Scholar
  • Tappia E, Roy D, de Koster R, Melacini M (2016) Modeling, analysis, and design insights for shuttle-based compact storage systems. Transportation Sci. 51(1):269–295.LinkGoogle Scholar
  • Taylor GD, Gue KR (2008) The effects of empty storage locations in puzzle-based storage systems. Proc. Indust. Engrg. Res. Conf. (Institute of Industrial and Systems Engineers, Peachtree Corners, GA), 519–523.Google Scholar
  • Yalcin A, Koberstein A, Schocke KO (2019) An optimal and a heuristic algorithm for the single-item retrieval problem in puzzle-based storage systems with multiple escorts. Internat. J. Production Res. 57(1):143–165.CrossrefGoogle Scholar
  • Yu H, Yu Y, de Koster R (2022) Dense and fast: Achieving shortest unimpeded retrieval with a minimum number of empty cells in puzzle-based storage systems. IISE Trans. Forthcoming.Google Scholar
  • Zaerpour N, Yu Y, de Koster R (2015a) storing fresh produce for fast retrieval in an automated compact cross-dock system. Production Oper. Management 24(8):1266–1284.CrossrefGoogle Scholar
  • Zaerpour N, Yu Y, de Koster R (2015b) Small is beautiful: A framework for evaluating and optimizing live-cube compact storage systems. Transportation Sci. 51(1):34–51.LinkGoogle Scholar
  • Zaerpour N, Yu Y, de Koster R (2017a) Response time analysis of a live-cube compact storage system with two storage classes. IISE Trans. 49(5):461–480.CrossrefGoogle Scholar
  • Zaerpour N, Yu Y, de Koster R (2017b) Optimal two-class-based storage in a live-cube compact storage system. IISE Trans. 49(7):653–668.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.