Volltext-Downloads (blau) und Frontdoor-Views (grau)

Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas

  • We address an optimization problem that arises at seaports where containers are transported between stacking areas and small buffer areas of restricted capacity that are located within the reach of quay cranes. The containers are transported by straddle carriers that have to be routed such that given unloading and loading sequences of the containers at the quay cranes are respected. The objective is to minimize the turnaround times of the vessels. We analyze the problem’s computational complexity, present an integer program, and propose a heuristic framework that is based on decomposing the problem into its routing component and a component that handles the time variables and buffer capacities. The framework is analyzed in computational tests that are based on real-world data. Based on these tests, we analyze the question of whether or not it pays off to deviate from the approach of permanently assigning a fixed number of straddle carriers to each quay crane, which is the strategy that is currently implemented at the port.

Export metadata

Additional Services

Search Google Scholar


Document Type:Article
Author:Dominik KressORCiD, Sebastian Meiswinkel, Erwin Pesch
Center:Center for Advanced Studies in Management (CASiM)
Parent Title (English):European Journal of Operational Research : EJOR
Issue:3 (16 December 2019)
Year of Completion:2019
First Page:732
Last Page:750
Content Focus:Academic Audience
Peer Reviewed:Yes
Rankings:AJG Ranking / 4
VHB Ranking / A
SJR Ranking / Q1
Licence (German):License LogoUrheberrechtlich geschützt