Propagation of unit location uncertainty in dense storage environments

Dense storage systems provide high-space utilisation; however, because not all units are immediately accessible, selectively offloading units can require shifting of other stored units in order to access the requested unit. Given an initial certainty in unit location, a discrete time Markov Chain is developed to quantify the growth of unit location uncertainty as a function of retrieval requests. As the first to mathematically model uncertainty propagation in dense storage operations, metrics are developed to analyse the model. A theoretical understanding of the relationship among storage density, retrieval times and unit location uncertainty is provided. Finally, a case study using inventory and load plan data from a military application illustrates how the developed models can be used by managers to evaluate selective offloading policies and layouts.

[1]  S. Zamir,et al.  Optimal Sequential Search: A Bayesian Approach , 1985 .

[2]  M. Beck,et al.  Son of the linear search problem , 1984 .

[3]  Sai Hong Tang,et al.  Automated Storage and Retrieval Systems: A Review on Travel Time Models and Control Policies , 2012 .

[4]  A. Di Febbraro,et al.  Modelling automated material handling in intermodal terminals , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[5]  Jennifer A. Pazour,et al.  Logistics Models to Support Order-fulfillment From the Sea , 2016 .

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

[7]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[8]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[9]  Kevin R. Gue,et al.  Very high density storage systems , 2006 .

[10]  Rogelio Oliva,et al.  Inventory Record Inaccuracy: Causes and Labor Effects , 2015 .

[11]  Jayashankar M. Swaminathan,et al.  Misplaced Inventory and Radio‐Frequency Identification (RFID) Technology: Information and Coordination , 2010 .

[12]  Uniformly Optimal Strategies in Search Problems , 1964 .

[13]  Dieter Fox,et al.  Markov localization - a probabilistic framework for mobile robot localization and navigation , 1998 .

[14]  A. Beck On the linear search problem , 1964 .

[15]  B. Craig,et al.  Estimation of the transition matrix of a discrete-time Markov chain. , 2002, Health economics.

[16]  Dan Zhang,et al.  A Markov chain model of military personnel dynamics , 2016 .

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

[18]  Jesse Kemp Viewing the Future of Seabasing Through the Lens of History: A Historical Analysis of Seabasing and What It Says About the Concept's Future Applicability , 2008 .

[19]  Kevin H. Shang,et al.  Evaluation of cycle-count policies for supply chains with inventory inaccuracy and implications on RFID investments , 2014, Eur. J. Oper. Res..

[20]  Gary William Flake,et al.  Rush Hour is PSPACE-complete, or "Why you should generously tip parking lot attendants" , 2002, Theoretical Computer Science.

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

[22]  Burcu Akinci,et al.  Tracking and locating components in a precast storage yard utilizing radio frequency identification technology and GPS , 2007 .

[23]  Yun Kang,et al.  Information inaccuracy in inventory systems: stock loss and stockout , 2005 .

[24]  Kenneth Dixon,et al.  Introduction to Stochastic Modeling , 2011 .

[25]  Joel W. Burdick,et al.  Analysis of Search Decision Making Using Probabilistic Search Strategies , 2012, IEEE Transactions on Robotics.

[26]  Javier Salmerón,et al.  Optimizing Schedules for Maritime Humanitarian Cooperative Engagements from a United States Navy Sea Base , 2011, Interfaces.

[27]  Joseph B. Kadane,et al.  Optimal discrete search with technological choice , 2015, Math. Methods Oper. Res..

[28]  Kap Hwan Kim,et al.  The optimization of mixed block stacking requiring relocations , 2013 .

[29]  Linus Schrage,et al.  Retail Inventory Management When Records Are Inaccurate , 2008, Manuf. Serv. Oper. Manag..

[30]  Farrokh Mistree,et al.  Uncertainty propagation in a supply chain or supply network , 2015 .

[31]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[32]  Kai Furmans,et al.  GridStore: A Puzzle-Based Storage System With Decentralized Control , 2014, IEEE Transactions on Automation Science and Engineering.

[33]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[34]  Kevin R. Gue,et al.  A dynamic distribution model for combat logistics , 2003, Comput. Oper. Res..

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

[36]  Natalie M. Scala,et al.  A Value Model for Asset Tracking Technology to Support Naval Sea-Based Resupply , 2016 .

[37]  M. Harrison,et al.  Reasoning about Uncertainty in Location Identification with RFID , 2003 .

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

[39]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[40]  J J Yopp Future Seabasing Technology Analysis: Logistics Systems , 2006 .

[41]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[42]  Keebom Kang,et al.  Sea based logistics: distribution problems for future global contingencies , 1997, WSC '97.

[43]  Frank W. Futcher Selective offload capability simulation (SOCS) : an analysis of high-density storage configurations , 2003 .

[44]  Burcu Akinci,et al.  Automating the task of tracking the delivery and receipt of fabricated pipe spools in industrial projects , 2006 .

[45]  Christian Larsen,et al.  A vendor managed inventory model using continuous approximations for route length estimates and Markov chain modeling for cost estimates , 2014 .

[46]  Ananth Raman,et al.  Inventory Record Inaccuracy: An Empirical Analysis , 2008, Manag. Sci..

[47]  Danny Quah,et al.  Empirical cross-section dynamics in economic growth , 1993 .

[48]  Daniel L. Allen Is Sea Based Sustainment Achievable by 2015 , 2006 .

[49]  Reza Iranpour,et al.  Methodology for Optimal Design of a Parking Lot , 1989 .

[50]  Steve Alpern,et al.  Rendezvous Search Games , 2011 .

[51]  Jacques de Guenin Optimum Distribution of Effort: An Extension of the Koopman Basic Theory , 1961 .

[52]  Mark Goh,et al.  Conceptual modelling for supply chain inventory visibility , 2011 .

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

[54]  Tetsuya Fujie,et al.  An exact algorithm for the maximum leaf spanning tree problem , 2003, Comput. Oper. Res..

[55]  Adam J. Mersereau,et al.  Analytics for Operational Visibility in the Retail Store: The Cases of Censored Demand and Inventory Record Inaccuracy , 2015 .

[56]  Gerald G. Brown,et al.  Optimizing the US Navy's combat logistics force , 2008 .

[57]  Jeffrey S. Smith,et al.  Optimising space utilisation in block stacking warehouses , 2017 .

[58]  Yun Kyu Kang Information inaccuracy in inventory systems , 2004 .

[59]  Kees Jan Roodbergen,et al.  Storage yard operations in container terminals: Literature overview, trends, and research directions , 2014, Eur. J. Oper. Res..

[60]  Martin L. Puterman,et al.  Technical Note - Trading Off Quick versus Slow Actions in Optimal Search , 2015, Oper. Res..