Levelling crane workload in multi-yard rail-road container terminals

Arne Schulz, Malte Fliedner, Benedikt Fiedrich and Christian Pfeiffer

European Journal of Operational Research, 2021, vol. 293, issue 3, 941-954

Abstract: In modern rail-road container terminals, container transshipment between trains and trucks is carried out by large gantry cranes that span over rail tracks and road lanes. Prior optimization approaches have mainly focused on the short-term scheduling of these crucial transshipment resources. In this work, we focus on a midterm planning level that assigns inbound trains to yard tracks such that trains can be serviced by yard resources on schedule. This planning task is especially crucial in larger terminal settings which comprise more than a single yard, which is increasingly typical in growing intermodal networks. We describe the planning situation we encountered at a large rail-road terminal in Germany and propose a mixed-integer model formulation that captures the core of the decision problem. Further, we carry out a complexity analysis of problem variants and develop a heuristic solution procedure in a simulated annealing framework based on these structural insights. The approach is tested in a comprehensive computational study which demonstrates the viability of the approach to solve instances of real-world size.

Keywords: Rail-road container terminal; Scheduling; Complexity analysis; Simulated annealing (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720311255
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:293:y:2021:i:3:p:941-954

DOI: 10.1016/j.ejor.2020.12.063

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