Cargando…
Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy
Short response time for order processing is important for modern warehouses, which can be potentially achieved by adopting appropriate processing policy. The parallel processing policy have advantages in improving performance of many autonomous storage and retrieval systems. However, researchers ten...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8592453/ https://www.ncbi.nlm.nih.gov/pubmed/34780510 http://dx.doi.org/10.1371/journal.pone.0259773 |
_version_ | 1784599460694720512 |
---|---|
author | Deng, Lei Chen, Lei Zhao, Jingjie Wang, Ruimei |
author_facet | Deng, Lei Chen, Lei Zhao, Jingjie Wang, Ruimei |
author_sort | Deng, Lei |
collection | PubMed |
description | Short response time for order processing is important for modern warehouses, which can be potentially achieved by adopting appropriate processing policy. The parallel processing policy have advantages in improving performance of many autonomous storage and retrieval systems. However, researchers tend to assume a sequential processing policy managing the movement of independent resources in shuttle-based compact storage systems. This paper models and analyses a single-tier of specialized shuttle-based compact storage systems under parallel processing policy. The system is modeled as a semi-open queueing network with class switching and the parallel movement of shuttles and the transfer car is modeled using a fork-join queueing network. The analytical model is validated against simulations and the results show our model can accurately estimate the system performance. Numerical experiments and a real case are carried out to compare the performance of parallel and sequential processing policies. The results suggest a critical transaction arrival rate and depth/width ratio, below which the sequential processing policy outperforms the parallel processing policy. However, the advantage of sequential processing policy is decreasing with the increasing of shuttle number, transaction arrival rate and depth/width ratio. The results also suggest an optimal depth/width ratio with a value of 1.75 for minimizing the expected throughput time in the real system. Given the current system configurations, the parallel processing policy should be considered when the number of shuttles is larger than 2 or the transaction arrival rate is larger than 24 per hour. |
format | Online Article Text |
id | pubmed-8592453 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-85924532021-11-16 Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy Deng, Lei Chen, Lei Zhao, Jingjie Wang, Ruimei PLoS One Research Article Short response time for order processing is important for modern warehouses, which can be potentially achieved by adopting appropriate processing policy. The parallel processing policy have advantages in improving performance of many autonomous storage and retrieval systems. However, researchers tend to assume a sequential processing policy managing the movement of independent resources in shuttle-based compact storage systems. This paper models and analyses a single-tier of specialized shuttle-based compact storage systems under parallel processing policy. The system is modeled as a semi-open queueing network with class switching and the parallel movement of shuttles and the transfer car is modeled using a fork-join queueing network. The analytical model is validated against simulations and the results show our model can accurately estimate the system performance. Numerical experiments and a real case are carried out to compare the performance of parallel and sequential processing policies. The results suggest a critical transaction arrival rate and depth/width ratio, below which the sequential processing policy outperforms the parallel processing policy. However, the advantage of sequential processing policy is decreasing with the increasing of shuttle number, transaction arrival rate and depth/width ratio. The results also suggest an optimal depth/width ratio with a value of 1.75 for minimizing the expected throughput time in the real system. Given the current system configurations, the parallel processing policy should be considered when the number of shuttles is larger than 2 or the transaction arrival rate is larger than 24 per hour. Public Library of Science 2021-11-15 /pmc/articles/PMC8592453/ /pubmed/34780510 http://dx.doi.org/10.1371/journal.pone.0259773 Text en © 2021 Deng et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Deng, Lei Chen, Lei Zhao, Jingjie Wang, Ruimei Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title | Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title_full | Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title_fullStr | Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title_full_unstemmed | Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title_short | Modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
title_sort | modeling and performance analysis of shuttle-based compact storage systems under parallel processing policy |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8592453/ https://www.ncbi.nlm.nih.gov/pubmed/34780510 http://dx.doi.org/10.1371/journal.pone.0259773 |
work_keys_str_mv | AT denglei modelingandperformanceanalysisofshuttlebasedcompactstoragesystemsunderparallelprocessingpolicy AT chenlei modelingandperformanceanalysisofshuttlebasedcompactstoragesystemsunderparallelprocessingpolicy AT zhaojingjie modelingandperformanceanalysisofshuttlebasedcompactstoragesystemsunderparallelprocessingpolicy AT wangruimei modelingandperformanceanalysisofshuttlebasedcompactstoragesystemsunderparallelprocessingpolicy |