An exact algorithm for multiple-equipment integrated scheduling in an automated container terminal using a double-cycling strategy

Yiming Li, Zhuo Sun and Soondo Hong

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 186, issue C

Abstract: The integrated scheduling of quay cranes, automated guided vehicles, and yard cranes is key to achieving efficient performance for an automated container terminal. This paper investigates a multiple-equipment integrated scheduling problem. Firstly, the double-cycling strategy for container handling is proposed to coordinate the scheduling of quay cranes, automated guided vehicles, and yard cranes. Furthermore, a mixed-integer linear programming model is proposed to minimize the makespan of multiple-equipment. And simultaneously, an enhanced Benders decomposition algorithm is designed to solve the problem and several accelerating measures are developed to accelerate the convergence speed. The computational results indicate that (i) the schemes obtained from the model are superior to the current terminal schemes in terms of makespan, waiting time and setup time; (ii) the proposed enhanced Benders decomposition algorithm outperforms the GUROBI and existing method; and (iii) the double-cycling strategy is more efficient than the first come first serve strategy and single-cycling strategy, with 10.65% and 10.34% reductions, respectively, in makespan.

Keywords: Automated container terminal; Multiple-equipment scheduling; Double-cycling strategy; Enhanced Benders decomposition algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452400156X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:186:y:2024:i:c:s136655452400156x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103565

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().