Interference aware scheduling of triple-crossover-cranes

Dirk Briskorn () and Lennart Zey ()
Additional contact information
Dirk Briskorn: Bergische Universität Wuppertal
Lennart Zey: Bergische Universität Wuppertal

Journal of Scheduling, 2020, vol. 23, issue 4, No 4, 465-485

Abstract: Abstract In order to increase the productivity of sea port container storage yards, a triple-crossover-stacking-crane setting can be deployed. Although this setting yields promising results, there is increasing risk of cranes interfering. Coping with interference is a key factor for exploiting the potential of triple-crossover-stacking-cranes to increase overall productivity. In this paper, we tackle the problem of finding an assignment of transport jobs to cranes, a processing sequence for each crane as well as a conflict-free routing under the objective of minimizing the makespan. We develop several variants of branch-and-bound algorithms differing in the order of assignment and sequencing decisions and in the techniques applied for routing decisions. We compare the performance of our algorithms with regard to solution quality and run times and use standard solver CPLEX as benchmark.

Keywords: Rail mounted gantry cranes; Scheduling; Container terminals; Combinatorial optimization; Branch and bound (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-019-00634-6 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:jsched:v:23:y:2020:i:4:d:10.1007_s10951-019-00634-6

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

DOI: 10.1007/s10951-019-00634-6

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

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