IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v37y2025i2d10.1007_s10696-024-09546-w.html
   My bibliography  Save this article

Berth and yard scheduling optimization for a port with diagonal yard layout

Author

Listed:
  • Haolin Li

    (Shanghai University)

  • Jiajing Gao

    (Shanghai University)

  • Lu Zhen

    (Shanghai University)

  • Xueting He

    (Shanghai University)

Abstract

The efficient operation of container ports relies on the coordination of operational problems including berth allocation and container internal transportation routing. Yard layout designs with diagonal cross lanes may bring more opportunities for future container terminals, and this opportunity requires further evaluation of operational performance improvements. This study analyses the application possibility of flying-V layout and fishbone layout in container yards by investigating the berth and yard scheduling problem. In detail, we introduce the two layouts first, and model the berth and yard scheduling problem as a mixed-integer linear programming model. The model optimizes performance indicators including travel distance and berthing delay. We develop a neighbourhood search algorithm to solve the problem and verify the effectiveness and efficiency by numerical experiments. The proposed model and algorithm provide a framework for the evaluation of yard layouts. Sensitivity analysis reveals the relationship between the angle of diagonal cross lanes and total travel distance and discusses the influence of the width-depth ratio. The comparative experiments investigate different performance indicators and show that the diagonal yard layouts have proven to be efficient.

