Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions
As maritime transportation develops, the pressure of port traffic increases. To improve the management of ports and the efficiency of their operations, vessel scheduling must be optimized. The vessel scheduling problem can be divided into channel scheduling and berth allocation. We considered the co...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/10/11/1757 |
| _version_ | 1797464939072323584 |
|---|---|
| author | Xing Jiang Ming Zhong Jiahui Shi Weifeng Li Yi Sui Yuzhi Dou |
| author_facet | Xing Jiang Ming Zhong Jiahui Shi Weifeng Li Yi Sui Yuzhi Dou |
| author_sort | Xing Jiang |
| collection | DOAJ |
| description | As maritime transportation develops, the pressure of port traffic increases. To improve the management of ports and the efficiency of their operations, vessel scheduling must be optimized. The vessel scheduling problem can be divided into channel scheduling and berth allocation. We considered the complex problem of vessel scheduling in a restricted channel and the berth allocation problem, and a combined model that considers carbon emissions was developed. This model should reduce vessel waiting times, improve the quality of the berth loading and unloading service, meet the requirements of “green” shipping, and improve the overall scheduling efficiency and safety of ports. An adaptive, double-population, multi-objective genetic algorithm NSGA-II-DP is proposed to calculate the mathematical model. In the case study, the rationality verification and sensitivity analysis of the model and algorithm are conducted, and the NSGA-II-DP and NSGA-II were compared. Results demonstrate that the overall convergence of the NSGA-II-DP algorithm is better than that of NSGA-II, demonstrating that the NSGA-II-DP algorithm is a useful development of NSGA-II. In terms of port scheduling, the results of our model and algorithm, compared with the decisions provided by the traditional First Come First Service (FCFS) strategy, are more in line with the requirements for efficiency and cost in the actual port management, and more dominant in the port management can provide better decision support for the decision-makers. |
| first_indexed | 2024-03-09T18:14:20Z |
| format | Article |
| id | doaj.art-fd0d05b966354c7c80ee5ad35a39ade5 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-09T18:14:20Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-fd0d05b966354c7c80ee5ad35a39ade52023-11-24T08:52:23ZengMDPI AGJournal of Marine Science and Engineering2077-13122022-11-011011175710.3390/jmse10111757Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon EmissionsXing Jiang0Ming Zhong1Jiahui Shi2Weifeng Li3Yi Sui4Yuzhi Dou5College of Transportation Engineering, Dalian Maritime University, Dalian 116026, ChinaCollege of Transportation Engineering, Dalian Maritime University, Dalian 116026, ChinaKey Laboratory of Navigation Safety Guarantee of Liaoning Province, Dalian Maritime University, Dalian 116026, ChinaKey Laboratory of Navigation Safety Guarantee of Liaoning Province, Dalian Maritime University, Dalian 116026, ChinaCollege of Transportation Engineering, Dalian Maritime University, Dalian 116026, ChinaCollege of Information and Science Technology, Dalian Maritime University, Dalian 116026, ChinaAs maritime transportation develops, the pressure of port traffic increases. To improve the management of ports and the efficiency of their operations, vessel scheduling must be optimized. The vessel scheduling problem can be divided into channel scheduling and berth allocation. We considered the complex problem of vessel scheduling in a restricted channel and the berth allocation problem, and a combined model that considers carbon emissions was developed. This model should reduce vessel waiting times, improve the quality of the berth loading and unloading service, meet the requirements of “green” shipping, and improve the overall scheduling efficiency and safety of ports. An adaptive, double-population, multi-objective genetic algorithm NSGA-II-DP is proposed to calculate the mathematical model. In the case study, the rationality verification and sensitivity analysis of the model and algorithm are conducted, and the NSGA-II-DP and NSGA-II were compared. Results demonstrate that the overall convergence of the NSGA-II-DP algorithm is better than that of NSGA-II, demonstrating that the NSGA-II-DP algorithm is a useful development of NSGA-II. In terms of port scheduling, the results of our model and algorithm, compared with the decisions provided by the traditional First Come First Service (FCFS) strategy, are more in line with the requirements for efficiency and cost in the actual port management, and more dominant in the port management can provide better decision support for the decision-makers.https://www.mdpi.com/2077-1312/10/11/1757vessel schedulingrestricted channelberth allocationcarbon emissionsNSGA-II-DP |
| spellingShingle | Xing Jiang Ming Zhong Jiahui Shi Weifeng Li Yi Sui Yuzhi Dou Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions Journal of Marine Science and Engineering vessel scheduling restricted channel berth allocation carbon emissions NSGA-II-DP |
| title | Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions |
| title_full | Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions |
| title_fullStr | Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions |
| title_full_unstemmed | Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions |
| title_short | Overall Scheduling Model for Vessels Scheduling and Berth Allocation for Ports with Restricted Channels That Considers Carbon Emissions |
| title_sort | overall scheduling model for vessels scheduling and berth allocation for ports with restricted channels that considers carbon emissions |
| topic | vessel scheduling restricted channel berth allocation carbon emissions NSGA-II-DP |
| url | https://www.mdpi.com/2077-1312/10/11/1757 |
| work_keys_str_mv | AT xingjiang overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions AT mingzhong overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions AT jiahuishi overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions AT weifengli overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions AT yisui overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions AT yuzhidou overallschedulingmodelforvesselsschedulingandberthallocationforportswithrestrictedchannelsthatconsiderscarbonemissions |