Uma abordagem de otimização para a programação do transporte de derivados escuros de petróleo por uma malha dutoviária

• Ano de defesa: 2020
• Autor(a) principal: Bueno, Lucas
• Orientador(a): Neves Junior, Flavio
• Banca de defesa: Neves Junior, Flavio , Magatao, Leandro , Arruda, Lucia Valeria Ramos de , Felizari, Luiz Carlos , Ferreira Filho, Virgilio Jose Martins
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• País: Brasil
• Palavras-chave em Português: Petróleo - Derivados - Transporte; Otimização matemática; Programação heurística; Programação (Matemática); Modelos matemáticos; Oleodutos de petróleo; Programação linear; Petroleum products - Transportation; Mathematical optimization; Heuristic programming; Programming (Mathematics); Mathematical models; Petroleum pipelines; Linear programming
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/23590

Pela sua eficiência, o modal dutoviário é habitualmente utilizado no transporte de petróleo e de seus derivados. No entanto, como a expansão das malhas dutoviárias implica custos elevados, é importante otimizar o uso dos recursos existentes. Uma das etapas para otimizar o uso de malhas dutoviárias é a realização de uma programação adequada — um problema NP-completo. Sendo assim, esta tese trata de uma abordagem de otimização para a programação do transporte de derivados escuros de petróleo por uma malha dutoviária brasileira. Nesta malha, sete dutos conectam oito nós, sendo quatro refinarias, três depósitos intermediários e um porto. Algumas características deste problema o diferenciam de outros similares, como a necessidade da realização de degradações da qualidade dos derivados, de misturas de derivados e de mudanças no sentido do fluxo (reversões), assim como a necessidade da inclusão de selos para evitar interfaces indesejadas e da consideração da perda de calor dos derivados. Para obtenção de soluções, o problema é decomposto em três etapas: alocação, sequenciamento e temporização. A etapa de alocação é solucionada com um modelo de Programação Linear Inteira Mista (PLIM), a etapa de sequenciamento com um algoritmo heurístico e um modelo PLIM, e a etapa de temporização com um algoritmo heurístico e um modelo de Programação Linear (PL). Foram realizados experimentos quantitativos e qualitativos, com os quais foram obtidas programações mensais em um tempo computacional não proibitivo (minutos).