Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Bueno, Lucas
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/1893
Resumo: In this work it is presented an approach to the optimization of the scheduling of heavy oil derivatives transportation in a pipeline network. There are four refineries in this network, three intermediate nodes and one maritime terminal. The derivatives transport is influenced by practical constraints and political needs, and so the scheduling problem is complex, which encourages the development of the current work. Some characteristics of this problem should be noticed, like the necessity of products exchanges on tanks during a scheduling horizon and the necessity of products blends. It is described an approach in which groups of products with unified inventory are treated. An approach in which, on the planning model, the main objective to optimize is the balance of the inventory and different periods are handled due the existence of products exchange on tanks, maintenance of tanks and periods in which the pipelines should not be used due heating constraints. The tanking park problem is also addressed in a more precise way than previous works. Heating constraints and blends of products are also treated. To solve this problem in a reasonable computational time (less than 1 minute) it is utilized a decomposition approach and Mixed Integer Linear Programming (MILP) models and heuristics to solve these sub-problems. It is also used real operational data of this pipeline network for experimentation purposes. With the analysis of the results it is concluded that the approach here described for the solution of the presented problem is viable in computational times terms and that the obtained results can assist the specialists of the network in the decision-making process.
id UTFPR-12_b1015439362d977578efb23a682be923
oai_identifier_str oai:repositorio.utfpr.edu.br:1/1893
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviáriaTransport scheduling optimization of heavy oil derivatives in a pipeline networkPetróleo - DerivadosOleodutos de petróleo - Programação linearProgramação heurísticaEngenharia elétricaPetroleum productsPetroleum pipelines - Linear programmingHeuristic programmingElectric engineeringCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAIn this work it is presented an approach to the optimization of the scheduling of heavy oil derivatives transportation in a pipeline network. There are four refineries in this network, three intermediate nodes and one maritime terminal. The derivatives transport is influenced by practical constraints and political needs, and so the scheduling problem is complex, which encourages the development of the current work. Some characteristics of this problem should be noticed, like the necessity of products exchanges on tanks during a scheduling horizon and the necessity of products blends. It is described an approach in which groups of products with unified inventory are treated. An approach in which, on the planning model, the main objective to optimize is the balance of the inventory and different periods are handled due the existence of products exchange on tanks, maintenance of tanks and periods in which the pipelines should not be used due heating constraints. The tanking park problem is also addressed in a more precise way than previous works. Heating constraints and blends of products are also treated. To solve this problem in a reasonable computational time (less than 1 minute) it is utilized a decomposition approach and Mixed Integer Linear Programming (MILP) models and heuristics to solve these sub-problems. It is also used real operational data of this pipeline network for experimentation purposes. With the analysis of the results it is concluded that the approach here described for the solution of the presented problem is viable in computational times terms and that the obtained results can assist the specialists of the network in the decision-making process.Apresenta-se neste trabalho uma abordagem para a otimização do scheduling do transporte de derivados escuros de petróleo, em uma malha dutoviária. A malha em questão possui 4 refinarias, 3 nós intermediários e um terminal marítimo. A movimentação dos derivados é influenciada por necessidades e restrições políticas e operacionais, o que torna o problema de scheduling complexo e motiva o desenvolvimento desta dissertação. Algumas características deste problema devem ser notadas, como a necessidade da realização de trocas de produtos nos tanques durante um horizonte de programação e da realização de misturas de dois produtos para obtenção de um terceiro. Descreve-se uma abordagem onde se contempla o tratamento de grupos de produtos com o estoque unificado. Onde também, no modelo de planejamento, o balanço de inventário é o fator determinante na otimização e se manipulam diferentes períodos devido a existência da troca de produtos nos tanques, manutenção nos tanques e períodos em que os dutos ficam sem movimentação. Onde também é tratada de forma mais precisa do que trabalhos anteriores a questão do parque de tancagem e onde são tratadas as restrições de aquecimento e misturas. Utiliza-se uma decomposição do problema e modelos de Programação Linear Inteira Mista (PLIM) e heurísticas para solução destes subproblemas em um tempo computacional aceitável (menos de 1 minuto). Utilizam-se dados reais de operação desta malha para experimentação. Conclui-se com a análise dos resultados que a abordagem aqui descrita para resolução do problema apresentado é viável em termos computacionais e que os resultados obtidos podem auxiliar os especialistas da rede no processo de tomada de decisões.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRNeves Junior, Flaviohttp://lattes.cnpq.br/0494282486171725Neves Junior, FlávioScarpin, Cassius TadeuMagatão, LeandroBueno, Lucas2016-12-09T18:58:47Z2016-12-09T18:58:47Z2015-11-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBUENO, Lucas. Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária. 2015. 95 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.http://repositorio.utfpr.edu.br/jspui/handle/1/1893porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2016-12-09T18:58:47Zoai:repositorio.utfpr.edu.br:1/1893Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2016-12-09T18:58:47Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
Transport scheduling optimization of heavy oil derivatives in a pipeline network
title Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
spellingShingle Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
Bueno, Lucas
Petróleo - Derivados
Oleodutos de petróleo - Programação linear
Programação heurística
Engenharia elétrica
Petroleum products
Petroleum pipelines - Linear programming
Heuristic programming
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
title_full Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
title_fullStr Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
title_full_unstemmed Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
title_sort Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
author Bueno, Lucas
author_facet Bueno, Lucas
author_role author
dc.contributor.none.fl_str_mv Neves Junior, Flavio
http://lattes.cnpq.br/0494282486171725
Neves Junior, Flávio
Scarpin, Cassius Tadeu
Magatão, Leandro
dc.contributor.author.fl_str_mv Bueno, Lucas
dc.subject.por.fl_str_mv Petróleo - Derivados
Oleodutos de petróleo - Programação linear
Programação heurística
Engenharia elétrica
Petroleum products
Petroleum pipelines - Linear programming
Heuristic programming
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Petróleo - Derivados
Oleodutos de petróleo - Programação linear
Programação heurística
Engenharia elétrica
Petroleum products
Petroleum pipelines - Linear programming
Heuristic programming
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description In this work it is presented an approach to the optimization of the scheduling of heavy oil derivatives transportation in a pipeline network. There are four refineries in this network, three intermediate nodes and one maritime terminal. The derivatives transport is influenced by practical constraints and political needs, and so the scheduling problem is complex, which encourages the development of the current work. Some characteristics of this problem should be noticed, like the necessity of products exchanges on tanks during a scheduling horizon and the necessity of products blends. It is described an approach in which groups of products with unified inventory are treated. An approach in which, on the planning model, the main objective to optimize is the balance of the inventory and different periods are handled due the existence of products exchange on tanks, maintenance of tanks and periods in which the pipelines should not be used due heating constraints. The tanking park problem is also addressed in a more precise way than previous works. Heating constraints and blends of products are also treated. To solve this problem in a reasonable computational time (less than 1 minute) it is utilized a decomposition approach and Mixed Integer Linear Programming (MILP) models and heuristics to solve these sub-problems. It is also used real operational data of this pipeline network for experimentation purposes. With the analysis of the results it is concluded that the approach here described for the solution of the presented problem is viable in computational times terms and that the obtained results can assist the specialists of the network in the decision-making process.
publishDate 2015
dc.date.none.fl_str_mv 2015-11-11
2016-12-09T18:58:47Z
2016-12-09T18:58:47Z
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 BUENO, Lucas. Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária. 2015. 95 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
http://repositorio.utfpr.edu.br/jspui/handle/1/1893
identifier_str_mv BUENO, Lucas. Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária. 2015. 95 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
url http://repositorio.utfpr.edu.br/jspui/handle/1/1893
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498325570125824