Integrated scheduling optimization of AGV and double yard cranes in automated container terminals

Double yard cranes in one yard block refer to two yard cranes that run in different rails and can pass each other. They can both reach to the seaside and landside of the yard blocks. But interference between the double yard cranes occurs during picking up or putting down containers, which has to be solved when assigning tasks to the double yard cranes. AGVs assignment have also to be considered when scheduling yard cranes. This paper focuses on the integrated optimization of AGV and double yard cranes in automated container terminals, aiming to increase terminal efficiency through the coordination of multiple sub-operations. A mixed integer programming model is developed, which considers the interference of the double yard cranes. The objective is to minimize the completion time of all the tasks. To solve the problem, a branch and bound (B&B) based method is designed. Specifically, a heuristic algorithm is used to assign container tasks to AGVs, and B&B method is utilized to assign container tasks to double yard cranes. This paper derives pruning strategies and acceleration strategies based on model analysis to improve the efficiency of the algorithm. The effectiveness and validity of the proposed model and algorithm is verified through small-scale and large-scale experiments. Results are compared with that of commercial solver Gurobi.

• Record URL:
  • https://doi.org/10.1016/j.trb.2023.102871
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261523001960
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2023 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Zhang, Xiaoju
  • Li, Huijuan
  • Sheu, Jiuh-Biing
  • 0000-0002-8007-619X
• Publication Date: 2024-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 102871
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 179
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Construction management; Construction scheduling; Container terminals; Cranes; Intelligent control systems; Optimization
• Subject Areas: Data and Information Technology; Freight Transportation; Operations and Traffic Management; Terminals and Facilities;

Filing Info

• Accession Number: 01905773
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 26 2024 10:02AM