Scheduling_Yard_Cranes_Considering_Crane_Interference.pdf

Scheduling Yard Cranes Considering Crane Interference 1 2 3 Ulf Speer , Gerlinde John , and Kathrin Fischer 1 Hamburger Hafen und Logistik AG Bei St. Annen 1 20457 Hamburg speer@hhla.de 2 HHLA Container-Terminal Altenwerder GmbH Bei St. Annen 1 20457 Hamburg john-g@hhla.de 3 Institut für Quantitative Unternehmensforschung und Wirtschaftsinformatik Technische Universität Hamburg-Harburg Schwarzenbergstrasse 95 D 21073 Hamburg kathrin.fischer@tu-harburg.de Abstract. Automated stacking cranes form the heart of modern container terminals. Hence, their productivity has a major influence on the performance of the terminal. In the first part of this paper, the yard crane scheduling problem and its practical relevance from the point of view of the Container Terminal Altenwerder (CTA) in Hamburg, Germany, is described. In Altenwerder, 26 yard blocks orthogonal to the quay with transfer areas at both ends of each block are operated with double rail mounted gantries (DRMG). In the second part of the paper, an outline of a new scheduling algorithm for yard cranes on this particular layout is given. The procedure minimizes delays for the jobs and the cycle times of the cranes. In addition to in