Quay Crane Scheduling with Vessel Stability

This paper studies the Quay Crane Scheduling Problem (QCSP) that aims to find an optimized schedule for Quay Cranes (QCs) to load and unload containers onto and off of vessels. The resulting schedule has to satisfy certain technical requirements including crane safety margin and non-crossing constraint as well as vessel stability. We propose a two-stage solution method. In the first stage, we solve the problem without the vessel stability constraint using column generation method, and in the second stage, we adjust the obtained schedule when necessary, so that vessel stability is satisfied. A computational study demonstrates the effectiveness of the proposed method.