Fleet management algorithm for enhancing environmental friendliness of maritime delivery
Background. Maritime cargo delivery accumulates over 80% of international transport operations, providing a cost-effective method for global trade, particularly vital for developing countries. However, maritime transportation is heavily dependent on fossil fuels, which results in significant emissio...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Igor Sikorsky Kyiv Polytechnic Institute
2025-04-01
|
| Series: | KPI Science News |
| Subjects: | |
| Online Access: | https://scinews.kpi.ua/article/view/313011 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849314493167828992 |
|---|---|
| author | Андрій Романов |
| author_facet | Андрій Романов |
| author_sort | Андрій Романов |
| collection | DOAJ |
| description | Background. Maritime cargo delivery accumulates over 80% of international transport operations, providing a cost-effective method for global trade, particularly vital for developing countries. However, maritime transportation is heavily dependent on fossil fuels, which results in significant emissions of carbon dioxide (CO2) and creates environmental problems for water resources. To address these issues, this study proposes a solution to optimize maritime delivery route planning projects, and reduce fuel consumption and CO2 emissions.
Objective. The objective is to develop an algorithm for planning delivery routes at optimal vessel speed, consisting of a genetic algorithm and a speed optimization step, to reduce fuel consumption and CO2 emissions during maritime transportation. In addition, the results will be validated and the efficiency of the developed algorithm will be compared with a standard genetic algorithm without a speed optimization step.
Methods. This article proposes an implementation of an additional step of vessel speed optimization into the algorithm for calculating delivery routes, which can significantly reduce fuel consumption and CO2 emissions without increasing the complexity of the algorithm itself. The route is computed by solving the vehicle routing problem.
Results. The study demonstrates that the application of the speed optimization step in the algorithm for planning delivery routes significantly reduces the volumes of fuel consumption and CO2 emissions. Comparison of the experimental results showed that the genetic algorithm with a speed optimization step outperforms the standard genetic algorithm in terms of the volumes of fuel used and CO2 emissions. Detailed analysis of various combinations of fleet composition emphasizes the need to balance the capacity of vessels to achieve maximum efficiency of cargo delivery. While adding more feeders initially reduces overall fuel consumption, overloading the fleet with underutilized vessels can lead to inefficiencies and increased operational costs. The study also considers alternative approaches such as increasing capacity and reallocating vessels among routes, highlighting their impact on fuel consumption and CO2 emissions.
Conclusions. The study proposes an improved algorithm for constructing maritime cargo delivery routes using a genetic algorithm with a speed optimization step. Such an algorithm ensures effective management of maritime delivery route planning projects, while significantly reducing fuel consumption and CO2 emissions into the environment. Also, optimal control of the fleet composition ensures the reduction of CO2 emissions due to the efficient use of each vessel. |
| format | Article |
| id | doaj-art-c0f0e68f44304231af827da2a86e5d4c |
| institution | Kabale University |
| issn | 2617-5509 2663-7472 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Igor Sikorsky Kyiv Polytechnic Institute |
| record_format | Article |
| series | KPI Science News |
| spelling | doaj-art-c0f0e68f44304231af827da2a86e5d4c2025-08-20T03:52:25ZengIgor Sikorsky Kyiv Polytechnic InstituteKPI Science News2617-55092663-74722025-04-01138110.20535/kpisn.2025.1.313011351545Fleet management algorithm for enhancing environmental friendliness of maritime deliveryАндрій Романов0https://orcid.org/0000-0002-1714-3310Odesa National Maritime University, department of Technical Cybernetics and Information Technology named after prof. R.V. MerktBackground. Maritime cargo delivery accumulates over 80% of international transport operations, providing a cost-effective method for global trade, particularly vital for developing countries. However, maritime transportation is heavily dependent on fossil fuels, which results in significant emissions of carbon dioxide (CO2) and creates environmental problems for water resources. To address these issues, this study proposes a solution to optimize maritime delivery route planning projects, and reduce fuel consumption and CO2 emissions. Objective. The objective is to develop an algorithm for planning delivery routes at optimal vessel speed, consisting of a genetic algorithm and a speed optimization step, to reduce fuel consumption and CO2 emissions during maritime transportation. In addition, the results will be validated and the efficiency of the developed algorithm will be compared with a standard genetic algorithm without a speed optimization step. Methods. This article proposes an implementation of an additional step of vessel speed optimization into the algorithm for calculating delivery routes, which can significantly reduce fuel consumption and CO2 emissions without increasing the complexity of the algorithm itself. The route is computed by solving the vehicle routing problem. Results. The study demonstrates that the application of the speed optimization step in the algorithm for planning delivery routes significantly reduces the volumes of fuel consumption and CO2 emissions. Comparison of the experimental results showed that the genetic algorithm with a speed optimization step outperforms the standard genetic algorithm in terms of the volumes of fuel used and CO2 emissions. Detailed analysis of various combinations of fleet composition emphasizes the need to balance the capacity of vessels to achieve maximum efficiency of cargo delivery. While adding more feeders initially reduces overall fuel consumption, overloading the fleet with underutilized vessels can lead to inefficiencies and increased operational costs. The study also considers alternative approaches such as increasing capacity and reallocating vessels among routes, highlighting their impact on fuel consumption and CO2 emissions. Conclusions. The study proposes an improved algorithm for constructing maritime cargo delivery routes using a genetic algorithm with a speed optimization step. Such an algorithm ensures effective management of maritime delivery route planning projects, while significantly reducing fuel consumption and CO2 emissions into the environment. Also, optimal control of the fleet composition ensures the reduction of CO2 emissions due to the efficient use of each vessel.https://scinews.kpi.ua/article/view/313011maritime cargo deliverygenetic algorithmroute optimizationfuel consumption and co2 emissionsenvironmental impactfeeder speed optimizationfleet management |
| spellingShingle | Андрій Романов Fleet management algorithm for enhancing environmental friendliness of maritime delivery KPI Science News maritime cargo delivery genetic algorithm route optimization fuel consumption and co2 emissions environmental impact feeder speed optimization fleet management |
| title | Fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| title_full | Fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| title_fullStr | Fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| title_full_unstemmed | Fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| title_short | Fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| title_sort | fleet management algorithm for enhancing environmental friendliness of maritime delivery |
| topic | maritime cargo delivery genetic algorithm route optimization fuel consumption and co2 emissions environmental impact feeder speed optimization fleet management |
| url | https://scinews.kpi.ua/article/view/313011 |
| work_keys_str_mv | AT andríjromanov fleetmanagementalgorithmforenhancingenvironmentalfriendlinessofmaritimedelivery |