An exact algorithm for scheduling tandem quay crane operations in container terminals

Lingrui Kong, Mingjun Ji and Zhendi Gao

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 168, issue C

Abstract: This study investigates the scheduling problem of the tandem quay crane (TQC), which is a new type of loading/unloading device used at container terminals. The TQC can execute either a single-lift or tandem-lift at a time. Considering the changeover time between the above two operational modes of the TQC and the weight limitation for executing a tandem-lift, a novel integer linear programming model is established to minimize the time needed for unloading the containers from the containership, and valid inequalities are introduced to enhance the model. Then, an exact algorithm based on logic-based Benders decomposition is applied to solve the problem. The proposed approach decomposes the problem into a mode-assignment master problem and an operation-sequencing slave problem. Logic-based cuts are proposed to ensure the convergence of the algorithm, and several enhancement measures are developed to accelerate the convergence speed. The computational results indicate that the model is superior to the previous model proposed in the literature, and the proposed inequalities are effective. Moreover, the exact algorithm was verified to be efficient for solving realistically sized instances within an acceptable time.

Keywords: Container terminal; Tandem quay crane; Integer programming; Logic-based benders decomposition algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452200326X
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:168:y:2022:i:c:s136655452200326x

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

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