Velocity-based Storage Assignment in Semi-automated Storage Systems
Our research focuses on the storage decision in a semi-automated storage system, where the inventory is stored on mobile storage pods. In a typical system, each storage pod carries a mixture of items, and the inventory of each item is spread over multiple storage pods. These pods are transported b...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
2018
|
Online Access: | http://hdl.handle.net/1721.1/117083 https://orcid.org/0000-0002-2370-9296 https://orcid.org/0000-0001-5966-6032 |
_version_ | 1826195793599528960 |
---|---|
author | Cezik, Tolga Yuan, Rong Graves, Stephen C |
author2 | Massachusetts Institute of Technology. Department of Mechanical Engineering |
author_facet | Massachusetts Institute of Technology. Department of Mechanical Engineering Cezik, Tolga Yuan, Rong Graves, Stephen C |
author_sort | Cezik, Tolga |
collection | MIT |
description | Our research focuses on the storage decision in a semi-automated storage system, where the inventory is stored on mobile storage pods. In a typical system, each storage pod carries a mixture of items, and the inventory of each item is spread over multiple storage pods. These pods are transported by robotic drives to stationary stations on the boundary of the storage zone where associates conduct pick or stow operations. The storage decision is to decide to which storage location within the storage zone to return a pod upon the completion of a pick or stow operation. The storage decision has a direct impact on the total travel time, and hence the workload of the robotic drives. We develop a fluid model to analyze the performance of velocity-based storage policies. We characterize the maximum possible improvement from applying a velocity-based storage policy in comparison to the random storage policy. We show that class-based storage with two or three classes can achieve most of the potential benefits and that these benefits increase with greater variation in the pod velocities. To validate the findings, we build a discrete-time simulator with real industry data. We observe an 8% to 10% reduction in the travel distance with a 2-class or 3-class storage policy, depending on the parameter settings. From a sensitivity analysis we establish the robustness of the class-based storage policies as they continue to perform well under a broad range of warehouse settings including different zoning strategies, resource utilization and space utilization levels. |
first_indexed | 2024-09-23T10:15:31Z |
format | Article |
id | mit-1721.1/117083 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T10:15:31Z |
publishDate | 2018 |
record_format | dspace |
spelling | mit-1721.1/1170832022-09-26T16:51:07Z Velocity-based Storage Assignment in Semi-automated Storage Systems Cezik, Tolga Yuan, Rong Graves, Stephen C Massachusetts Institute of Technology. Department of Mechanical Engineering Massachusetts Institute of Technology. Institute for Data, Systems, and Society Massachusetts Institute of Technology. Computation for Design and Optimization Program Sloan School of Management Graves, Stephen C. Yuan, Rong Graves, Stephen C Our research focuses on the storage decision in a semi-automated storage system, where the inventory is stored on mobile storage pods. In a typical system, each storage pod carries a mixture of items, and the inventory of each item is spread over multiple storage pods. These pods are transported by robotic drives to stationary stations on the boundary of the storage zone where associates conduct pick or stow operations. The storage decision is to decide to which storage location within the storage zone to return a pod upon the completion of a pick or stow operation. The storage decision has a direct impact on the total travel time, and hence the workload of the robotic drives. We develop a fluid model to analyze the performance of velocity-based storage policies. We characterize the maximum possible improvement from applying a velocity-based storage policy in comparison to the random storage policy. We show that class-based storage with two or three classes can achieve most of the potential benefits and that these benefits increase with greater variation in the pod velocities. To validate the findings, we build a discrete-time simulator with real industry data. We observe an 8% to 10% reduction in the travel distance with a 2-class or 3-class storage policy, depending on the parameter settings. From a sensitivity analysis we establish the robustness of the class-based storage policies as they continue to perform well under a broad range of warehouse settings including different zoning strategies, resource utilization and space utilization levels. 2018-07-24T17:20:38Z 2018-07-24T17:20:38Z 2018-06 2018-05 Article http://purl.org/eprint/type/JournalArticle 10591478 http://hdl.handle.net/1721.1/117083 Yuan, Rong, Tolga Cezik, and Stephen C. Graves. “Velocity-Based Storage Assignment in Semi-Automated Storage Systems.” Production and Operations Management (June 20, 2018). https://orcid.org/0000-0002-2370-9296 https://orcid.org/0000-0001-5966-6032 en_US http://dx.doi.org/10.1111/poms.12925 Production and Operations Management Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Graves |
spellingShingle | Cezik, Tolga Yuan, Rong Graves, Stephen C Velocity-based Storage Assignment in Semi-automated Storage Systems |
title | Velocity-based Storage Assignment in Semi-automated Storage Systems |
title_full | Velocity-based Storage Assignment in Semi-automated Storage Systems |
title_fullStr | Velocity-based Storage Assignment in Semi-automated Storage Systems |
title_full_unstemmed | Velocity-based Storage Assignment in Semi-automated Storage Systems |
title_short | Velocity-based Storage Assignment in Semi-automated Storage Systems |
title_sort | velocity based storage assignment in semi automated storage systems |
url | http://hdl.handle.net/1721.1/117083 https://orcid.org/0000-0002-2370-9296 https://orcid.org/0000-0001-5966-6032 |
work_keys_str_mv | AT ceziktolga velocitybasedstorageassignmentinsemiautomatedstoragesystems AT yuanrong velocitybasedstorageassignmentinsemiautomatedstoragesystems AT gravesstephenc velocitybasedstorageassignmentinsemiautomatedstoragesystems |