Maritime crude oil transportation – A split pickup and split delivery problem
Title
Maritime crude oil transportation – A split pickup and split delivery problem
Subject
Scheduling
Routing
Maritime transportation
Pickup and delivery
Split
Description
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.
3
218
Publisher
European Journal of Operational Research
Date
2012-05-01
Contributor
Hennig, F.
Nygreen, B.
Christiansen, M.
Fagerholt, K.
Furman, K.C.
Song, J.
Kocis, G.R.
Warrick, P.H.
Type
Journal Article
Identifier
D8F37VZ7
0377-2217
10.1016/j.ejor.2011.09.046
Collection
Citation
“Maritime crude oil transportation – A split pickup and split delivery problem,” Lamar University Midstream Center Research, accessed May 8, 2024, https://lumc.omeka.net/items/show/335.