Title: Quay crane scheduling with time windows, one-way and spatial constraints

Authors: M. Flavia Monaco, Marcello Sammarra

Addresses: Dipartimento di Elettronica, Informatica e Sistemistica, Universita della Calabria, Via P. Bucci 41-C, 87036 Rende, Italy. ' Istituto di Calcolo e Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche, Via P. Bucci 41-C, 87036 Rende, Italy

Abstract: In this paper, we address the quay crane scheduling problem in maritime container terminals, with some new features on the machine environment. We consider rail-mounted cranes and we assume that they are not allowed to span all over the vessel and that they can work only in predefined time windows. We furthermore take into account one-way constraints on the crane movements. We present a mixed integer mathematical model and a heuristic algorithm to get feasible solutions to the problem. Finally, we report on some computational experience.

Keywords: maritime container terminals; quay cranes; logistics; heuristics; crane scheduling; time windows; one-way constraints; spatial constraints; rail-mounted cranes; container shipping; mathematical modelling.

DOI: 10.1504/IJSTL.2011.041137

International Journal of Shipping and Transport Logistics, 2011 Vol.3 No.4, pp.454 - 474

Published online: 10 Jul 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article