Quay Crane Scheduling

  • Frank Meisel
Part of the Contributions to Management Science book series (MANAGEMENT SC.)

This chapter deals with the QCSP on the basis of container groups. It is studied as an isolated problem here and functionally integrated into the BACAP in the next chapter. Crane scheduling for container groups has been introduced by Kim and Park (2004). As noted by Moccia et al. (2006), the original QCSP model provided by Kim and Park shows an inaccuracy regarding the detection of crane interference. Unfortunately, even reworked problem formulations still tolerate certain cases of crane interference. A corrected problem formulation and a heuristic solution method have been provided by Bierwirth and Meisel (2006). The model and the heuristic are presented in Section 7.1 and Section 7.2, respectively. In Section 7.3 the QCSP is extended by incorporation of time windows for the cranes. Necessary modifications of the mathematical formulation and the solution method are described. Computational tests follow in Section 7.4. The study on the QCSP is concluded in Section 7.5.


Time Window Safety Margin Precedence Constraint Task Sequence Average Relative Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Physica-Verlag Heidelberg 2009

Authors and Affiliations

  1. 1.Juristische und Wirtschaftswissenschaftliche Fakultät Lehrstuhl für Produktion und LogistikMartin-Luther-Universität Halle-WittenbergHalle (Saale)Germany

Personalised recommendations