Scheduling crossover cranes at container terminals during seaside peak times
Publication date
2018-06-13
Document type
Forschungsartikel
Author
Ehleiter, Anne
Organisational unit
Scopus ID
Publisher
Springer Science and Business Media
Series or journal
Journal of Heuristics
ISSN
Periodical volume
24
Periodical issue
6
First page
899
Last page
932
Peer-reviewed
✅
Part of the university bibliography
✅
Language
English
Keyword
Container terminal
Crane scheduling
Priority rules
Abstract
This paper deals with crane scheduling in a block of a container terminal equipped with two crossover cranes. We concentrate on the situation when all requests in this block refer to the seaside. This seaside peak time occurs when a container ship is berthed and has to be served as quickly as possible because berthing time is a major cost driver for both, the shipping company and the port operator. In this case, the two cranes highly interfere. We formulate this problem as a MIP, prove its NP-hardness and introduce a lower bound. Further, we provide several heuristic solution procedures based on priority rules. A comparison of all procedures concludes this paper and gives insights on how to solve this problem in practice.
Version
Published version
Access right on openHSU
Metadata only access