Optimization Online


Scheduling co-operating stacking cranes with predetermined container sequences

Dirk Briskorn(dirk.briskorn***at***uni-siegen.de)
Panagiotis Angeloudis(pa01***at***ic.ac.uk)
Michael G.H. Bell(mghbell***at***ic.ac.uk)

Abstract: Crane scheduling in container terminals is known as a difficult optimization problem that has become even more challenging in recent years with the proliferation of multi-gantry automated stacking cranes. In this paper we present an efficient algorithm solving a subproblem arising in this context, namely deciding the priority of cranes after 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 within exceptionally small run times.

Keywords: Automated Stacking Cranes; Scheduling; Container Terminals; efficient algorithm, shortest path representation.

Category 1: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 11/20/2011
Entry Accepted: 11/20/2011
Entry Last Modified: 11/20/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society