Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
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/1893 |
Resumo: | 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. |
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 |
2016-12-09T18:58:47Z2016-12-09T18:58:47Z2015-11-11BUENO, 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/1893Apresenta-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.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.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAPetróleo - DerivadosOleodutos de petróleo - Programação linearProgramação heurísticaEngenharia elétricaPetroleum productsPetroleum pipelines - Linear programmingHeuristic programmingElectric engineeringOtimizaçã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 networkinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaNeves Junior, Flaviohttp://lattes.cnpq.br/0494282486171725Neves Junior, FlávioScarpin, Cassius TadeuMagatão, Leandrohttp://lattes.cnpq.br/6926275508701327Bueno, Lucasinfo: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:UTFPRTEXTCT_CPGEI_M_Bueno, Lucas_2015.pdf.txtCT_CPGEI_M_Bueno, Lucas_2015.pdf.txtExtracted texttext/plain151344http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/3/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf.txt7d45ac4261ec7f91a13088a6f283c941MD53THUMBNAILCT_CPGEI_M_Bueno, Lucas_2015.pdf.jpgCT_CPGEI_M_Bueno, Lucas_2015.pdf.jpgGenerated Thumbnailimage/jpeg1194http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/4/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf.jpgf57faf326f0d4c5523a948f24b707648MD54ORIGINALCT_CPGEI_M_Bueno, Lucas_2015.pdfCT_CPGEI_M_Bueno, Lucas_2015.pdfapplication/pdf3921689http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/1/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf5efc4c6b7c9afb2f0a087520e2d40285MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD521/18932016-12-09 16:58:47.605oai:repositorio.utfpr.edu.br:1/1893TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.fl_str_mv |
Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária |
dc.title.alternative.pt_BR.fl_str_mv |
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 CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA 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 |
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.advisor1.fl_str_mv |
Neves Junior, Flavio |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0494282486171725 |
dc.contributor.referee1.fl_str_mv |
Neves Junior, Flávio |
dc.contributor.referee2.fl_str_mv |
Scarpin, Cassius Tadeu |
dc.contributor.referee3.fl_str_mv |
Magatão, Leandro |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/6926275508701327 |
dc.contributor.author.fl_str_mv |
Bueno, Lucas |
contributor_str_mv |
Neves Junior, Flavio Neves Junior, Flávio Scarpin, Cassius Tadeu Magatão, Leandro |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA 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 |
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 |
description |
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. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-11-11 |
dc.date.accessioned.fl_str_mv |
2016-12-09T18:58:47Z |
dc.date.available.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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.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/1893/3/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/4/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/1/CT_CPGEI_M_Bueno%2c%20Lucas_2015.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1893/2/license.txt |
bitstream.checksum.fl_str_mv |
7d45ac4261ec7f91a13088a6f283c941 f57faf326f0d4c5523a948f24b707648 5efc4c6b7c9afb2f0a087520e2d40285 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_ |
1805923137142915072 |