IDEAS home Printed from https://ideas.repec.org/a/gam/jlogis/v6y2022i4p82-d992732.html
   My bibliography  Save this article

Integrated Scheduling of Automated Yard Cranes and Automated Guided Vehicles with Limited Buffer Capacity of Dual-Trolley Quay Cranes in Automated Container Terminals

Author

Listed:
  • Doaa Naeem

    (Department of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, Egypt
    Department of Industrial Engineering, Faculty of Engineering, Zagazig University, Zagazig 44519, Egypt)

  • Amr Eltawil

    (Department of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, Egypt
    Production Engineering Department, Faculty of Engineering, Alexandria University, Alexandria 21544, Egypt)

  • Junichi Iijima

    (Department of International Digital and Design Management, School of Management, Tokyo University of Science, Tokyo 162-8601, Japan)

  • Mohamed Gheith

    (Department of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and Technology (EJUST), Alexandria 21934, Egypt
    Production Engineering Department, Faculty of Engineering, Alexandria University, Alexandria 21544, Egypt)

Abstract

Background : The key performance index for the container terminals is the vessel berthing time which is highly affected by the scheduling of the different handling equipment. Proper integrated scheduling of the handling equipment is crucial, especially in automated container terminals, where all the handling equipment is automated and must be coordinated to avoid interference. One of the most challenging problems both scholars and terminal operators face is introducing a proper scheduling plan for different equipment, considering the buffer capacity of dual-trolley quay cranes (QCs) and the limited storage locations of import containers. Methods : A mathematical model is proposed to integrate the scheduling of automated yard cranes and automated guided vehicles (AGVs), considering the limited buffer capacity beneath dual-trolley QCs and the storage allocation of import containers. Results : different instances were solved to evaluate the proposed model’s performance and investigate the impact of using dual-trolley QCs instead of single-trolley QCs, and the impact of using different buffer capacities. Conclusions : The results show that the model provides detailed scheduling and assigning plans for the YCs and AGVs besides allocating import containers. Additionally, the dual-trolley QCs can significantly decrease the completion time and increase AGVs’ utilization compared to the single-trolley QCs.

