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

doi:10.1590/0104-530x1767-16

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 journal › Journal article › Research › peer-review

94 Downloads (Pure)

Abstract

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 language	English
Journal	Gestão & Produção
Number of pages	16
ISSN	0104-530X
DOIs	https://doi.org/10.1590/0104-530x1767-16
Publication status	Accepted/In press - 2017
Externally published	Yes

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.

Access to Document

10.1590/0104-530x1767-16

S00170 017 0371 5Final published version, 1.8 MB

Cite this

@article{24cf37a458354a06b89a334545513d79,

title = "Optimization approaches to a routing and scheduling problem of oil tankers",

abstract = "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.",

author = "Rodrigues, {Vinicius Picanco} and Reinaldo Morabito and Denise Yamashita and {Jensen Virginio da Silva}, Bruno and {Cesar Ribas}, Paulo",

note = "Creative Commons License Este {\'e} um artigo publicado em acesso aberto (Open Access) sob a licen{\c c}a Creative Commons Attribution, que permite uso, distribui{\c c}{\~a}o e reprodu{\c c}{\~a}o em qualquer meio, sem restri{\c c}{\~o}es desde que o trabalho original seja corretamente citado.",

year = "2017",

doi = "10.1590/0104-530x1767-16",

language = "English",

journal = "Gest{\~a}o & Produ{\c c}{\~a}o",

issn = "0104-530X",

publisher = "Brazilian Institute for Information in Science and Technology",

}

TY - JOUR

T1 - Optimization approaches to a routing and scheduling problem of oil tankers

AU - Rodrigues, Vinicius Picanco

AU - Morabito, Reinaldo

AU - Yamashita, Denise

AU - Jensen Virginio da Silva, Bruno

AU - Cesar Ribas, Paulo

N1 - 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.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

U2 - 10.1590/0104-530x1767-16

DO - 10.1590/0104-530x1767-16

M3 - Journal article

SN - 0104-530X

JO - Gestão & Produção

JF - Gestão & Produção

ER -

Optimization approaches to a routing and scheduling problem of oil tankers

Abstract

Bibliographical note

Access to Document

Fingerprint

Cite this