The Integrated Scheduling of Quay Crane and Yard Truck

Quay crane scheduling and yard truck scheduling are two highly interrelated important sub-problems in container terminal operations. To increase the efficiency, it is necessary to solve these two sub-problems in an integrated manner. The dual-strategies are adopted to increase the utilization rate of resources and reduce the empty running rate of yard truck. This paper proposed a mixed integer programming model using dual-strategies to solve quay crane scheduling and yard truck scheduling jointly. In this model, outbound and inbound containers, container precedence, quay crane interference, and quay crane safety margin are considered. Due to the intractability, genetic algorithm is designed to obtain near- optimal solutions.