Portuguese Chinese (Simplified) English French German Italian Japanese Russian Spanish

Rotas de Navios

Notícias Relacionadas

Pesquisadores

Reinaldo Morabito, Pedro Munari, Maria Gabriela Furtado

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.

Publicações

{bibtex}navio.bib{/bibtex}

Última modificação em Quarta, 23 Março 2016 18:53