关键词: 集装箱码头, 岸桥故障, 调度, 多目标优化, NSGA-Ⅱ算法

Abstract: Aiming at the practical problem of container terminal scheduling caused by quay crane failure,the method of quay crane sharing operation between adjacent ships was adopted,and a multi-objective optimization model was established to minimize both the working time of ships and the cost of port operation.Hybrid multi-point crossover and hybrid single-point mutation were used to improve the fast elitist Non-dominated Sorting Genetic Algorithm (NSGA-Ⅱ),and the neighborhood search of quay crane sharing strategy was integrated.To find a scheduling scheme that satisfied the preference of decision-makers,the bias quantization method of Pareto non-inferior solution relative to the optimization objectives was adopted by using the distribution information of Pareto front considering the interests of shipping companies and ports,and the final scheme of decision-maker's preference was obtained.A container terminal in China was taken as an example,and the feasibility of the model and algorithm was verified.Comparing with other algorithms,the improved NSGA-Ⅱ algorithm was more effective.The research results of this paper could provide decision-making ideas for improving the level of port management.

Key words: container terminal, quay crane failure, scheduling, multi-objective optimization, fast elitist non-dominated sorting genetic algorithm