Abordagens de otimização para um problema de roteirização e programação de navios petroleiros
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 persp...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade Federal de São Carlos
2017-10-01
|
| Series: | Gestão & Produção |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015102&lng=en&tlng=en |
| _version_ | 1811276657944690688 |
|---|---|
| author | Vinícius Picanço Rodrigues Reinaldo Morabito Denise Yamashita Bruno Jensen Virginio da Silva Paulo Cesar Ribas |
| author_facet | Vinícius Picanço Rodrigues Reinaldo Morabito Denise Yamashita Bruno Jensen Virginio da Silva Paulo Cesar Ribas |
| author_sort | Vinícius Picanço Rodrigues |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-13T00:00:23Z |
| format | Article |
| id | doaj.art-8f3bd1f5862b4c38abeba0a5ee5bb0d3 |
| institution | Directory Open Access Journal |
| issn | 1806-9649 |
| language | Portuguese |
| last_indexed | 2024-04-13T00:00:23Z |
| publishDate | 2017-10-01 |
| publisher | Universidade Federal de São Carlos |
| record_format | Article |
| series | Gestão & Produção |
| spelling | doaj.art-8f3bd1f5862b4c38abeba0a5ee5bb0d32022-12-22T03:11:22ZporUniversidade Federal de São CarlosGestão & Produção1806-96492017-10-01010.1590/0104-530x1767-16S0104-530X2017005015102Abordagens de otimização para um problema de roteirização e programação de navios petroleirosVinícius Picanço RodriguesReinaldo MorabitoDenise YamashitaBruno Jensen Virginio da SilvaPaulo Cesar RibasResumo 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015102&lng=en&tlng=enRoteirização e programação de veículosColeta e entregaTransporte marítimoPetróleoRelax-and-fixHeurísticas baseadas em programação matemática |
| spellingShingle | Vinícius Picanço Rodrigues Reinaldo Morabito Denise Yamashita Bruno Jensen Virginio da Silva Paulo Cesar Ribas Abordagens de otimização para um problema de roteirização e programação de navios petroleiros Gestão & Produção 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 |
| title | Abordagens de otimização para um problema de roteirização e programação de navios petroleiros |
| title_full | Abordagens de otimização para um problema de roteirização e programação de navios petroleiros |
| title_fullStr | Abordagens de otimização para um problema de roteirização e programação de navios petroleiros |
| title_full_unstemmed | Abordagens de otimização para um problema de roteirização e programação de navios petroleiros |
| title_short | Abordagens de otimização para um problema de roteirização e programação de navios petroleiros |
| title_sort | abordagens de otimizacao para um problema de roteirizacao e programacao de navios petroleiros |
| topic | 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 |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017005015102&lng=en&tlng=en |
| work_keys_str_mv | AT viniciuspicancorodrigues abordagensdeotimizacaoparaumproblemaderoteirizacaoeprogramacaodenaviospetroleiros AT reinaldomorabito abordagensdeotimizacaoparaumproblemaderoteirizacaoeprogramacaodenaviospetroleiros AT deniseyamashita abordagensdeotimizacaoparaumproblemaderoteirizacaoeprogramacaodenaviospetroleiros AT brunojensenvirginiodasilva abordagensdeotimizacaoparaumproblemaderoteirizacaoeprogramacaodenaviospetroleiros AT paulocesarribas abordagensdeotimizacaoparaumproblemaderoteirizacaoeprogramacaodenaviospetroleiros |