Resolving interferences of triple‐crossover‐cranes by determining paths in networks

Dirk Briskorn and Lennart Zey

Naval Research Logistics (NRL), 2018, vol. 65, issue 6-7, 477-498

Abstract: In order to reduce waiting times of trucks or other container transport vehicles in terminals storage blocks in seaport container terminals may be equipped with three stacking cranes. With an increasing number of cranes, however, the determination of conflict‐free schedules not only becomes more challenging but also is a key factor for the overall productivity of the cranes. In this article we develop a heuristic algorithm that provides conflict‐free routings for a triple‐crossover‐stacking‐crane setting minimizing the makespan for a given assignment of container jobs to cranes and a given sequence of jobs for each crane. We tackle this problem by developing a graphical model allowing us to construct a network of paths. Each path represents a conflict‐free schedule and we can determine a very good routing by finding the shortest path in the network. We demonstrate the method's effectiveness as well as its efficiency by means of a computational study.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1002/nav.21819

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:wly:navres:v:65:y:2018:i:6-7:p:477-498

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().