Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme
Abstract 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 gro...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-04-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-95776-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849737340642131968 |
|---|---|
| author | Yangjun Ren Mengchi Li Yushun Lei Yan Zhou Di Liu Jianjun Tu Botang Li |
| author_facet | Yangjun Ren Mengchi Li Yushun Lei Yan Zhou Di Liu Jianjun Tu Botang Li |
| author_sort | Yangjun Ren |
| collection | DOAJ |
| description | Abstract 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. |
| format | Article |
| id | doaj-art-04c4887dc2cc4be88e7716b7a29e60e4 |
| institution | DOAJ |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-04c4887dc2cc4be88e7716b7a29e60e42025-08-20T03:06:57ZengNature PortfolioScientific Reports2045-23222025-04-0115112210.1038/s41598-025-95776-3Research on tugboat scheduling optimization model considering the reliability of tugboat matching schemeYangjun Ren0Mengchi Li1Yushun Lei2Yan Zhou3Di Liu4Jianjun Tu5Botang Li6School of Digital Commerce and Jiangsu Institute of Costume Culture, Changzhou Vocational Institute of Textile and GarmentSchool of Digital Economics and Trade, Guangzhou Maritime UniversitySchool of Maritime Law and Traffic Management, Guangzhou Maritime UniversitySchool of Maritime Law and Traffic Management, Guangzhou Maritime UniversitySchool of Sciences and Arts, Guangzhou Maritime UniversityDepartment of Maritime, Guangdong Communication PolytechnicDepartment of Intelligent Transportation and Engineering, Guangzhou Maritime UniversityAbstract 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.https://doi.org/10.1038/s41598-025-95776-3Tugboat schedulingTugboat matchingMultiple berthing facilitiesMulti-attribute group decision-makingReliability evaluationMemetic algorithm |
| spellingShingle | Yangjun Ren Mengchi Li Yushun Lei Yan Zhou Di Liu Jianjun Tu Botang Li Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme Scientific Reports Tugboat scheduling Tugboat matching Multiple berthing facilities Multi-attribute group decision-making Reliability evaluation Memetic algorithm |
| title | Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| title_full | Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| title_fullStr | Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| title_full_unstemmed | Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| title_short | Research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| title_sort | research on tugboat scheduling optimization model considering the reliability of tugboat matching scheme |
| topic | Tugboat scheduling Tugboat matching Multiple berthing facilities Multi-attribute group decision-making Reliability evaluation Memetic algorithm |
| url | https://doi.org/10.1038/s41598-025-95776-3 |
| work_keys_str_mv | AT yangjunren researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT mengchili researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT yushunlei researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT yanzhou researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT diliu researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT jianjuntu researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme AT botangli researchontugboatschedulingoptimizationmodelconsideringthereliabilityoftugboatmatchingscheme |