Abstract
Due to external environmental factors, the layout of compound channels in estuarine ports is restricted. Moreover, with the opposing distribution of anchorages and terminals within the port, vessels navigating between these areas must cross the channel, severely affecting channel navigation safety and efficiency. In order to improve the efficiency of vessel scheduling, we analyze the layout characteristics of an estuarine port and its compound channel, summarize vessel navigation modes and traffic flow conflicts, and identify five key conflict areas. On this basis, we develop a multi-objective optimization model aimed at minimizing vessel waiting times and the total channel occupancy time ratio. This model incorporates constraints such as navigation rules, traffic flow conflicts, tidal effects, and traffic control. To solve the model, we propose an adaptive non-dominated sorting genetic algorithm, ANSGA-NS-SA, which integrates neighborhood search (NS) and Simulated Annealing (SA). The entropy-weighted technique for order preference by similarity to ideal solution (TOPSIS) is used to calculate the objective weights of the Pareto frontier and identify the optimal solution. Experimental results show that the proposed model and algorithm yield optimal port entry and exit scheduling solutions. In terms of port scheduling performance, the proposed model and algorithm outperform the traditional First-Come-First-Served (FCFS) strategy and the Non-Dominated Sorting Genetic Algorithm II (NSGA-II), reducing total vessel waiting time by 33.8% and improving total channel occupancy ratio by 8.8%. This study provides a practical and effective decision support tool for estuarine port scheduling, enhancing overall port operational efficiency.