Integrated Scheduling Optimization of Yard Crane and Yard Truck in Ship-loading Operation

Abstract

Abstract.To further decrease turnaround time of container vessels, synchronous operation of Quay Cranes (QCs), Yard Cranes (YCs) and Yard Truck (YTs) is mainly considered in multiple work lines condition and an integrated scheduling optimization model of YC and YT, aiming at minimize the makespan of loading operation, is proposed with the consideration of practical constrains. According to complexity of the mathematical model, the multi-layers genetic algorithm (MLGA) is introduced to allocate the tasks of QCs and YCs and FCFS rule is used to dispatch YTs. Additionally, a YC dynamic scheduling strategy is proposed to further improve the solving efficiency of MLGA. In the end, effectiveness of the model and algorithm is certified by making numerical experiments.