Scheduling co-operating stacking cranes with predetermined container sequences

Journal article : Discrete Applied Mathematics

Abstract

With the proliferation of multi-gantry automated stacking cranes, the already difficult crane scheduling problem in container terminals has become even more challenging. In this paper we present an efficient algorithm that can solve a sub-problem that arises in this context, namely the prioritization of crane gantry movements once transportation tasks have been assigned. We tackle this problem for both, twin crane setting and crossover crane setting, and develop graphical models and strongly polynomial algorithms accordingly. A series of experiments is carried out where it is shown that the method can produce optimum solutions with exceptionally small run times.

Avatar
Panagiotis Angeloudis
Associate Professor

Associate Professor in Transport Systems and Logistics, with a passion for CS, OR and their role in transforming transportation.