Defesa de Dissertação de Mestrado – Leandro Pohlmann Rocha – 16/6/2021

07/06/2021 14:35
Defesa de Dissertação de Mestrado
Aluno Leandro Pohlmann Rocha
Orientador

Coorientador

Prof. Eduardo Camponogara, Dr. – DAS/UFSC

Prof. Laio Oriel Seman, Dr. – UNIVALI

Data 16/6/2021 (quarta-feira) – 8h30

Videoconferência (https://meet.google.com/dwr-kgmg-geh)

Banca Prof. Eduardo Camponogara, Dr. – DAS/UFSC (presidente);

Prof. Pedro Augusto Munari Junior, Dr. – DEP/UFSCar;

Prof. Marcus Rolf Peter Ritt, Dr. – II/UFRGS;

Prof. Felipe Gomes de Oliveira Cabral, Dr. – DAS/UFSC.

Título Linear Relaxations of Bilinear Terms for the Operational Management of Crude Oil Supply
Resumo: O gerenciamento da cadeia de suprimento de petróleo não refinado envolve a resolução de problemas de programação não linear inteira mista em grande escala (MINLP), composta de operações de descarga e transferência em terminais, controle de estoque e mistura de petróleo bruto para atender às demandas da refinaria. Nos ativos marítimos, o planejamento das operações torna-se mais desafiador, pois as viagens dos navios devem ser programadas com precisão para dar vazão às plataformas de produção do petróleo. Indiscutivelmente, a dificuldade computacional do problema surge devido ao tamanho e combinação de decisões discretas com restrições não lineares, constituída por termos bilineares que modelam as operações de mistura do petróleo. No que diz respeito às funções não lineares, este trabalho contribui avaliando técnicas distintas de aproximação linear dos termos bilineares, especificamente: McCormick envelopes, univariate e bivariate piecewise McCormick, multiparametric disaggregation e normalized multiparametric disaggregation. Os métodos de relaxação geram um problema de programação linear inteira mista (MILP), que pode ser combinada com um algoritmo de programação não linear local (PNL) para atingir um cronograma de operações viável. Concluímos com uma comparação entre essas abordagens de relaxamento juntamente com abordagens MINLP usuais, e demonstramos resultados computacionais em instâncias do problema. O relaxamento utilizando multiparametric disaggregation produz tempos de solução mais rápidos para resultados similares comparativamente aos métodos de otimização global comumente utilizados.