IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/94839.html
   My bibliography  Save this paper

Evaluating dedicated and shared storage policies in robot-based compact storage and retrieval systems

Author

Listed:
  • Zou, B.
  • de Koster, M.B.M.
  • Xu, X.

Abstract

Robot-based compact storage and retrieval systems (RCSRS) have seen many implementations over the last few years. In such a system, the inventory items are stored in bins, organized in a grid. In each cell of the grid, a certain number of bins are stored on top of each other. Robots with transport and lifting capabilities move on the grid roof to transport bins between manual workstations and storage stacks. We estimate performance and evaluate storage policies of RCSRS, considering both dedicated and shared storage policies coupled with random and zoned storage stacks. Semi-open queueing networks (SOQNs) are built to estimate the system performance, which can handle both immediate and delayed reshuffling processes. We approximate the models by reduced SOQNs with two load-dependent service nodes and use the Matrix-Geometric Method (MGM) to solve them. Both simulations and a real case are used to validate the analytical models. Assuming a given number of stored products, our models can be used to optimize not only the length to width ratio of the system, but also the stack height, depending on the storage strategy used. For a given inventory and optimal system configuration, we demonstrate that the dedicated storage policy outperforms the shared storage policy in terms of dual command throughput time. However, from a cost perspective, with a maximum dual command throughput time as a constraint, we show that shared storage substantially outperforms dedicated storage. The annualized costs of dedicated storage are up to twice as large as those of shared storage, due to the larger number of storage positions required by dedicated storage and the relatively lower filling degree of storage stacks.

Suggested Citation

  • Zou, B. & de Koster, M.B.M. & Xu, X., 2016. "Evaluating dedicated and shared storage policies in robot-based compact storage and retrieval systems," ERIM Report Series Research in Management ERS-2016-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
  • Handle: RePEc:ems:eureri:94839
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/94839/ERS-2016-010-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jing Jia & Sunderesh S. Heragu, 2009. "Solving Semi-Open Queuing Networks," Operations Research, INFORMS, vol. 57(2), pages 391-401, April.
    2. Nima Zaerpour & Yugang Yu & René B.M. Koster, 2015. "Storing Fresh Produce for Fast Retrieval in an Automated Compact Cross-Dock System," Production and Operations Management, Production and Operations Management Society, vol. 24(8), pages 1266-1284, August.
    3. Gharehgozli, Amir Hossein & Yu, Yugang & de Koster, René & Udding, Jan Tijmen, 2014. "An exact method for scheduling a yard crane," European Journal of Operational Research, Elsevier, vol. 235(2), pages 431-447.
    4. Roy, Debjit & Krishnamurthy, Ananth & Heragu, Sunderesh & Malmborg, Charles, 2015. "Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems," European Journal of Operational Research, Elsevier, vol. 242(1), pages 72-87.
    5. Yugang Yu & René B.M. Koster & Xiaolong Guo, 2015. "Class-Based Storage with a Finite Number of Items: Using More Classes is not Always Better," Production and Operations Management, Production and Operations Management Society, vol. 24(8), pages 1235-1247, August.
    6. Fukunari, Miki & Malmborg, Charles J., 2009. "A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 193(1), pages 152-167, February.
    7. Iris F. A. Vis & Hector J. Carlo, 2010. "Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal," Transportation Science, INFORMS, vol. 44(2), pages 169-182, May.
    8. Jingjing Hao & Yugang Yu & Linda L. Zhang, 2015. "Optimal design of a 3D compact storage system with the I/O port at the lower mid-point of the storage rack," International Journal of Production Research, Taylor & Francis Journals, vol. 53(17), pages 5153-5173, September.
    9. Amir Hossein Gharehgozli & Gilbert Laporte & Yugang Yu & René de Koster, 2015. "Scheduling Twin Yard Cranes in a Container Block," Transportation Science, INFORMS, vol. 49(3), pages 686-705, August.
    10. Stephen C. Graves & Warren H. Hausman & Leroy B. Schwarz, 1977. "Storage-Retrieval Interleaving in Automatic Warehousing Systems," Management Science, INFORMS, vol. 23(9), pages 935-945, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    2. Pfrommer, Jakob & Meyer, Anne & Tierney, Kevin, 2024. "Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1054-1071.
    3. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    2. Gharehgozli, Amir & Zaerpour, Nima, 2018. "Stacking outbound barge containers in an automated deep-sea terminal," European Journal of Operational Research, Elsevier, vol. 267(3), pages 977-995.
    3. Gharehgozli, Amir & Yu, Yugang & de Koster, René & Du, Shaofu, 2019. "Sequencing storage and retrieval requests in a container block with multiple open locations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 261-284.
    4. Gharehgozli, Amir Hossein & Vernooij, Floris Gerardus & Zaerpour, Nima, 2017. "A simulation study of the performance of twin automated stacking cranes at a seaport container terminal," European Journal of Operational Research, Elsevier, vol. 261(1), pages 108-128.
    5. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    6. Chen, Ran & Yang, Jingjing & Yu, Yugang & Guo, Xiaolong, 2023. "Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    7. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    8. Wang, Mengyao & Zhou, Chenhao & Wang, Aihu, 2022. "A cluster-based yard template design integrated with yard crane deployment using a placement heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    9. Wu, Guangmei & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René & Zou, Bipan, 2019. "Optimal design and planning for compact automated parking systems," European Journal of Operational Research, Elsevier, vol. 273(3), pages 948-967.
    10. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    11. Jiang, Xin Jia & Jin, Jian Gang, 2017. "A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 62-75.
    12. Xiao-Ming Yang & Xin-Jia Jiang, 2020. "Yard Crane Scheduling in the Ground Trolley-Based Automated Container Terminal," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-28, March.
    13. Shell Ying Huang & Ya Li, 2017. "Yard crane scheduling to minimize total weighted vessel loading time in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 689-720, December.
    14. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    15. Zou, Bipan & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," European Journal of Operational Research, Elsevier, vol. 267(2), pages 733-753.
    16. Amir Gharehgozli & Debjit Roy & Suruchika Saini & Jan-Kees Ommeren, 2023. "Loading and unloading trains at the landside of container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(3), pages 549-575, September.
    17. Gharehgozli, Amir & Xu, Chao & Zhang, Wenda, 2021. "High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system," European Journal of Operational Research, Elsevier, vol. 289(2), pages 495-507.
    18. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-01892897, HAL.
    19. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    20. Xin Jia Jiang & Yanhua Xu & Chenhao Zhou & Ek Peng Chew & Loo Hay Lee, 2018. "Frame Trolley Dispatching Algorithm for the Frame Bridge Based Automated Container Terminal," Transportation Science, INFORMS, vol. 52(3), pages 722-737, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureri:94839. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.