Maritime crude oil transportation – A split pickup and split delivery problem
Hennig, Frank; Nygreen, Bjørn; Christiansen, Marielle; Fagerholt, Kjetil; Furman, Kevin C; Song, Jinhwa; Kocis, Gary R; Warrick, Philip H
Journal article, Peer reviewed
Submitted version
Date
2012Metadata
Show full item recordCollections
Original version
European Journal of Operational Research. 2012, 218 (3), 764-774. 10.1016/j.ejor.2011.09.046Abstract
The maritime oil tanker routing and scheduling problem is known to the literature since before 1950. In the presented problem, oil tankers transport crude oil from supply points to demand locations around the globe. The objective is to find ship routes, load sizes, as well as port arrival and departure times, in a way that minimizes transportation costs. We introduce a path flow model where paths are ship routes. Continuous variables distribute the cargo between the different routes. Multiple products are transported by a heterogeneous fleet of tankers. Pickup and delivery requirements are not paired to cargos beforehand and arbitrary split of amounts is allowed. Small realistic test instances can be solved with route pre-generation for this model. The results indicate possible simplifications and stimulate further research.