Optimization approaches to a routing and scheduling problem of oil tankers

Vinicius Picanco Rodrigues, Reinaldo Morabito, Denise Yamashita, Bruno Jensen Virginio da Silva, Paulo Cesar Ribas

Research output: Contribution to journalJournal articleResearchpeer-review

81 Downloads (Pure)


This study analyzes a routing and scheduling problem of cabotage oil ships motivated by the actualoperation of an oil company along the Brazilian coast. Maritime transportation costs from offshore platformsto coastal terminals are an important issue in the search for operational excellence in the oil industry, and theprospects for growth in oil exploration in Brazil have made operations more demanding for agile and effectivedecision support systems (DSS). This paper presents an optimization approach to deal with this problem consistingof a mixed integer linear (MIP) programming model and an MIP heuristic known as relax and fix. The problem isformulated as a pickup and delivery vessel routing with time windows and heterogeneous fleet which minimizesthe costs of fuel consumption of ships and freight contracts. In addition to the usual routing constraints, it alsoconsiders specific restrictions of oil maritime transportation problems. Numerical experiments with this approachare presented for a set of real data of the company, confirming that the optimization method is able to find goodsolutions for moderate-size problem instances.
Original languageEnglish
JournalGestão & Produção
Number of pages16
Publication statusAccepted/In press - 2017
Externally publishedYes

Bibliographical note

Creative Commons License Este é um artigo publicado em acesso aberto (Open Access) sob a licença Creative Commons Attribution, que permite uso, distribuição e reprodução em qualquer meio, sem restrições desde que o trabalho original seja corretamente citado.


Dive into the research topics of 'Optimization approaches to a routing and scheduling problem of oil tankers'. Together they form a unique fingerprint.

Cite this