An Optimization Method for Loading/Unloading Sequence and Truck Dynamic Scheduling Based on Dual-cycling Model in Container Terminal

Abstract:

Under the dual cycling operation of container terminal， the decision-making of quay crane loading and unloading sequence and the collaborative optimization of truck scheduling are the key to dual cycling， which is a NP hard problem. Considering the close relationship between container truck and quay crane operation， the impact of container relocation and the space restraint such as hatch cover， a joint optimization mathematical model of quay crane loading and unloading sequence and truck scheduling was established， which aimed at minimizing the number of empty driving of quay crane and the number of container relocation in yard， minimizing the maximum completion time of the ship and minimizing the waiting time of container trucks. IGA-INSGA-II decision-making algorithm was designed and the improved genetic algorithm （IGA） was used to solve the container loading and unloading sequence at the ship bay； Based on the optimization scheme of loading and unloading sequence， the non-dominated sorting multi-objective genetic algorithm （INSGA-II） was improved， truck dispatching strategy with priority to earliest quay crane operational time was proposed， and the segmented coding and decoding method was designed to solve the truck dispatching problem. The algorithm was compared with intelligent algorithms to verify the effectiveness of the model and algorithm.