Sequencing two cooperating automated stacking cranes in a container terminal

I.F.A. Vis, H.J. Carlo

Research output: Contribution to JournalArticleAcademicpeer-review


The containerized trade market is growing rapidly with the uprising of the Far East. Container ports worldwide should be responsive by developing tools to handle these massive volumes of containers in order to retain their level of competitiveness. One of the areas in a container terminal that is highly affected by the increase in the demand of containers is the stack. The stack is used to temporarily store containers upon further transport to their destination. This study is concerned with scheduling sea and landside storages and retrievals in a stack with two cooperating automated stacking cranes working in a single block. We present a mathematical model to minimize the makespan for both cranes. Both an algorithm to derive a lower bound for the makespan and a simulated-annealing based heuristic are proposed to efficiently solve the problem. Numerical experiments show that the solutions of the heuristic method are within 2% of the lower bound for large instances. © 2010 INFORMS.
Original languageEnglish
Pages (from-to)169-182
Number of pages14
JournalTransportation Science
Issue number2
Publication statusPublished - 2010


Dive into the research topics of 'Sequencing two cooperating automated stacking cranes in a container terminal'. Together they form a unique fingerprint.

Cite this