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 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.