Suggested Citation

  • Doaa Naeem & Amr Eltawil & Junichi Iijima & Mohamed Gheith, 2022. "Integrated Scheduling of Automated Yard Cranes and Automated Guided Vehicles with Limited Buffer Capacity of Dual-Trolley Quay Cranes in Automated Container Terminals," Logistics, MDPI, vol. 6(4), pages 1-17, December.
    • Handle: RePEc:gam:jlogis:v:6:y:2022:i:4:p:82-:d:992732
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2305-6290/6/4/82/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2305-6290/6/4/82/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shuai Jia & Chung-Lun Li & Zhou Xu, 2019. "Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port," Transportation Science, INFORMS, vol. 53(3), pages 728-745, May.
    2. Qin, Tianbao & Du, Yuquan & Chen, Jiang Hang & Sha, Mei, 2020. "Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel," European Journal of Operational Research, Elsevier, vol. 285(3), pages 884-901.
    3. Kress, Dominik & Meiswinkel, Sebastian & Pesch, Erwin, 2019. "Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas," European Journal of Operational Research, Elsevier, vol. 279(3), pages 732-750.
    4. Hang Yu & Yiyun Deng & Leijie Zhang & Xin Xiao & Caimao Tan, 2022. "Yard Operations and Management in Automated Container Terminals: A Review," Sustainability, MDPI, vol. 14(6), pages 1-24, March.
    5. Henry Lau & Ying Zhao, 2008. "Integrated scheduling of handling equipment at automated container terminals," Annals of Operations Research, Springer, vol. 159(1), pages 373-394, March.
    6. Li, Shuqin & Jia, Shuai, 2019. "The seaport traffic scheduling problem: Formulations and a column-row generation algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 158-184.
    7. Yiqin Lu & Debiao Meng, 2022. "The Optimization of Automated Container Terminal Scheduling Based on Proportional Fair Priority," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-7, January.
    8. Lau, Henry Y.K. & Zhao, Ying, 2008. "Integrated scheduling of handling equipment at automated container terminals," International Journal of Production Economics, Elsevier, vol. 112(2), pages 665-682, April.
    9. Luo, Jiabin & Wu, Yue, 2015. "Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 49-64.
    10. Iris, Çağatay & Pacino, Dario & Ropke, Stefan & Larsen, Allan, 2015. "Integrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 75-97.
    11. Qianru Zhao & Shouwen Ji & Dong Guo & Xuemin Du & Hongxuan Wang, 2019. "Research on Cooperative Scheduling of Automated Quayside Cranes and Automatic Guided Vehicles in Automated Container Terminal," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-15, November.
    12. Jia, Shuai & Li, Chung-Lun & Xu, Zhou, 2020. "A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 174-196.
    13. Yiqin Lu, 2021. "The Three-Stage Integrated Optimization of Automated Container Terminal Scheduling Based on Improved Genetic Algorithm," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-9, October.
    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. Davies K. Bett & Islam Ali & Mohamed Gheith & Amr Eltawil, 2024. "Simulation-Based Optimization of Truck Appointment Systems in Container Terminals: A Dual Transactions Approach with Improved Congestion Factor Representation," Logistics, MDPI, vol. 8(3), pages 1-30, August.
    2. Awad M. Aljuaid & Mayssa Koubâa & Mohamed Haykal Ammar & Karim Kammoun & Wafik Hachicha, 2024. "Mathematical Programming Formulations for the Berth Allocation Problems in Container Seaport Terminals," Logistics, MDPI, vol. 8(2), pages 1-17, May.

    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. 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.
    2. Dafnomilis, I. & Duinkerken, M.B. & Junginger, M. & Lodewijks, G. & Schott, D.L., 2018. "Optimal equipment deployment for biomass terminal operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 147-163.
    3. 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.
    4. Jin, Cheng-Jie & Yang, Wenzhang & Jiang, Rui & Liao, Peng & Zheng, Shiteng & Wang, Hao, 2023. "Vessel-following dynamics: Experiment and modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    5. Liu, Baoli & Li, Zhi-Chun & Wang, Yadong, 2022. "A two-stage stochastic programming model for seaport berth and channel planning with uncertainties in ship arrival and handling times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    6. Nabil Nehme & Bacel Maddah & Isam A. Kaysi, 2021. "An integrated multi-ship crane allocation in Beirut Port container terminal," Operational Research, Springer, vol. 21(3), pages 1743-1761, September.
    7. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    8. Di Luan & Mingjing Zhao & Qianru Zhao & Nan Wang, 2021. "Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network," PLOS ONE, Public Library of Science, vol. 16(6), pages 1-38, June.
    9. 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.
    10. Abou Kasm, Omar & Diabat, Ali & Bierlaire, Michel, 2021. "Vessel scheduling with pilotage and tugging considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    11. Wei, Xiaoyang & Jia, Shuai & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling for container ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    12. 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.
    13. Issam AlHadid & Khalid Kaabneh & Hassan Tarawneh, 2018. "Hybrid Simulated Annealing with Meta-Heuristic Methods to Solve UCT Problem," Modern Applied Science, Canadian Center of Science and Education, vol. 12(11), pages 385-385, November.
    14. Kizilay, Damla & Hentenryck, Pascal Van & Eliiyi, Deniz T., 2020. "Constraint programming models for integrated container terminal operations," European Journal of Operational Research, Elsevier, vol. 286(3), pages 945-962.
    15. Yan Zheng & Meixian Xu & Zhaohu Wang & Yujie Xiao, 2023. "A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective," Sustainability, MDPI, vol. 15(7), pages 1-21, March.
    16. Hao, Luyao & Jin, Jian Gang & Zhao, Ke, 2023. "Joint scheduling of barges and tugboats for river–sea intermodal transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    17. Leonard Heilig & Stefan Voß, 2017. "Inter-terminal transportation: an annotated bibliography and research agenda," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 35-63, March.
    18. Zhao, Ke & Jin, Jian Gang & Zhang, Di & Ji, Sheng & Lee, Der-Horng, 2023. "A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Zeng, Qingcheng & Yang, Zhongzhen & Lai, Luyuan, 2009. "Models and algorithms for multi-crane oriented scheduling method in container terminals," Transport Policy, Elsevier, vol. 16(5), pages 271-278, September.
    20. Xiang, Xi & Liu, Changchun, 2021. "An almost robust optimization model for integrated berth allocation and quay crane assignment problem," Omega, Elsevier, vol. 104(C).

    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:gam:jlogis:v:6:y:2022:i:4:p:82-:d:992732. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.