You are here

UCF Digital Collections ยป ETD Collection

Propagation of Unit Location Uncertainty in Dense Storage Environments

Download pdf | Full Screen View

Date Issued:
2015
Abstract/Description:
Effective space utilization is an important consideration in logistics systems and is especially important in dense storage environments. Dense storage systems provide high-space utilization; however, because not all items are immediately accessible, storage and retrieval operations often require shifting of other stored items in order to access the desired item, which results in item location uncertainty when asset tracking is insufficient. Given an initial certainty in item location, we use Markovian principles to quantify the growth of uncertainty as a function of retrieval requests and discover that the steady state probability distribution for any communicating class of storage locations approaches uniform. Using this result, an expected search time model is developed and applied to the systems analyzed. We also develop metrics that quantify and characterize uncertainty in item location to aid in understanding the nature of that uncertainty. By incorporating uncertainty into our logistics model and conducting numerical experiments, we gain valuable insights into the uncertainty problem such as the benefit of multiple item copies in reducing expected search time and the varied response to different retrieval policies in otherwise identical systems.
Title: Propagation of Unit Location Uncertainty in Dense Storage Environments.
27 views
13 downloads
Name(s): Reilly, Patrick, Author
Pazour, Jennifer, Committee Chair
Zheng, Qipeng, Committee Member
Schneider, Kellie, Committee Member
University of Central Florida, Degree Grantor
Type of Resource: text
Date Issued: 2015
Publisher: University of Central Florida
Language(s): English
Abstract/Description: Effective space utilization is an important consideration in logistics systems and is especially important in dense storage environments. Dense storage systems provide high-space utilization; however, because not all items are immediately accessible, storage and retrieval operations often require shifting of other stored items in order to access the desired item, which results in item location uncertainty when asset tracking is insufficient. Given an initial certainty in item location, we use Markovian principles to quantify the growth of uncertainty as a function of retrieval requests and discover that the steady state probability distribution for any communicating class of storage locations approaches uniform. Using this result, an expected search time model is developed and applied to the systems analyzed. We also develop metrics that quantify and characterize uncertainty in item location to aid in understanding the nature of that uncertainty. By incorporating uncertainty into our logistics model and conducting numerical experiments, we gain valuable insights into the uncertainty problem such as the benefit of multiple item copies in reducing expected search time and the varied response to different retrieval policies in otherwise identical systems.
Identifier: CFE0006052 (IID), ucf:50972 (fedora)
Note(s): 2015-05-01
M.S.I.E.
Engineering and Computer Science, Industrial Engineering and Management Systems
Masters
This record was generated from author submitted information.
Subject(s): Location uncertainty -- uncertainty propagation -- dense storage
Persistent Link to This Record: http://purl.flvc.org/ucf/fd/CFE0006052
Restrictions on Access: public 2015-11-15
Host Institution: UCF

In Collections