Fuzzy Scheduling Problem of Vessels in One-Way Waterway
Effective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling optimization method for ships suitable for one-way wa...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-09-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/9/10/1064 |
| _version_ | 1797514178665119744 |
|---|---|
| author | Dongdong Liu Guoyou Shi Zhen Kang |
| author_facet | Dongdong Liu Guoyou Shi Zhen Kang |
| author_sort | Dongdong Liu |
| collection | DOAJ |
| description | Effective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling optimization method for ships suitable for one-way waterways is proposed based on fuzzy theory. Considering the ambiguity of the speed of ships entering and exiting the port or the time it takes to cross the channel, the previous research on vessel scheduling on one-way waterways has been extended by introducing a triangular fuzzy number and a method for determining the feasible navigable time window of a ship subject to the tide height constraint was proposed. In this study, the genetic algorithm is used to construct the mathematical model for solving fuzzy vessel scheduling problems based on time optimization, and the minimum delay strategy is used to determine the service sequence. Then, the parameters setting are discussed in detail to find the optimal settings. Finally, an experimental comparative analysis of the randomly generated cases was conducted based on the simulated data. The results show that the designed fuzzy vessel scheduling algorithm reduces the dependence on the port environment, is versatile, and can effectively improve the efficiency of ship schedules and traffic safety compared to other methods. Moreover, it can avoid the problem of the illegal solution occurring in the manual scheduling method. |
| first_indexed | 2024-03-10T06:27:57Z |
| format | Article |
| id | doaj.art-7c3af5a9b361400d823c7426a1db80e5 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-10T06:27:57Z |
| publishDate | 2021-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-7c3af5a9b361400d823c7426a1db80e52023-11-22T18:44:56ZengMDPI AGJournal of Marine Science and Engineering2077-13122021-09-01910106410.3390/jmse9101064Fuzzy Scheduling Problem of Vessels in One-Way WaterwayDongdong Liu0Guoyou Shi1Zhen Kang2Navigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaSchool of Marine Science and Technology, Tianjin University, Tianjin 300072, ChinaEffective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling optimization method for ships suitable for one-way waterways is proposed based on fuzzy theory. Considering the ambiguity of the speed of ships entering and exiting the port or the time it takes to cross the channel, the previous research on vessel scheduling on one-way waterways has been extended by introducing a triangular fuzzy number and a method for determining the feasible navigable time window of a ship subject to the tide height constraint was proposed. In this study, the genetic algorithm is used to construct the mathematical model for solving fuzzy vessel scheduling problems based on time optimization, and the minimum delay strategy is used to determine the service sequence. Then, the parameters setting are discussed in detail to find the optimal settings. Finally, an experimental comparative analysis of the randomly generated cases was conducted based on the simulated data. The results show that the designed fuzzy vessel scheduling algorithm reduces the dependence on the port environment, is versatile, and can effectively improve the efficiency of ship schedules and traffic safety compared to other methods. Moreover, it can avoid the problem of the illegal solution occurring in the manual scheduling method.https://www.mdpi.com/2077-1312/9/10/1064vessel scheduling optimizationtidal effectsfuzzy schedulingtriangular fuzzy numberone-way waterway |
| spellingShingle | Dongdong Liu Guoyou Shi Zhen Kang Fuzzy Scheduling Problem of Vessels in One-Way Waterway Journal of Marine Science and Engineering vessel scheduling optimization tidal effects fuzzy scheduling triangular fuzzy number one-way waterway |
| title | Fuzzy Scheduling Problem of Vessels in One-Way Waterway |
| title_full | Fuzzy Scheduling Problem of Vessels in One-Way Waterway |
| title_fullStr | Fuzzy Scheduling Problem of Vessels in One-Way Waterway |
| title_full_unstemmed | Fuzzy Scheduling Problem of Vessels in One-Way Waterway |
| title_short | Fuzzy Scheduling Problem of Vessels in One-Way Waterway |
| title_sort | fuzzy scheduling problem of vessels in one way waterway |
| topic | vessel scheduling optimization tidal effects fuzzy scheduling triangular fuzzy number one-way waterway |
| url | https://www.mdpi.com/2077-1312/9/10/1064 |
| work_keys_str_mv | AT dongdongliu fuzzyschedulingproblemofvesselsinonewaywaterway AT guoyoushi fuzzyschedulingproblemofvesselsinonewaywaterway AT zhenkang fuzzyschedulingproblemofvesselsinonewaywaterway |