1. The Integrated Scheduling of Quay Crane and Yard Truck
- Author
-
Shang Xiao Ting, Jia Bin, and Cao Jin Xin
- Subjects
Yard ,Truck ,Operations research ,ComputingMethodologies_SIMULATIONANDMODELING ,Computer science ,Quay crane ,Genetic algorithm ,Container (abstract data type) ,Scheduling (production processes) ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Integer programming ,Scheduling (computing) - Abstract
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.
- Published
- 2018