Scheduling Yard Cranes Considering Crane Interference
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-motion times also other parts of the cycle time, as waiting and blocking times resulting from other cranes, are taken into account in the scheduling approach. A branch and bound algorithm is used to create sequences of jobs for each crane. Using a simulation model, both the influence of the length of these sequences and the impact of technical breakdowns on the results are analysed. Finally, the results are verified with operational data and the applicability for practice at the CTA is evaluated.
KeywordsContainer Terminal Automate Guide Vehicle Quay Crane Standard Scenario Crane System
Unable to display preview. Download preview PDF.
- 6.Javanshir, H., Seyedalizadeh Ganji, S.R.: Yard crane scheduling in port container terminals using genetic algorithm. Journal of Industrial Engineering International 6(11), 39–50 (2010)Google Scholar
- 7.John, G., Witte, I.: Acht Jahre CTA – Erfahrungen mit einem automatisierten Containerterminal. In: Jahrbuch der Hafentechnischen Gesellschaft, Projektierung, Bau und Betrieb von Containerterminals, vol. 56, pp. 103–113 (2010)Google Scholar
- 8.Kemme, N.: Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals. OR Spectrum (2011); doi: 10.1007/s00291-011-0242-7Google Scholar
- 10.Mak, K.L., Sun, D.: A Scheduling Method for Cranes in a Container Yard with Inter-Crane Interference. In: Electronic Engineering and Computing Technology. LNEE, vol. 60, pp. 715–725 (2010)Google Scholar
- 15.Saanen, Y.A.: An approach for designing robotized marine container terminals. Phd thesis, Technical University of Delft (2004)Google Scholar
- 16.Saanen, Y.A., Valkengoed, M.V., Kuhl, M.E., Steiger, N., Armstrong, F.B., Joines, J.A.: Comparison of three automated stacking alternatives by means of simulation. In: Proc. 2005 Winter Simulation Conf., pp. 1567–1576 (2005)Google Scholar