关键词: 船舶, 应急, 调度, 客户满意度, 多目标优化

Abstract: In order to solve the special demand of rescheduling the berth allocation in the port due to the unscheduled arrivals, a bi-objective optimization model is established with the objectives of maximizing customer satisfaction and minimizing extra operation cost and the improved plant growth simulation algorithm is used. In the solve process, the initial growth point is determined by the deterministic-random strategy, the neighborhood is constructed by the mixed method of fixed step size and variable step size, and hierarchical non-dominated sorting method is integrated. To find a scheduling scheme that takes into account the interests of both the shipping company and the port side, the bias degree to the shipping company and the port side is quantified based on the distribution feature of Pareto front, and a scheme with the minimal bias is selected. Finally, a real background of container terminal is taken as an example, and the feasibility of this model and algorithm is verified. By comparing with the NSGA-II algorithm, the improved algorithm is proved to be effective. The results of this paper can provide technical support for improving the efficiency of port management.

Key words: ship, emergency, schedule, customer satisfaction, multi-objective optimization