IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v190y2024ics1366554524003053.html
   My bibliography  Save this article

Flexible yard crane scheduling for mixed railway and road container operations in sea-rail intermodal ports with the sharing storage yard

Author

Listed:
  • Liu, Wenqian
  • Zhu, Xiaoning
  • Wang, Li
  • Li, Siyu

Abstract

The sea-rail intermodal port, serving as the “cornerstone” supporting the seamless connection of landside and quayside transportation, plays a crucial role in determining the service level of the container multimodal transport through port’s operational organization efficiency. With on-dock rails, the physical integration between railways and water transport is smoothly achieved. However, within the port, the diversity in container flows adds complexity to operational organization and decision-making. In this paper, we formulate a flexible crane scheduling model to reduce the mutual interference during the mixed operations of railway containers and road containers in the sharing yard. The model addresses the time window constraints of railway containers required by train schedule, and the uncertain scenarios of external truck arrivals. To solve this problem, we design a two-stage approach that encompasses a task reassignment phase and a sequential decision-making phase. Furthermore, we test the model and algorithm performance through various experiments of different scales. Our results show that the designed algorithm designed solves instances of 20 tasks in 18.7 s, compared to 3600 s for the model solver. It efficiently handles real-world instances with over 200 tasks and 100 scenarios. Finally, sensitivity analysis is carried out to capture the influence of railway container ratio, truck arrival patterns, and train time windows on yard operations. Under intensive operation, we find that road containers, following a uniform arrival pattern, are least affected by railway container operations when the proportion of railway containers in the sharing block ranges from 70% to 80%. We also observe that the flexibility of crane service increases as the time window for railway container operations becomes more lenient.

