Development of a Vessel Scheduling Optimization Model to improve Maritime Transport sustainability

The social and economic development of the islands is generally dependent on the interconnection level with the mainland obtained through maritime transport services. When connecting many islands, the route planning is essential and typically a variety of constraints must be considered. Various optimization methods have been established to improve cost-efficiency but today environmental concerns, like the reduction of CO2 emissions, have become mandatory. This paper proposes a vessel scheduling optimization model able to simultaneously consider compulsory and optional tasks and vehicle-dependent profits. The algorithm was applied to seven islands of the Tyrrhenian Sea located in front of Sicily, named “Aeolian Islands”. Considering the regional requirements in terms of minimum number of routes and maximum fare prices for each season, this research compared the optimal vessels option obtained maximizing the profit with the one obtained minimizing the emissions. In particular, we have conducted three different analyses, in the first one we have considered only the mandatory routes while the second one was carried out identifying a series of potentially attractive additional activities based on historical demand data provided by the company that currently manages the service. Finally, the third analysis addresses a scenario where older fuel-powered vessels were replaced with hybrid electric ones.