Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas
Publication date
2019-06-18
Document type
Forschungsartikel
Author
Organisational unit
Universität Siegen
Publisher
Elsevier
Series or journal
European Journal of Operational Research
ISSN
Periodical volume
279
Periodical issue
3
First page
732
Last page
750
Peer-reviewed
✅
Part of the university bibliography
Nein
Language
English
Keyword
Scheduling
Container logistics
Seaport logistics
Vehicle routing
Vehicle dispatching
Abstract
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.
Version
Published version
Access right on openHSU
Metadata only access