Simultaneous operation of next-generation and traditional quay cranes at container terminals

Omar Abou Kasm, Ali Diabat and Joseph Y.J. Chow

European Journal of Operational Research, 2023, vol. 308, issue 3, 1110-1125

Abstract: Container terminal quay crane scheduling may enter a new era with the recently patented quay crane design. These next-generation cranes can induce noticeable improvements to the service time and quay side’s capacity. Specifically, they can access containers from both sides of the vessel and can perform up to four container operations at a time. Port managers may find it useful to operate these cranes in conjunction with traditional cranes, whether in the transition phase or in following a strategic resource allocation. For that, in this work, we model the simultaneous scheduling of next-generation and traditional cranes. We introduce a mixed integer program and two solution methodologies to solve the problem. The first is a column generation approach, designed based on the main problem formulation. It shows improvement over solving the formulation in commercial solver but requires considerable computational time. For that, we introduce a re-visualized vessel structure that results in a reduction of possible feasible arrangements for column generation purposes. Thus, the second approach uses a (modified) column generation algorithm to solve a re-visualized vessel structure, where the new structure’s workload is enumerated using a fast set-partitioning formulation. Through a computational study, we show that the proposed approach can solve real cases in a reasonable time. Finally, a case study sheds light on how the positioning of cranes affects the service time and motivates a modelling extension.

Keywords: Logistics; Quay crane scheduling; Next-generation quay cranes; Container terminal; Integer programming; Column generation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722008232
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:ejores:v:308:y:2023:i:3:p:1110-1125

DOI: 10.1016/j.ejor.2022.10.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().