Linear relaxations of bilinear terms for the operational management of crude oil supply

Detalhes bibliográficos
Autor(a) principal: Rocha, Leandro Pohlmann
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/226864
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.
id UFSC_9d2d222ae4c429e7115007cd5fbe1a25
oai_identifier_str oai:repositorio.ufsc.br:123456789/226864
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Linear relaxations of bilinear terms for the operational management of crude oil supplyEngenharia de sistemasAutomaçãoProgramação linearMétodos de relaxação (Matemática)Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.O gerenciamento da cadeia de suprimento de petróleo não refinado envolve o gerenciamento 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. 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. Tradicionalmente, métodos de otimização matemática são utilizados para auxiliar na gestão operacional através de programação não linear inteira mista (MINLP). Indiscutivelmente, a dificuldade computacional do problema surge devido ao tamanho e à combinação de decisões discretas com restrições não lineares, constituídas 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 com a avaliação de 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 combinado 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 relaxação juntamente com abordagens MINLP usuais, e demonstramos resultados computacionais em instâncias do problema. A relaxação utilizando multiparametric disaggregation produz tempos de solução menores para resultados similares comparativamente aos métodos de otimização global comumente utilizados.Abstract: The operational management of crude oil supply entails solving large-scale mixed-integer nonlinear programming (MINLP) problems, accounting for unloading and transfer operations in terminals, inventory control, and blending of crude oils to meet the demands from the refinery. In offshore oil assets, the planning of operations becomes more challenging because vessel trips should be scheduled to relieve production platforms from crudes which are transferred to the terminals. Arguably, the problem's computational hardness emerges from its size and the combination of discrete decisions with nonlinear constraints, consisting of bilinear terms that model blending operations. Concerning the nonlinear functions, this work contributes by evaluating distinct linear approximation techniques of the bilinear terms, namely: standard McCormick envelopes, univariate and bivariate piecewise McCormick, multiparametric disaggregation, and normalized multiparametric disaggregation. The methods yield a mixed-integer linear programming (MILP) relaxation, which can be combined with a local nonlinear programming (NLP) algorithm to reach a feasible schedule of operations. We conclude with a comparison among these relaxation approaches along with common MINLP approaches and report computational results on instances of the problem. The relaxation derived using the multiparametric disaggregation technique is shown to yield faster solution times for similar optimality gaps comparatively to general global optimization solvers.Camponogara, EduardoSeman, Laio OrielUniversidade Federal de Santa CatarinaRocha, Leandro Pohlmann2021-08-23T14:04:10Z2021-08-23T14:04:10Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis94 p.| il., tabs.application/pdf372459https://repositorio.ufsc.br/handle/123456789/226864engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2021-08-23T14:04:10Zoai:repositorio.ufsc.br:123456789/226864Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-08-23T14:04:10Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Linear relaxations of bilinear terms for the operational management of crude oil supply
title Linear relaxations of bilinear terms for the operational management of crude oil supply
spellingShingle Linear relaxations of bilinear terms for the operational management of crude oil supply
Rocha, Leandro Pohlmann
Engenharia de sistemas
Automação
Programação linear
Métodos de relaxação (Matemática)
title_short Linear relaxations of bilinear terms for the operational management of crude oil supply
title_full Linear relaxations of bilinear terms for the operational management of crude oil supply
title_fullStr Linear relaxations of bilinear terms for the operational management of crude oil supply
title_full_unstemmed Linear relaxations of bilinear terms for the operational management of crude oil supply
title_sort Linear relaxations of bilinear terms for the operational management of crude oil supply
author Rocha, Leandro Pohlmann
author_facet Rocha, Leandro Pohlmann
author_role author
dc.contributor.none.fl_str_mv Camponogara, Eduardo
Seman, Laio Oriel
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rocha, Leandro Pohlmann
dc.subject.por.fl_str_mv Engenharia de sistemas
Automação
Programação linear
Métodos de relaxação (Matemática)
topic Engenharia de sistemas
Automação
Programação linear
Métodos de relaxação (Matemática)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2021.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-23T14:04:10Z
2021-08-23T14:04:10Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 372459
https://repositorio.ufsc.br/handle/123456789/226864
identifier_str_mv 372459
url https://repositorio.ufsc.br/handle/123456789/226864
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 94 p.| il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652057295454208

Registros relacionados