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

摘要： 针对岸桥故障等原因引起的码头调度方案重新调整的实际问题,对邻近船舶采用岸桥共享作业的方法,以船舶作业时间最短和码头作业成本最低为目标建立多目标优化模型,利用混合式多点交叉和混合式单点变异方式改进NSGA-Ⅱ算法,并融入岸桥共享原则的邻域搜索策略。为寻找满足决策者偏好的调度方案,在兼顾船公司和港口方利益基础上,利用Pareto前沿分布信息,采用Pareto非劣解相对于各优化目标的偏向量化方法,得到了适合决策者偏好的最终方案。最后,以我国某集装箱码头为例验证了所提模型和算法的可行性;通过算法对比,显示改进后的算法更为有效。该研究成果可为提高港口管理水平提供决策依据。

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