O problema de roteamento e programação de navios com coleta e entrega na indústria de petróleo: modelagem e métodos de solução exatos

Resumo

O objeto de estudo deste projeto de doutorado é o problema de roteamento e programação de navios com coleta e entrega e janelas de tempo, com enfoque em situações encontradas na indústria de petróleo. Este é um problema de otimização combinatória que pertence à classe NP-difícil e sua solução é bastante desafiadora na prática. Neste projeto, pretende-se desenvolver modelos de programação matemática para representar adequadamente o problema e estudar métodos exatos para a sua solução. Será desenvolvido um estudo de caso com uma empresa petrolífera brasileira que produz óleo cru em plataformas offshore e o transporta até seus terminais na costa. Para contemplar os requisitos da empresa, deverão ser agregadas outras restrições práticas ao problema clássico de coleta e entrega, as quais em geral tornam o problema ainda mais difícil de ser resolvido em situações reais. Os principais objetivos deste projeto são: (i) propor modelos de programação inteira mista específicos para o caso da empresa brasileira; (ii) desenvolver métodos exatos para a solução dos modelos a serem propostos, como branch-and-cut e branch-and-price; (iii) e analisar e comparar os desempenhos dos métodos desenvolvidos ao resolver exemplares da literatura e também exemplares com dados reais fornecidos pela empresa. Palavras chave: roteirização de navios, coleta e entrega, métodos exatos, branch-and-cut, branch-and-price (AU)