IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v290y2021i1p159-176.html
   My bibliography  Save this article

Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems

Author

Listed:
  • Kumawat, Govind Lal
  • Roy, Debjit
  • De Koster, René
  • Adan, Ivo

Abstract

Many intra-logistics systems, such as automated container terminals, distribution warehouses, and cross-docks, observe parallel process flows, which involve simultaneous (parallel) operations of independent resources while processing a job. When independent resources work simultaneously to process a common job, the effective service requirement of the job is difficult to estimate. For modeling simplicity, researchers tend to assume sequential operations of the resources. In this paper, we propose an efficient modeling approach for parallel process flows using two-phase servers. We develop a closed queuing network model to estimate system performance measures. Existing solution methods can evaluate the performance of closed queuing networks that consist of two-phase servers with exponential service times only. To solve closed queuing networks with general two-phase servers, we propose new solution methods: an approximate mean value analysis and a network aggregation dis-aggregation approach. We derive insights on the accuracy of the solution methods from numerical experiments. Although both solution methods are quite accurate in estimating performance measures, the network aggregation dis-aggregation approach consistently performs best. We illustrate the proposed modeling approach for two intra-logistic systems: a container terminal with automated guided vehicles and a shuttle-based compact storage system. Results show that approximating the simultaneous operations as sequential operations underestimates the container terminal throughput on average by 28% and at maximum up to 47%. Similarly, considering sequential operations of the resources in the compact storage system results in an underestimation of the throughput capacity up to 9%.

