CeMEAI

Rotas de Navios

Este projeto de pesquisa estuda o problema de roteamento e programação de navios com coleta e entrega na indústria petrolífera. Um estudo de caso foi realizado com uma empresa brasileira que realiza a operação de extração do petróleo em plataformas offshore (localizadas no oceano) e transporta o produto para os terminais da costa brasileira. Para representar este problema foi proposto um modelo de programação inteira mista, baseado no modelo de coleta e entrega de veículos da literatura, no qual foram agregadas outras restrições práticas relacionadas às indústrias de petróleo. Além disso, foram propostos métodos exatos do tipo branch-and-cut e branch-and-price para resolver este mesmo problema. Os testes computacionais foram realizados com exemplares reais fornecidos pela empresa e os resultados mostraram que o método mais bem sucedido foi o branch-and-price, o qual resolve um maior número de exemplares e em menor tempo computacional, comparado ao modelo matemático e ao método branch-and-cut.

Pesquisadores

Reinaldo Morabito, Pedro Munari, Maria Gabriela Furtado

Compartilhe:

Facebook
WhatsApp
Twitter
Pinterest
LinkedIn

Compartilhe:

Facebook
WhatsApp
Twitter
Pinterest
LinkedIn