Please use this identifier to cite or link to this item: https://repositorio.insper.edu.br/handle/11224/4369
Type: Artigo Científico
Title: Optimization approaches to a routing and scheduling problem of oil tankers
Author: Rodrigues, Vinicius Picanço
Morabito, Reinaldo
Yamashita, Denise
Silva, Bruno Jensen Virginio da
Ribas, Paulo Cesar
Publication Date: 2017
Original Abstract: Este artigo estuda um problema de roteirização e programação de navios para cabotagem de petróleo, motivado pela operação real de uma empresa no litoral brasileiro. Os custos de transporte desempenham um papel importante na busca pela excelência operacional na indústria de petróleo e as perspectivas de crescimento na exploração de petróleo no Brasil têm tornado as operações mais demandantes de sistemas de apoio a decisões ágeis e eficazes. Neste artigo, apresenta-se uma abordagem de otimização para tratar este problema, composta por um modelo de programação linear inteira mista e uma heurística baseada em programação matemática, conhecida como relax-and-fix. O modelo proposto é inspirado em uma formulação de problemas de coleta e entrega com janelas de tempo e frota heterogênea, que minimiza custos decorrentes do consumo de combustível dos navios e dos contratos de afretamento. Além das restrições usuais de roteirização com coleta e entrega, este artigo considera as restrições específicas deste problema de transporte de petróleo. Experimentos numéricos com esta abordagem são apresentados para um conjunto de dados reais fornecidos pela empresa, os quais comprovam o potencial da abordagem para encontrar boas soluções para instâncias de tamanho moderado.
Keywords in original language : Roteirização e programação de veículos
Coleta e entrega
Transporte marítimo
Petróleo
Relax-and-fix
Heurísticas baseadas em programação matemática
Abstract: This study analyzes a routing and scheduling problem of cabotage oil ships motivated by the actual operation of an oil company along the Brazilian coast. Maritime transportation costs from offshore platforms to coastal terminals are an important issue in the search for operational excellence in the oil industry, and the prospects for growth in oil exploration in Brazil have made operations more demanding for agile and effective decision support systems (DSS). This paper presents an optimization approach to deal with this problem consisting of a mixed integer linear (MIP) programming model and an MIP heuristic known as relax and fix. The problem is formulated as a pickup and delivery vessel routing with time windows and heterogeneous fleet which minimizes the costs of fuel consumption of ships and freight contracts. In addition to the usual routing constraints, it also considers specific restrictions of oil maritime transportation problems. Numerical experiments with this approach are presented for a set of real data of the company, confirming that the optimization method is able to find good solutions for moderate-size problem instances
Keywords (english terms): Vehicles routing and scheduling
Pickup and delivery
Maritime transport
Oil industry
Relax-and-fix
MIP heuristics
Language: Inglês
CNPq Area: Ciências Sociais Aplicadas
Engenharias
URI: https://www.scielo.br/j/gp/a/frcMBRVXw6KRkqVCNgyFwQS/?lang=pt
Copyright: O INSPER E ESTE REPOSITÓRIO NÃO DETÊM OS DIREITOS DE USO E REPRODUÇÃO DOS CONTEÚDOS AQUI REGISTRADOS. É RESPONSABILIDADE DO USUÁRIO VERIFICAR OS USOS PERMITIDOS NA FONTE ORIGINAL, RESPEITANDO-SE OS DIREITOS DE AUTOR OU EDITOR.
Notes: Texto Completo
Appears in Collections:Coleção de Artigos Científicos

Files in This Item:
File Description SizeFormat 
Artigo_2017_Optimization approaches to a routing and scheduling problem_TC.pdfArtigo_2017_Optimization approaches to a routing and scheduling problem_TC1.05 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.