PROGRAMAÇÃO DE PETRÓLEO UTILIZANDO OTIMIZAÇÃO BILEVEL EM PROGRAMAÇÃO GENÉTICA COM INSPIRAÇÃO QUÂNTICA

Authors

  • Cristiane Salgado
  • Douglas Dias
  • Marley Vellasco

Abstract

A programação de petróleo em refinaria é um problema de alta complexidade queenvolve uma sequência de decisões que buscam otimizar a alocação de recursos, o sequenciamento de atividades e a realização temporal dessas atividades, respeitando um conjunto de restrições de diferentes naturezas e visando ao atendimento de múltiplos objetivos. Possui uma natureza combinatória e apesar de sua complexidade, a atividade hoje carece de sistemas de otimização que auxiliem o processo de tomada de decisão. Este trabalho propõe a utilização de um modelo de otimização Bilevel, ou seja, dividindo a solução em dois níveis de decisão, onde um dos níveis, chamado Seguidor, ignora as restrições do problema e outro, chamado Líder, as considera. O algoritmo é baseado em um modelo de programação genética com inspiração quântica. Em relação aos mútiplos objetivos, são avaliadas abordagens a priori e a posteriori. Os resultados são comparados com dois modelos de apenas um nível, um baseado em priorização dos objetivos (a priori) e outro que usa a dominância de soluções como técnicasmultiobjetivo. É observado benefício potencial do Bilevel quando comparado à priorização.Pelos resultados, consideramos que o desenvolvimento da pesquisa seja continuado.

Published

21-12-2018