Suggested Citation

  • Kumawat, Govind Lal & Roy, Debjit & De Koster, René & Adan, Ivo, 2021. "Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems," European Journal of Operational Research, Elsevier, vol. 290(1), pages 159-176.
  • Handle: RePEc:eee:ejores:v:290:y:2021:i:1:p:159-176
    DOI: 10.1016/j.ejor.2020.08.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720306962
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2020.08.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roy, D. & de Koster, M.B.M., 2014. "Modeling and Design of Container Terminal Operations," ERIM Report Series Research in Management ERS-2014-008-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.
    2. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Storage yard operations in container terminals: Literature overview, trends, and research directions," European Journal of Operational Research, Elsevier, vol. 235(2), pages 412-430.
    3. Debjit Roy & Ananth Krishnamurthy & Sunderesh Heragu & Charles Malmborg, 2012. "Performance analysis and design trade-offs in warehouses with autonomous vehicle technology," IISE Transactions, Taylor & Francis Journals, vol. 44(12), pages 1045-1060.
    4. 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-02313400, HAL.
    5. Vibhuti Dhingra & Debjit Roy & René B. M. Koster, 2017. "A cooperative quay crane-based stochastic model to estimate vessel handling time," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 97-124, March.
    6. Xiao Cai & Sunderesh S. Heragu & Yang Liu, 2014. "Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network," IISE Transactions, Taylor & Francis Journals, vol. 46(9), pages 905-927, September.
    7. Nishant Mishra & Debjit Roy & Jan-Kees van Ommeren, 2017. "A Stochastic Model for Interterminal Container Transportation," Transportation Science, INFORMS, vol. 51(1), pages 67-87, February.
    8. John J. Bartholdi & Kevin R. Gue, 2000. "Reducing Labor Costs in an LTL Crossdocking Terminal," Operations Research, INFORMS, vol. 48(6), pages 823-832, December.
    9. 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.
    10. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Transport operations in container terminals: Literature overview, trends, research directions and classification scheme," European Journal of Operational Research, Elsevier, vol. 236(1), pages 1-13.
    11. Debjit Roy, 2016. "Semi-open queuing networks: a review of stochastic models, solution methods and new research areas," International Journal of Production Research, Taylor & Francis Journals, vol. 54(6), pages 1735-1752, March.
    12. Elena Tappia & Debjit Roy & René de Koster & Marco Melacini, 2017. "Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems," Transportation Science, INFORMS, vol. 51(1), pages 269-295, February.
    13. Zou, Bipan & Xu, Xianhao & (Yale) Gong, Yeming & De Koster, René, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," European Journal of Operational Research, Elsevier, vol. 254(1), pages 51-67.
    14. Akash Gupta & Debjit Roy & René de Koster & Sampanna Parhi, 2017. "Optimal stack layout in a sea container terminal with automated lifting vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 55(13), pages 3747-3765, July.
    15. Petering, Matthew E.H., 2009. "Effect of block width and storage yard layout on marine container terminal performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(4), pages 591-610, July.
    16. Vis, Iris F. A. & de Koster, Rene, 2003. "Transshipment of containers at a container terminal: An overview," European Journal of Operational Research, Elsevier, vol. 147(1), pages 1-16, May.
    17. 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.
    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. Tsai, Eline R. & Demirtas, Derya & Tintu, Andrei N. & de Jonge, Robert & de Rijke, Yolanda B. & Boucherie, Richard J., 2023. "Design of fork-join networks of First-In-First-Out and infinite-server queues applied to clinical chemistry laboratories," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1101-1117.
    2. 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.
    3. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    4. Fan Bu & Heather Nachtmann, 2023. "Literature review and comparative analysis of inland waterways transport: “Container on Barge”," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(1), pages 140-173, March.

    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. 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.
    2. Dong, Wenquan & Jin, Mingzhou, 2021. "Travel time models for tier-to-tier SBS/RS with different storage assignment policies and shuttle dispatching rules," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    3. 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.
    4. Yanyan Wang & Jinning Qin & Shandong Mou & Ke Huang & Xiaofeng Zhao, 2023. "DSS approach for sustainable system design of shuttle-based storage and retrieval systems," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 698-726, September.
    5. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    6. 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.
    7. 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.
    8. Wenquan Dong & Mingzhou Jin & Yanyan Wang & Peter Kelle, 2021. "Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles," Annals of Operations Research, Springer, vol. 302(1), pages 111-135, July.
    9. Yang, Jingjing & de Koster, René B.M. & Guo, Xiaolong & Yu, Yugang, 2023. "Scheduling shuttles in deep-lane shuttle-based storage systems," European Journal of Operational Research, Elsevier, vol. 308(2), pages 696-708.
    10. Kaveh Azadeh & Debjit Roy & René De Koster, 2019. "Design, Modeling, and Analysis of Vertical Robotic Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 53(5), pages 1213-1234, September.
    11. Zhang, Xiaoju & Zeng, Qingcheng & Sheu, Jiuh-Biing, 2019. "Modeling the productivity and stability of a terminal operation system with quay crane double cycling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 181-197.
    12. 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.
    13. Emilio Moretti & Elena Tappia & Martina Mauri & Marco Melacini, 2022. "A performance model for mobile robot-based part feeding systems to supermarkets," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 580-613, September.
    14. Roy, Debjit & de Koster, René, 2018. "Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles," European Journal of Operational Research, Elsevier, vol. 266(3), pages 895-910.
    15. 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).
    16. Liu, Tian & Gong, Yeming & De Koster, René B.M., 2018. "Travel time models for split-platform automated storage and retrieval systems," International Journal of Production Economics, Elsevier, vol. 197(C), pages 197-214.
    17. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    18. Lennart Zey & Dirk Briskorn & Nils Boysen, 2022. "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area," Journal of Scheduling, Springer, vol. 25(1), pages 3-34, February.
    19. Jenny Nossack & Dirk Briskorn & Erwin Pesch, 2018. "Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal," Transportation Science, INFORMS, vol. 52(5), pages 1059-1076, October.
    20. Rodrigues, Filipe & Agra, Agostinho, 2022. "Berth allocation and quay crane assignment/scheduling problem under uncertainty: A survey," European Journal of Operational Research, Elsevier, vol. 303(2), pages 501-524.

    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:eee:ejores:v:290:y:2021:i:1:p:159-176. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.