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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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).
    9. 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).
    10. 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.
    11. Liu, Baoli & Li, Zhi-Chun & Sheng, Dian & Wang, Yadong, 2021. "Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 23-47.
    12. Cheng Hong & Yufang Guo & Yuhong Wang & Tingting Li, 2023. "The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal," Sustainability, MDPI, vol. 15(6), pages 1-22, March.
    13. Harry Geerlings & Robert Heij & Ron van Duin, 2018. "Opportunities for peak shaving the energy demand of ship-to-shore quay cranes at container terminals," Journal of Shipping and Trade, Springer, vol. 3(1), pages 1-20, December.
    14. 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).
    15. Guo, Zijian & Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Feng, Peng, 2021. "An integrated model for vessel traffic and deballasting scheduling in coal export terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    16. Feder, Christophe, 2018. "Decentralization and spillovers: A new role for transportation infrastructure," Economics of Transportation, Elsevier, vol. 13(C), pages 36-47.
    17. 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.
    18. 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.
    19. Geraldine Knatz & Theo Notteboom & Athanasios A. Pallis, 2022. "Container terminal automation: revealing distinctive terminal characteristics and operating parameters," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(3), pages 537-565, September.
    20. Marta Rojo, 2020. "Evaluation of Traffic Assignment Models through Simulation," Sustainability, MDPI, vol. 12(14), pages 1-19, July.

    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.