Optimization approaches to a routing and scheduling problem of oil tankers
Carregando...
Autores
Morabito, Reinaldo
Yamashita, Denise
Silva, Bruno Jensen Virginio da
Ribas, Paulo Cesar
Orientador
Co-orientadores
Citações na Scopus
Tipo de documento
Artigo Científico
Data
2017
Título da Revista
ISSN da Revista
Título do Volume
Resumo
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.
Palavras-chave
Titulo de periódico
Gestão & Produção
Título de Livro
URL na Scopus
Idioma
Inglês
URL permanente
Notas
Membros da banca
Área do Conhecimento CNPQ
Ciências Sociais Aplicadas
Engenharias
Engenharias