Suggested Citation

  • Haolin Li & Jiajing Gao & Lu Zhen & Xueting He, 2025. "Berth and yard scheduling optimization for a port with diagonal yard layout," Flexible Services and Manufacturing Journal, Springer, vol. 37(2), pages 473-512, June.
    • Handle: RePEc:spr:flsman:v:37:y:2025:i:2:d:10.1007_s10696-024-09546-w
    DOI: 10.1007/s10696-024-09546-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-024-09546-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-024-09546-w?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. 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. Nima Zaerpour & Amir Gharehgozli & René De Koster, 2019. "Vertical Expansion: A Solution for Future Container Terminals," Transportation Science, INFORMS, vol. 53(5), pages 1235-1251, September.
    3. H. L. Ma & S. H. Chung & H. K. Chan & Li Cui, 2019. "An integrated model for berth and yard planning in container terminals with multi-continuous berth layout," Annals of Operations Research, Springer, vol. 273(1), pages 409-431, February.
    4. Jaap-Jan Steeg & Menno Oudshoorn & Neil Yorke-Smith, 2023. "Berth planning and real-time disruption recovery: a simulation study for a tidal port," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 70-110, March.
    5. T. Jonker & M. B. Duinkerken & N. Yorke-Smith & A. Waal & R. R. Negenborn, 2021. "Coordinated optimization of equipment operations in a container terminal," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 281-311, June.
    6. Ömer Öztürkoğlu & Kevin Gue & Russell Meller, 2012. "Optimal unit-load warehouse designs for single-command operations," IISE Transactions, Taylor & Francis Journals, vol. 44(6), pages 459-475.
    7. Chenhao Zhou & Qitong Zhao & Haobin Li, 2021. "Simulation optimization iteration approach on traffic integrated yard allocation problem in transshipment terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 663-688, September.
    8. 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.
    9. Byung Kwon Lee & Loo Hay Lee & Ek Peng Chew, 2018. "Analysis on high throughput layout of container yards," International Journal of Production Research, Taylor & Francis Journals, vol. 56(16), pages 5345-5364, August.
    10. Damla Kizilay & Deniz Türsel Eliiyi, 2021. "A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 1-42, March.
    11. Derhami, Shahab & Smith, Jeffrey S. & Gue, Kevin R., 2020. "A simulation-based optimization approach to design optimal layouts for block stacking warehouses," International Journal of Production Economics, Elsevier, vol. 223(C).
    12. Hamdi Dkhil & Adnan Yassine & Habib Chabchoub, 2018. "Multi-objective optimization of the integrated problem of location assignment and straddle carrier scheduling in maritime container terminal at import," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(2), pages 247-269, February.
    13. 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.
    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. Nanxi Wang & Daofang Chang & Xiaowei Shi & Jun Yuan & Yinping Gao, 2019. "Analysis and Design of Typical Automated Container Terminals Layout Considering Carbon Emissions," Sustainability, MDPI, vol. 11(10), pages 1-40, May.
    2. 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.
    3. Haoqi Xie & Daniela Ambrosino, 2025. "Operations Research, Machine Learning, and Integrated Techniques for Decision Problems in the Seaside Area of Container Terminals," SN Operations Research Forum, Springer, vol. 6(2), pages 1-51, June.
    4. Wu, Guangmei & Wang, Xiruo & Zou, Bipan, 2024. "Travel time models for compact automated parking systems using two I/O points and the point of service completion dwell point policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    5. 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.
    6. Zhongbin Zhao & Xifu Wang & Suxin Cheng & Wei Liu & Lijun Jiang, 2022. "A New Synchronous Handling Technology of Double Stack Container Trains in Sea-Rail Intermodal Terminals," Sustainability, MDPI, vol. 14(18), pages 1-18, September.
    7. Buddhi A. Weerasinghe & H. Niles Perera & Xiwen Bai, 2024. "Optimizing container terminal operations: a systematic review of operations research applications," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 26(2), pages 307-341, June.
    8. Fang Yu & Chun Zhang & Haiqing Yao & Yongsheng Yang, 2024. "Coordinated scheduling problems for sustainable production of container terminals: a literature review," Annals of Operations Research, Springer, vol. 332(1), pages 1013-1034, January.
    9. Zhen, Lu & Wang, Wencheng & Lin, Shumin & Yang, Linying & Jiang, Shenyan, 2025. "Joint berth and flexible storage space allocation in container tower ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    10. Hamid Salamati-Hormozi & Ali Husseinzadeh Kashan & Bakhtiar Ostadi, 2024. "A three-dimensional bin packing problem with item fragmentation and its application in the storage location assignment problem," 4OR, Springer, vol. 22(4), pages 483-536, December.
    11. Martínez-Moya, Julián & Mestre-Alcover, Amparo & Sala-Garrido, Ramón & Furió-Pruñonosa, Salvador, 2024. "Are transhipment ports more efficient in the Mediterranean Sea? Analysing the role of time at ports using DEA metafrontier approach," Journal of Transport Geography, Elsevier, vol. 116(C).
    12. Kastner, Marvin & Peters, Malte & Jahn, Carlos, 2021. "Assessing performance of container slot allocation heuristics," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Adapting to the Future: Maritime and City Logistics in the Context of Digitalization and Sustainability. Proceedings of the Hamburg International Conf, volume 32, pages 427-454, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    13. 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.
    14. Bock, Stefan & Bomsdorf, Stefan & Boysen, Nils & Schneider, Michael, 2025. "A survey on the Traveling Salesman Problem and its variants in a warehousing context," European Journal of Operational Research, Elsevier, vol. 322(1), pages 1-14.
    15. Xing, Zheng & Liu, Haitao & Wang, Tingsong & Lin, Yun Hui & Chew, Ek Peng & Tan, Kok Choon & Li, Haobin, 2025. "AGV charging scheduling with capacitated charging stations at automated ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    16. Janka Saderova & Andrea Rosova & Marian Sofranko & Peter Kacmary, 2021. "Example of Warehouse System Design Based on the Principle of Logistics," Sustainability, MDPI, vol. 13(8), pages 1-16, April.
    17. Hang Yu & Mingzhong Huang & Leijie Zhang & Caimao Tan, 2024. "Yard template generation for automated container terminal based on bay sharing strategy," Annals of Operations Research, Springer, vol. 343(3), pages 1157-1175, December.
    18. Katrin Heßler & Stefan Irnich, 2024. "Exact Solution of the Single-Picker Routing Problem with Scattered Storage," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1417-1435, December.
    19. Silva, Allyson & Coelho, Leandro C. & Darvish, Maryam & Renaud, Jacques, 2020. "Integrating storage location and order picking problems in warehouse planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    20. Dalila B. M. M. Fontes & S. Mahdi Homayouni, 2023. "A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 241-268, March.

    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:spr:flsman:v:37:y:2025:i:2:d:10.1007_s10696-024-09546-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.