Problema de Alocação de Petróleos na Petrobrás: Modelagem Matemática e Um Algoritmo de Solução
Autores
|
4227 |
519,44,1880
|
|
|
4228 |
519,44,1880
|
|
|
4229 |
519,44,1880
|
Informações:
Publicações do PESC
Neste trabalho é apresentado um estudo sobre a alocação de petróleos na PETROBRAS, focando-se no desenvolvimento de modelos de programação matemática para auxiliar o especialista na realização desta tarefa.
Apesar de ser um problema comum de empresas de petróleo verticalmente integradas, verifica-se uma escassez quase que completa de trabalhos que versem sobre o tema. A abordagem proposta neste trabalho, diferentemente das encontradas na literatura, procura tratar o problema de forma integrada, ou seja, os problemas do transporte marítimo e do planejamento das refinarias são estudados através de um único modelo.
Ao longo deste trabalho é apresentado um histórico do desenvolvimento do modelo, mostrando o esforço dispendido em sua adequação ao problema real e também na adição e reformulação de algumas restrições visando “ajustar” a formulação à luz da teoria poliédrica da programação inteira.
Como o modelo não se mostrou eficiente para a solução do problema real, foi proposta uma heurística combinada com um procedimento de busca local por otimização que garante a obtenção de soluções viáveis de boa qualidade para as instâncias reais, em tempo computacional aceitável para a realização da alocação.
In this work, a study on the petroleum allocation at PETROBRAS is presented, focusing in the development of mathematical programming models to assist the specialist in the accomplishment of this task.
Despite being a common problem of vertically integrated oil companies, no reference can be found in the literature of models to tackle this problem in its entire range. In this study, differently of the found ones in literature, we propose a model for dealing with the overall problem, i.e. the maritime problem as well as the refineries planning is tackled by a unique model.
Throughout this work a description of the development of the model is presented, showing the effort spent in its adequacy to the real problem and alço in the addition and reformulation of some restrictions aimed at tightening the formulation in view of the polyhedral theory of integer programming.
As the model does not prove itself efficient for the solution to the real problem, it was proposed a heuristic combined with a new local search procedure by optimization that guarantees the attainment of viable solutions of good quality for the real instances, in acceptable computational time.