Department of Economics and Business Economics

Simon Emde

Cooperative twin-crane scheduling

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Dirk Briskorn, University of Wuppertal
  • ,
  • Simon Emde
  • Nils Boysen, Friedrich Schiller University Jena

This paper treats the crane scheduling in a container port where two cooperative gantry cranes (denoted as twin cranes) jointly store import containers arriving from the seaside in a storage yard. We aim to minimize the makespan while non-crossing constraints among cranes need to be considered and preemptive container moves are allowed, i.e., the seaside crane sets down a container in some intermediate position where the landside crane takes over and delivers the container to its final storage position in the yard. Elementary complexity proofs are provided and efficient heuristic solution procedures are introduced and tested.

Original languageEnglish
JournalDiscrete Applied Mathematics
Volume211
Pages (from-to)40-57
Number of pages18
ISSN0166-218X
DOIs
Publication statusPublished - 1 Oct 2016
Externally publishedYes

    Research areas

  • Container logistics, Crane scheduling, Port operations, Twin cranes

See relations at Aarhus University Citationformats

ID: 167800578