Ren Yangjun, Li Mengchi, Lei Yushun, Zhou Yan, Liu Di, Tu Jianjun, Li Botang
School of Digital Commerce and Jiangsu Institute of Costume Culture, Changzhou Vocational Institute of Textile and Garment, Changzhou, 213164, China.
School of Digital Economics and Trade, Guangzhou Maritime University, Guangzhou, 510725, China.
Sci Rep. 2025 Apr 7;15(1):11922. doi: 10.1038/s41598-025-95776-3.
The selection and scheduling of tugboat matching schemes are key tasks in tugboat assistance operation management. With large ships requiring more tugboat assistance, a two-stage multi-criteria decision-making method is proposed. This includes a normal distribution-based multi-attribute group decision-making method with triangular fuzzy numbers to determine tugboat matching scheme reliability. A tugboat scheduling planning model for multiple berthing bases is then established, targeting the minimization of total fuel cost and total matching scheme reliability. This bi-objective problem is solved using the posteriori method, with actual data from Nansha Port validating the proposed method. Meanwhile, a priority-based encoding Memetic algorithm is designed to address the characteristics of the problem, and the solution results for 25 test cases generated from the actual data range of the Guangzhou Port are compared and analyzed using CPLEX, genetic algorithms, and simulated annealing algorithms. The results verify the feasibility of the proposed priority-based encoding Memetic algorithm. The enhanced multi-attribute group decision-making method helps decision-makers quickly select suitable matching schemes and optimize tugboat scheduling, demonstrating effective reliability evaluation and planning optimization.
拖船匹配方案的选择与调度是拖船辅助作业管理中的关键任务。随着大型船舶对拖船辅助的需求增加，提出了一种两阶段多准则决策方法。这包括一种基于正态分布的多属性群决策方法，该方法采用三角模糊数来确定拖船匹配方案的可靠性。然后建立了一个针对多个靠泊基地的拖船调度规划模型，目标是使总燃料成本和总匹配方案可靠性最小化。这个双目标问题采用后验方法求解，并用南沙港的实际数据对所提方法进行了验证。同时，针对该问题的特点设计了一种基于优先级编码的Memetic算法，并使用CPLEX、遗传算法和模拟退火算法对从广州港实际数据范围生成的25个测试案例的求解结果进行了比较和分析。结果验证了所提基于优先级编码的Memetic算法的可行性。增强的多属性群决策方法有助于决策者快速选择合适的匹配方案并优化拖船调度，展示了有效的可靠性评估和规划优化。
