Improving maritime inventory routing: application to a Brazilian petroleum case

Gustavo Souto dos Santos Diz, Fabricio Oliveira, Silvio Hamacher*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

13 Citations (Scopus)


The crude oil offloading and supply problem (COSP) is a type of operation maritime inventory routing (MIR) problem encountered by petroleum companies. In COSP, the company not only is responsible for the ship scheduling to carry the crude oil from production sites to discharge ports but also must maintain inventory levels at both ports (production and consumption) between safety operational bounds to avoid disruptions in its crude oil production and/or refining processes. We show how to improve significantly the decision-making process in a Brazilian petroleum company using a mixed-integer linear programming (MILP) model to represent COSP. Comparison tests with a current ship-scheduling method adopted in the company indicated that the use of the MILP model increased the transportation efficiency and reduced costs by 20% on average. In addition to the quantitative gains, the use of a MILP model to solve COSP has succeeded when encountering real-life events, such as variation in production or consumption rates, berth unavailability, and changes in the storage capacities at ports.

Original languageEnglish
Pages (from-to)42-61
Number of pages20
JournalMaritime Policy and Management
Issue number1
Publication statusPublished - 2 Jan 2017
MoE publication typeA1 Journal article-refereed


  • fixed charge network flow formulation
  • Maritime inventory routing
  • mixed-integer linear programming
  • ship scheduling


Dive into the research topics of 'Improving maritime inventory routing: application to a Brazilian petroleum case'. Together they form a unique fingerprint.

Cite this