Suggested Citation

  • Liu, Wenqian & Zhu, Xiaoning & Wang, Li & Li, Siyu, 2024. "Flexible yard crane scheduling for mixed railway and road container operations in sea-rail intermodal ports with the sharing storage yard," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 190(C).
  • Handle: RePEc:eee:transe:v:190:y:2024:i:c:s1366554524003053
    DOI: 10.1016/j.tre.2024.103714
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2024.103714?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. Zhou, Chenhao & Lee, Byung Kwon & Li, Haobin, 2020. "Integrated optimization on yard crane scheduling and vehicle positioning at container yards," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    2. Cao, Zhi & Lee, Der-Horng & Meng, Qiang, 2008. "Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals," International Journal of Production Economics, Elsevier, vol. 115(1), pages 221-228, September.
    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. Ahmed Mohssen Abdelmagid & Mohamed Samir Gheith & Amr Bahgat Eltawil, 2022. "A comprehensive review of the truck appointment scheduling models and directions for future research," Transport Reviews, Taylor & Francis Journals, vol. 42(1), pages 102-126, January.
    5. Kap Hwan Kim & Ki Young Kim, 1999. "An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals," Transportation Science, INFORMS, vol. 33(1), pages 17-33, February.
    6. Boysen, Nils & Stephan, Konrad, 2016. "A survey on single crane scheduling in automated storage/retrieval systems," European Journal of Operational Research, Elsevier, vol. 254(3), pages 691-704.
    7. Raymond K. Cheung & Chung-Lun Li & Wuqin Lin, 2002. "Interblock Crane Deployment in Container Terminals," Transportation Science, INFORMS, vol. 36(1), pages 79-93, February.
    8. He, Junliang & Chang, Daofang & Mi, Weijian & Yan, Wei, 2010. "A hybrid parallel genetic algorithm for yard crane scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 136-155, January.
    9. Maksim Barketau & Erwin Pesch, 2016. "An approximation algorithm for a special case of the asymmetric travelling salesman problem," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4205-4212, July.
    10. Chen, Gang & Govindan, Kannan & Yang, Zhongzhen, 2013. "Managing truck arrivals with time windows to alleviate gate congestion at container terminals," International Journal of Production Economics, Elsevier, vol. 141(1), pages 179-188.
    11. Wiegmans, Bart & Witte, Patrick, 2017. "Efficiency of inland waterway container terminals: Stochastic frontier and data envelopment analysis to analyze the capacity design- and throughput efficiency," Transportation Research Part A: Policy and Practice, Elsevier, vol. 106(C), pages 12-21.
    12. Zhang, Chuqian & Wan, Yat-wah & Liu, Jiyin & Linn, Richard J., 2002. "Dynamic crane deployment in container storage yards," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 537-555, July.
    13. 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.
    14. Ng, W. C., 2005. "Crane scheduling in container yards with inter-crane interference," European Journal of Operational Research, Elsevier, vol. 164(1), pages 64-78, July.
    15. Lee, Byung Kwon & Kim, Kap Hwan, 2010. "Comparison and evaluation of various cycle-time models for yard cranes in container terminals," International Journal of Production Economics, Elsevier, vol. 126(2), pages 350-360, August.
    16. Xi Guo & Shell Ying Huang, 2012. "Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals," Transportation Science, INFORMS, vol. 46(1), pages 134-148, February.
    17. 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.
    18. Baicheng Yan & Min Xu, 2023. "Container flow template planning in seaport railway terminal with on-dock rails," Maritime Policy & Management, Taylor & Francis Journals, vol. 50(4), pages 538-561, May.
    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. Galle, Virgile & Barnhart, Cynthia & Jaillet, Patrick, 2018. "Yard Crane Scheduling for container storage, retrieval, and relocation," European Journal of Operational Research, Elsevier, vol. 271(1), pages 288-316.
    21. Zhang, Xiaoju & Li, Huijuan & Sheu, Jiuh-Biing, 2024. "Integrated scheduling optimization of AGV and double yard cranes in automated container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    22. Vallada, Eva & Belenguer, Jose Manuel & Villa, Fulgencia & Alvarez-Valdes, Ramon, 2023. "Models and algorithms for a yard crane scheduling problem in container ports," European Journal of Operational Research, Elsevier, vol. 309(2), pages 910-924.
    23. Ananthapadmanabhan Narasimhan & Udatta S. Palekar, 2002. "Analysis and Algorithms for the Transtainer Routing Problem in Container Port Operations," Transportation Science, INFORMS, vol. 36(1), pages 63-78, February.
    24. Boysen, Nils & Briskorn, Dirk & Meisel, Frank, 2017. "A generalized classification scheme for crane scheduling with interference," European Journal of Operational Research, Elsevier, vol. 258(1), pages 343-357.
    25. Hidalgo-Gallego, Soraya & Núñez-Sánchez, Ramón & Coto-Millán, Pablo, 2021. "Strategic interdependence in capacity expansion: A spatial analysis for port infrastructure services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 143(C), pages 14-29.
    26. Yong Wu & Wenkai Li & Matthew E. H. Petering & Mark Goh & Robert de Souza, 2015. "Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement," Transportation Science, INFORMS, vol. 49(4), pages 990-1005, November.
    27. Jiang, Xin Jia & Yang, Xiao Ming, 2023. "A column generation approach for the crane scheduling with sidekick in a perpendicular automated yard block," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 176(C).
    28. Li, Wenkai & Goh, Mark & Wu, Yong & Petering, M.E.H. & de Souza, R. & Wu, Y.C., 2012. "A continuous time model for multiple yard crane scheduling with last minute job arrivals," International Journal of Production Economics, Elsevier, vol. 136(2), pages 332-343.
    29. Li, Wenkai & Wu, Yong & Petering, M.E.H. & Goh, Mark & Souza, Robert de, 2009. "Discrete time model and algorithms for container yard crane scheduling," European Journal of Operational Research, Elsevier, vol. 198(1), pages 165-172, October.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Vallada, Eva & Belenguer, Jose Manuel & Villa, Fulgencia & Alvarez-Valdes, Ramon, 2023. "Models and algorithms for a yard crane scheduling problem in container ports," European Journal of Operational Research, Elsevier, vol. 309(2), pages 910-924.
    3. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-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.
    4. 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.
    5. Sumin Chen & Qingcheng Zeng & Yushan Hu, 2022. "Scheduling optimization for two crossover automated stacking cranes considering relocation," Operational Research, Springer, vol. 22(3), pages 2099-2120, July.
    6. 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.
    7. 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.
    8. Yong Wu & Wenkai Li & Matthew E. H. Petering & Mark Goh & Robert de Souza, 2015. "Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement," Transportation Science, INFORMS, vol. 49(4), pages 990-1005, November.
    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. 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.
    11. Yu, Dayong & Li, Dong & Sha, Mei & Zhang, Dali, 2019. "Carbon-efficient deployment of electric rubber-tyred gantry cranes in container terminals with workload uncertainty," European Journal of Operational Research, Elsevier, vol. 275(2), pages 552-569.
    12. Amelie Eilken, 2019. "A decomposition-based approach to the scheduling of identical automated yard cranes at container terminals," Journal of Scheduling, Springer, vol. 22(5), pages 517-541, October.
    13. 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.
    14. Dirk Briskorn & Lennart Zey, 2018. "Resolving interferences of triple‐crossover‐cranes by determining paths in networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(6-7), pages 477-498, September.
    15. Boysen, Nils & Briskorn, Dirk & Meisel, Frank, 2017. "A generalized classification scheme for crane scheduling with interference," European Journal of Operational Research, Elsevier, vol. 258(1), pages 343-357.
    16. 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.
    17. Dirk Briskorn, 2021. "Routing two stacking cranes with predetermined container sequences," Journal of Scheduling, Springer, vol. 24(4), pages 367-380, August.
    18. 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.
    19. Dirk Briskorn & Lennart Zey, 2020. "Interference aware scheduling of triple-crossover-cranes," Journal of Scheduling, Springer, vol. 23(4), pages 465-485, August.
    20. Anne Ehleiter & Florian Jaehn, 2018. "Scheduling crossover cranes at container terminals during seaside peak times," Journal of Heuristics, Springer, vol. 24(6), pages 899-932, December.

    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:transe:v:190:y:2024:i:c:s1366554524003053. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.