Scheduling heterogeneous yard cranes for port decarbonization: power constraints, crane interference, and safety distances

Liu, B, Wang, F, Sheng, D, Zhang, X, Zheng, J and Song, D ORCID: 0000-0003-2630-6836 (2026) Scheduling heterogeneous yard cranes for port decarbonization: power constraints, crane interference, and safety distances Transportation Research Part E Logistics and Transportation Review, 206. p. 104581. ISSN 1366-5545, 1878-5794

Access the full-text of this item by clicking on the Open Access link.

Abstract

Yard equipment upgrades are vital for port decarbonization, yet the coexistence of legacy and new yard cranes creates challenges in coordinating operations and allocating limited electrical power. This paper studies the integrated container allocation and conflict-free scheduling of multiple yard crane types, including slipline rail-mounted gantry crane (RMG), hybrid diesel-electric RMG, cable rubber-tyred gantry crane (RTG), and diesel-powered RTG, under power capacity, interference, and safety-distance constraints. We propose a mixed-integer linear programming (MILP) model that minimizes energy cost, carbon penalty, and makespan penalty. Because general-purpose solvers struggle with large instances, we develop a tailored logic-based Benders decomposition (TLBBD) algorithm with several enhancement strategies. Numerical experiments based on data from a real port demonstrate that TLBBD significantly outperforms Gurobi, an existing LBBD method, and real-world scheduling schemes, obtaining optimal or near-optimal solutions within 15 minutes for instances with five cranes and 100 containers. Sensitivity analyses on cable RTG cable length, yard crane layout, and carbon tax further illustrate the practical applicability of the proposed approach.

Item Type:	Article
Uncontrolled Keywords:	Container terminal, Yard operations, Multi-type yard crane scheduling, Carbon emission, Logic-based benders decomposition
Divisions:	Faculty of Humanities & Social Sciences Faculty of Humanities & Social Sciences > School of Management Faculty of Humanities & Social Sciences > Faculty of Humanities & Social Sci (All T&R Staff) Faculty of Humanities & Social Sciences > School of Management > School of Management (T&R Staff) Faculty of Humanities & Social Sciences > School of Management > Operations and Supply Chain Management
Depositing User:	Symplectic Admin
Date Deposited:	12 Dec 2025 14:17
Last Modified:	28 Feb 2026 21:08
DOI:	10.1016/j.tre.2025.104581
Open Access URL:	https://doi.org/10.1016/j.tre.2025.104581
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3196110
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.