Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/1844 |
Resumo: | Este trabalho apresenta uma abordagem para otimização do scheduling de uma rede dutoviária real com uma origem e múltiplos destinos, a rede OSBRA. A rede é composta por uma refinaria que abastece cinco órgãos ligados por um único poliduto. Decisões sobre bateladas (volumes operacionais) de diferentes produtos a serem enviados pela refinaria e recebidos nos órgãos de consumo ao longo de um horizonte de tempo devem ser tomadas de modo otimizado de forma a controlar os níveis de estocagem, respeitando limites operacionais da rede de dutos. Propõe-se uma abordagem de solução por decomposição que utiliza Programação Linear Inteira Mista (PLIM) em conjunto com algoritmos heurísticos. A abordagem está dividida em 2 etapas: (i) alocação e sequenciamento e (ii) programação das entregas. A etapa de alocação e sequenciamento é responsável por determinar a ordem, o volume e a vazão de cada batelada que deverá ser bombeada da refinaria para os órgãos. Esta etapa é composta por um modelo PLIM que é executado iterativamente em uma abordagem com horizonte com tempo rolante. Em seguida, a etapa de programação de entregas detalha como ocorrem as entregas das bateladas em cada órgão, considerando a operação de rebombeio no último trecho de duto. Para o rebombeio, executa-se um modelo matemático iterativamente também utilizando o conceito de horizonte rolante, definindo uma nova sequência de bateladas que deverão ser bombeadas pelo órgão de Goiânia para Brasília, ou seja, no trecho de duto mais distante da refinaria. Consideram-se características próximas da realidade de operação da rede OSBRA, como controle de inventário, limites de vazão, variação diária de demanda, manutenção de tanque, manutenção de duto (total ou parcial). Dois estudos de caso são apresentados considerando cenários baseados em dados reais com horizontes de programação de 30 dias, no qual o segundo foi submetido a diversas modificações com o intuito de evidenciar funcionalidades da abordagem proposta. A análise dos resultados permite concluir que a abordagem de solução apresenta resultados adequados para a operação dos especialistas da rede, dessa forma podendo auxiliar no processo de decisão do scheduling da rede OSBRA. |
id |
UTFPR-12_dc8893b036651918052a02bcb5aa5427 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/1844 |
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 |
2016-11-24T18:23:16Z2026-05-012016-11-24T18:23:16Z2016-03-14MEIRA, William Hitoshi Tsunoda. Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA. 2016. 203 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016.http://repositorio.utfpr.edu.br/jspui/handle/1/1844Este trabalho apresenta uma abordagem para otimização do scheduling de uma rede dutoviária real com uma origem e múltiplos destinos, a rede OSBRA. A rede é composta por uma refinaria que abastece cinco órgãos ligados por um único poliduto. Decisões sobre bateladas (volumes operacionais) de diferentes produtos a serem enviados pela refinaria e recebidos nos órgãos de consumo ao longo de um horizonte de tempo devem ser tomadas de modo otimizado de forma a controlar os níveis de estocagem, respeitando limites operacionais da rede de dutos. Propõe-se uma abordagem de solução por decomposição que utiliza Programação Linear Inteira Mista (PLIM) em conjunto com algoritmos heurísticos. A abordagem está dividida em 2 etapas: (i) alocação e sequenciamento e (ii) programação das entregas. A etapa de alocação e sequenciamento é responsável por determinar a ordem, o volume e a vazão de cada batelada que deverá ser bombeada da refinaria para os órgãos. Esta etapa é composta por um modelo PLIM que é executado iterativamente em uma abordagem com horizonte com tempo rolante. Em seguida, a etapa de programação de entregas detalha como ocorrem as entregas das bateladas em cada órgão, considerando a operação de rebombeio no último trecho de duto. Para o rebombeio, executa-se um modelo matemático iterativamente também utilizando o conceito de horizonte rolante, definindo uma nova sequência de bateladas que deverão ser bombeadas pelo órgão de Goiânia para Brasília, ou seja, no trecho de duto mais distante da refinaria. Consideram-se características próximas da realidade de operação da rede OSBRA, como controle de inventário, limites de vazão, variação diária de demanda, manutenção de tanque, manutenção de duto (total ou parcial). Dois estudos de caso são apresentados considerando cenários baseados em dados reais com horizontes de programação de 30 dias, no qual o segundo foi submetido a diversas modificações com o intuito de evidenciar funcionalidades da abordagem proposta. A análise dos resultados permite concluir que a abordagem de solução apresenta resultados adequados para a operação dos especialistas da rede, dessa forma podendo auxiliar no processo de decisão do scheduling da rede OSBRA.This work presents an approach to optimize the scheduling of a real pipeline network with one source and multiple destinations, the OSBRA network. The network consists of a refinery that supplies five terminals, which are connected by a single pipeline. Batches of different products are sent from refinery and received by terminals during a time horizon. Optimized scheduling decisions must be taken to attend inventory issues at the same time that operational constraints are respected. This work proposes a decomposition approach solution using Mixed Integer Linear Programming (MILP) combined with heuristic algorithms. The solution approach is divided into two phases: (i) allocation and sequencing and (ii) scheduling of deliveries. The allocation and sequencing phase is responsible for determining the order, volume, and flow rate of each batch to be pumped from the refinery to the terminals. This phase is composed of an MILP model that runs iteratively in a rolling horizon approach. In a following step, the scheduling of deliveries phase details how the batches' deliver will occur in each terminal, considering the repumping operation in the last pipeline segment. For the repumping, a mathematical model is executed iteratively, also using the concept of rolling horizon, setting a new sequence of batches to be pumped from Goiânia to Brasília, the farthest pipeline segment from the refinery. Similar characteristics of the real OSBRA network are considered, such as inventory control, flow limits, daily demand, tank maintenance, total or partial pipeline maintenance. Two study cases considering scenarios based on real data with a 30-day programming horizon are presented, in which the second case was subjected to a series of modifications in order to evidence the proposed approach functionalities. The result's analysis supports the conclusion that the solution approach provides adequate results for the operation of the network experts. Thus, the obtained results can aid the operational scheduling decision of OSBRA network.PETROBRASporUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAPesquisa operacionalProgramação linearAgenda de execução (Administração)Método de decomposiçãoHeurísticaPetróleo - RefinariasModelos matemáticosEngenharia elétricaOperations researchLinear programmingScheduling (Management)Decomposition methodHeuristicPetroleum refinariesMathematical modelsElectric engineeringUma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRAA decomposition approach using heuristics and mathematical programming to the operational scheduling of a pipeline with one source and multiple destinations: OSBRA net- workinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMagatão, Leandrohttp://lattes.cnpq.br/4652695720103701Magatão, LeandroVolpi, Neida Maria PatiasRibas, Paulo CesarArruda, Lucia Valeria Ramos dehttp://lattes.cnpq.br/6489701912689721Meira, William Hitoshi Tsunodainfo:eu-repo/semantics/embargoedAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRTEXTCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdf.txtCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdf.txtExtracted texttext/plain372313http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/3/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf.txt52658d6de3b995f8bc2972e3c69d5387MD53THUMBNAILCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdf.jpgCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdf.jpgGenerated Thumbnailimage/jpeg1314http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/4/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf.jpg0301554b3efcbc953dc0153c08413638MD54ORIGINALCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdfCT_CPGEI_M_Meira, William Hitoshi Tsunoda_2016.pdfapplication/pdf6285415http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/1/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf6dad9ea0ee85c1214c115ea49f6c0155MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD521/18442016-11-24 16:23:16.441oai:repositorio.utfpr.edu.br:1/1844TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2016-11-24T18:23:16Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
dc.title.alternative.pt_BR.fl_str_mv |
A decomposition approach using heuristics and mathematical programming to the operational scheduling of a pipeline with one source and multiple destinations: OSBRA net- work |
title |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
spellingShingle |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA Meira, William Hitoshi Tsunoda CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Modelos matemáticos Engenharia elétrica Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Mathematical models Electric engineering |
title_short |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
title_full |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
title_fullStr |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
title_full_unstemmed |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
title_sort |
Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA |
author |
Meira, William Hitoshi Tsunoda |
author_facet |
Meira, William Hitoshi Tsunoda |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Magatão, Leandro |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4652695720103701 |
dc.contributor.referee1.fl_str_mv |
Magatão, Leandro |
dc.contributor.referee2.fl_str_mv |
Volpi, Neida Maria Patias |
dc.contributor.referee3.fl_str_mv |
Ribas, Paulo Cesar |
dc.contributor.referee4.fl_str_mv |
Arruda, Lucia Valeria Ramos de |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/6489701912689721 |
dc.contributor.author.fl_str_mv |
Meira, William Hitoshi Tsunoda |
contributor_str_mv |
Magatão, Leandro Magatão, Leandro Volpi, Neida Maria Patias Ribas, Paulo Cesar Arruda, Lucia Valeria Ramos de |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Modelos matemáticos Engenharia elétrica Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Mathematical models Electric engineering |
dc.subject.por.fl_str_mv |
Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Modelos matemáticos Engenharia elétrica Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Mathematical models Electric engineering |
description |
Este trabalho apresenta uma abordagem para otimização do scheduling de uma rede dutoviária real com uma origem e múltiplos destinos, a rede OSBRA. A rede é composta por uma refinaria que abastece cinco órgãos ligados por um único poliduto. Decisões sobre bateladas (volumes operacionais) de diferentes produtos a serem enviados pela refinaria e recebidos nos órgãos de consumo ao longo de um horizonte de tempo devem ser tomadas de modo otimizado de forma a controlar os níveis de estocagem, respeitando limites operacionais da rede de dutos. Propõe-se uma abordagem de solução por decomposição que utiliza Programação Linear Inteira Mista (PLIM) em conjunto com algoritmos heurísticos. A abordagem está dividida em 2 etapas: (i) alocação e sequenciamento e (ii) programação das entregas. A etapa de alocação e sequenciamento é responsável por determinar a ordem, o volume e a vazão de cada batelada que deverá ser bombeada da refinaria para os órgãos. Esta etapa é composta por um modelo PLIM que é executado iterativamente em uma abordagem com horizonte com tempo rolante. Em seguida, a etapa de programação de entregas detalha como ocorrem as entregas das bateladas em cada órgão, considerando a operação de rebombeio no último trecho de duto. Para o rebombeio, executa-se um modelo matemático iterativamente também utilizando o conceito de horizonte rolante, definindo uma nova sequência de bateladas que deverão ser bombeadas pelo órgão de Goiânia para Brasília, ou seja, no trecho de duto mais distante da refinaria. Consideram-se características próximas da realidade de operação da rede OSBRA, como controle de inventário, limites de vazão, variação diária de demanda, manutenção de tanque, manutenção de duto (total ou parcial). Dois estudos de caso são apresentados considerando cenários baseados em dados reais com horizontes de programação de 30 dias, no qual o segundo foi submetido a diversas modificações com o intuito de evidenciar funcionalidades da abordagem proposta. A análise dos resultados permite concluir que a abordagem de solução apresenta resultados adequados para a operação dos especialistas da rede, dessa forma podendo auxiliar no processo de decisão do scheduling da rede OSBRA. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-11-24T18:23:16Z |
dc.date.available.fl_str_mv |
2016-11-24T18:23:16Z 2026-05-01 |
dc.date.issued.fl_str_mv |
2016-03-14 |
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.citation.fl_str_mv |
MEIRA, William Hitoshi Tsunoda. Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA. 2016. 203 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/1844 |
identifier_str_mv |
MEIRA, William Hitoshi Tsunoda. Uma abordagem de decomposição por heurísticas e programação matemática para o scheduling de operações de um poliduto com uma origem e múltiplos destinos: rede OSBRA. 2016. 203 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/1844 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/embargoedAccess |
eu_rights_str_mv |
embargoedAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
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)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/3/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/4/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/1/CT_CPGEI_M_Meira%2c%20William%20Hitoshi%20Tsunoda_2016.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1844/2/license.txt |
bitstream.checksum.fl_str_mv |
52658d6de3b995f8bc2972e3c69d5387 0301554b3efcbc953dc0153c08413638 6dad9ea0ee85c1214c115ea49f6c0155 b9d82215ab23456fa2d8b49c5df1b95b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
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 |
|
_version_ |
1805922903242309632 |