SoluÃÃo do problema de transporte de derivados de petrÃleo em oleodutos atravÃs de um modelo de satisfaÃÃo de restriÃÃes distribuÃdo com otimizaÃÃo.

AUTOR(ES)

Marcellino, Fernando Josà de Moura

DATA DE PUBLICAÇÃO

2006

RESUMO

O Problema de Transporte de Derivados de PetrÃleo em Oleodutos consiste em determinar como operar uma rede de oleodutos, atendendo Ãs demandas dos mercados locais, levando em conta o plano de produÃÃo dentro de um horizonte temporal prÃ-estabelecido, satisfazendo restriÃÃes operacionais e minimizando os custos de transporte nos oleodutos. A realidade atual vivida pela indÃstria do petrÃleo no Brasil aponta para uma tendÃncia de independÃncia crescente entre os envolvidos com a distribuiÃÃo dutoviÃria. Este novo cenÃrio exigirà maior seguranÃa e privacidade da informaÃÃo trocada entre os participantes, impossibilitando um processo de soluÃÃo centralizado como o atual. Este trabalho mostra a adequaÃÃo de modelar este problema como um DCOP (Problema de SatisfaÃÃo de RestriÃÃes DistribuÃdo com OtimizaÃÃo), onde as variÃveis e restriÃÃes sÃo distribuÃdas entre mÃltiplos agentes autÃnomos, que representam diferentes terminais e refinarias, de forma a manter a privacidade das informaÃÃes associadas a cada um deles. Para a soluÃÃo deste DCOP à utilizado o algoritmo Adopt (AssÃncrono DistribuÃdo com OtimizaÃÃo), que foi adaptado para o problema de oleodutos e comparado com o algoritmo SBB (Branch-and-Bound Sincronizado), um algoritmo reconhecidamente completo para DCOP. Esta avaliaÃÃo de desempenho à realizada utilizando tanto a mÃtrica tradicional de NÃmero de Ciclos, quanto a mÃtrica de Custo Cumulativo, que à uma alternativa para algoritmos distribuÃdos genÃricos, e considera diferentes heurÃsticas para Adopt e SBB. AlÃm disso, uma tÃcnica de prÃ-processamento foi desenvolvida para melhorar a eficiÃncia do Adopt. Tal como no trabalho original do Adopt, os resultados experimentais confirmam sua superioridade sobre o SBB tambÃm para este tipo de problema, e indicam as heurÃsticas mais adequadas.

ASSUNTO(S)

mÃtodos heurÃsticos processamento distribuÃdo otimizaÃÃo pesquisa operacional produtos do petrÃleo transporte de mercadoria programaÃÃo matemÃtica

Documentos Relacionados

• OtimizaÃÃo da injeÃÃo de polÃmeros em reservatÃrios de petrÃleo
• Modelagem e otimizaÃÃo do problema do caixeiro viajante com restriÃÃes de tempo, distÃncia e confiabilidade via algoritmos genÃticos
• AplicaÃÃo da teoria das restriÃÃes para otimizaÃÃo dos sistemas de produÃÃo em uma empresa do setor quÃmico
• RemediaÃÃo de solos contaminados por derivados de petrÃleo utilizando processo foto-fenton
• OtimizaÃÃo da lavra na pedreira de granito vermelho frevo, atravÃs dos recursos da simulaÃÃo virtual