Department of Economics and Business Economics

Simon Emde

Optimally scheduling interfering and non-interfering cranes

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

DOI

This article treats the problem of scheduling multiple cranes processing jobs along a line, where cranes are divided into different groups and only cranes in the same group can interfere with each other. Such crane scheduling problems occur, for example, at indented berths or in container yards where double rail-mounted gantry cranes stack containers such that cranes of the same size can interfere with each other but small cranes can pass underneath larger ones. We propose a novel algorithm based on Benders decomposition to solve this problem to optimality. In a computational study, it is shown that this algorithm solves small and medium-sized instances and even many large instances within a few seconds or minutes. Moreover, it improves several best known solutions from the literature with regard to the simpler problem version with only one crane group. We also look into whether investment in more complicated crane configurations with multiple crane groups is actually worthwhile.

Original languageEnglish
JournalNaval Research Logistics
Volume64
Issue6
Pages (from-to)476-489
Number of pages14
ISSN0894-069X
DOIs
Publication statusPublished - 1 Sep 2017
Externally publishedYes

    Research areas

  • benders decomposition, container logistics, crane scheduling, non-crossing constraints

See relations at Aarhus University Citationformats

ID: 167800144