Scheduling crossover cranes at container terminals during seaside peak times

Anne Ehleiter () and Florian Jaehn ()
Additional contact information
Anne Ehleiter: University of Augsburg
Florian Jaehn: Helmut-Schmidt-University - University of the Federal Armed Forces Hamburg

Journal of Heuristics, 2018, vol. 24, issue 6, No 4, 899-932

Abstract: 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 $$\mathcal {NP}$$ 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.

Keywords: Container terminal; Crane scheduling; Priority rules (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9380-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:24:y:2018:i:6:d:10.1007_s10732-018-9380-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-018-9380-2

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().