The bay-based quay crane scheduling problem considering time-varying handling capacities in automated container terminals

Runzhi Tan, Peixiang Wang, Jinghan Tao, Yaoming Zhou, Wei Qin, Heng Huang and Ying Zou

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

Abstract: The scheduling of quay cranes at automated container terminals is a critical component of efficient seaside operations, particularly with the advent of ultra-large container ships. These massive vessels necessitate extended service times and present distinct challenges to quay crane scheduling, emphasizing the need for advanced models that accommodate temporal changes in task handling capacities. This study develops a mixed-integer linear programming (MILP) model specifically tailored for the bay-based quay crane scheduling problem (QCSP) associated with ultra-large container ships, incorporating two time-varying handling rates derived from Terminal Operating System (TOS) data. To enhance computational efficiency, a time-incremental solution framework is introduced to approximate the original problem. This framework transforms the optimization problem into a series of decision problems, specifically verifying whether all tasks can be completed within an incrementally refined time span. Correspondingly, a novel branch-and-price algorithm is designed to identify near-optimal solutions, employing column generation to derive upper bounds for pruning infeasible nodes, alongside tailored branching schemes for handling fractional solutions. Furthermore, a recursive heuristic algorithm integrated with an exact model is proposed to warm-start the column generation process and provide a precisely determined time interval for the algorithm. Computational experiments demonstrate the superiority of the proposed framework and algorithm, especially for large-scale instances, with significant performance improvements over the MILP model. The study also validates the effectiveness of incorporating time-varying rates, showing an 8.45% efficiency improvement by considering container arrival rates in QCSP models. Managerial insights indicate that prioritizing yard resources to better-stacked areas can more effectively enhance loading efficiency when resources are limited.

Keywords: Automated container terminals; Ultra-large container ship; Quay crane scheduling problem; Column generation; Branch-and-price; Yard management (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002959
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:201:y:2025:i:c:s1366554525002959

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.2025.104254

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 ().