Sustainable maritime crude oil transportation: a split pickup and split delivery problem with time windows

摘要

This paper studies a novel sustainable vessel routing problem modeling considering the multi-compartment, split pickup and split delivery, and time windows concepts. In the presented problem, oil tankers transport crude oil from supply ports to demand ports around the globe. The objective is to find ship routes, as well as port arrival and departure times, in a way that minimizes transportation costs. As a second objective, we considered the sustainability aspect by minimizing the vessel energy efficiency operational indicator. Multiple products are transported by a heterogeneous fleet of tankers. Small realistic test instances are solved with the exact method.