Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
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/4384 |
Resumo: | O presente trabalho utiliza Programação Lógica por Restrições (PLR) com uma proposta para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo desenvolvido está imerso em uma estrutura de otimização que auxilia a tarefa de scheduling do transporte de, principalmente, derivados claros de petróleo. A rede de dutos em estudo é composta por 14 nós (ou áreas), sendo 4 refinarias, 2 terminais portuários, 2 clientes finais, 5 terminais de distribuição e um entroncamento de válvulas e bombas, interligados por 30 dutos. Na citada rede trafegam mais de 35 produtos derivados de petróleo e etanol. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo caracterizado como um problema combinatorial de otimização de difícil resolução. Devido à complexidade do problema, uma estratégia de decomposição é empregada para a modelagem. Esta estratégia segue uma divisão hierárquica dos três processos que compõem o scheduling: Alocação de Recursos, Sequenciamento das Atividades e Determinação Temporal. O modelo proposto em Programação Lógica por Restrições trata o Módulo de Sequenciamento das Atividades, com uso de uma abordagem temporal discretizada. Objetiva-se a obtenção da ordem de bombeamento das bateladas nas origens de bombeio e a sequência de passagens destas bateladas pelos dutos da rede, respeitando-se os gerenciamentos de inventários. O modelo proposto para o módulo de Sequenciamento é composto, adicionalmente, por restrições que minimizam a necessidade de reversões de fluxo nos dutos ou a inserção de produtos selo devido à incompatibilidade de produtos. Os testes foram realizados em cenários reais para horizontes de programação de 30 dias, considerando-se intervalos de discretização de uma hora. Apresentam-se os resultados comparativos com um modelo em PLIM (Programação Linear Inteira Mista) para o mesmo problema de sequenciamento. Os resultados computacionais obtidos indicam que o modelo em PLR proposto obtém resultados comparáveis ao modelo PLIM. Deste modo, PLR mostra-se uma abordagem alternativa à solução do problema combinatorial abordado. |
id |
UTFPR-12_f16fd3e240005a25ec62f09b3f5965af |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/4384 |
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 |
2019-09-03T19:17:47Z2019-09-03T19:17:47Z2019-08-26KONOWALENKO, Flávia. Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária. 2019. 138 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná (UTFPR), Curitiba, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4384O presente trabalho utiliza Programação Lógica por Restrições (PLR) com uma proposta para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo desenvolvido está imerso em uma estrutura de otimização que auxilia a tarefa de scheduling do transporte de, principalmente, derivados claros de petróleo. A rede de dutos em estudo é composta por 14 nós (ou áreas), sendo 4 refinarias, 2 terminais portuários, 2 clientes finais, 5 terminais de distribuição e um entroncamento de válvulas e bombas, interligados por 30 dutos. Na citada rede trafegam mais de 35 produtos derivados de petróleo e etanol. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo caracterizado como um problema combinatorial de otimização de difícil resolução. Devido à complexidade do problema, uma estratégia de decomposição é empregada para a modelagem. Esta estratégia segue uma divisão hierárquica dos três processos que compõem o scheduling: Alocação de Recursos, Sequenciamento das Atividades e Determinação Temporal. O modelo proposto em Programação Lógica por Restrições trata o Módulo de Sequenciamento das Atividades, com uso de uma abordagem temporal discretizada. Objetiva-se a obtenção da ordem de bombeamento das bateladas nas origens de bombeio e a sequência de passagens destas bateladas pelos dutos da rede, respeitando-se os gerenciamentos de inventários. O modelo proposto para o módulo de Sequenciamento é composto, adicionalmente, por restrições que minimizam a necessidade de reversões de fluxo nos dutos ou a inserção de produtos selo devido à incompatibilidade de produtos. Os testes foram realizados em cenários reais para horizontes de programação de 30 dias, considerando-se intervalos de discretização de uma hora. Apresentam-se os resultados comparativos com um modelo em PLIM (Programação Linear Inteira Mista) para o mesmo problema de sequenciamento. Os resultados computacionais obtidos indicam que o modelo em PLR proposto obtém resultados comparáveis ao modelo PLIM. Deste modo, PLR mostra-se uma abordagem alternativa à solução do problema combinatorial abordado.This work uses Constraint Logic Programming (CLP) as a proposal for the activity of sequencing batches in a pipeline network. The developed model is embedded in an optimization framework that aids the scheduling task of transporting, mainly, petroleum derivatives. The pipeline network in study is composed of 14 nodes (or areas), namely: 4 refineries, 2 harbors, 2 final clients, 5 distribution terminals, and a junction of valves and pumps, connected by 30 pipelines. In the above-mentioned network, more than 35 oil products and ethanol can be transported. The process of programming transfer and storage activities involves complex operational constraints, and is characterized as a combinatorial optimization problem of difficult solution. Due to the complexity of the problem, a decomposition strategy is used for modeling purposes. This strategy follows a hierarchical division based on the three key scheduling elements: Allocation of Resources, Sequencing of Activities, and Timing. The model developed in Constraint Logic Programming is applied to the Sequencing of Activities, using a discretized temporal approach. The objective is to obtain the pumping order of batches in origin areas and the sequencing in intermediate nodes, taking into account the management of inventories. The proposed model for the sequencing activities consists of, for instance, restrictions for reversals of flow in pipelines and for insertion of plugs due to incompatible products. The tests were conducted in real-world scenarios for a scheduling horizon of 30 days, with one-hour discretization interval. A comparative study with an MILP (Mixed Integer Linear Programming) model for the same sequencing problem is conducted. The obtained results indicate that the proposed CLP model was competitive to the equivalent MILP model. Thus, CLP was an alternative approach for solving the studied combinatorial problem.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALEngenharia ElétricaPesquisa operacionalOleodutos de petróleo - Simulação por computadorTubulação - Projetos e construção - Simulação por computadorProgramação linearAnálise de redes (Planejamento)Programação lógica (Computação)Restrições (Inteligência artificial)Engenharia elétricaOperations researchPetroleum pipelines - Computer simulationPiping - Design and construction - Computer simulationLinear programmingNetwork analysis (Planning)Logic programmingConstraint satisfaction (Artificial intelligence)Electric engineeringAplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviáriaApplication of constraint logic programming for a pipeline network sequencing optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaMagatão, Leandrohttp://lattes.cnpq.br/4652695720103701Magatão, LeandroVolpi, Neida Maria PatiasFelizari, Luiz CarlosNeves Junior, FlávioNunes, Luiz Fernandohttp://lattes.cnpq.br/2890585993936615Konowalenko, Fláviainfo: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:UTFPRORIGINALCT_CPGEI_D_Konowalenko, Flávia_2019.pdfCT_CPGEI_D_Konowalenko, Flávia_2019.pdfapplication/pdf2237933http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/1/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf03511d86cc576a14af9e641511f75f28MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_CPGEI_D_Konowalenko, Flávia_2019.pdf.txtCT_CPGEI_D_Konowalenko, Flávia_2019.pdf.txtExtracted texttext/plain318929http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/3/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf.txt3940a0ed352f2265a51b0e05637eb77cMD53THUMBNAILCT_CPGEI_D_Konowalenko, Flávia_2019.pdf.jpgCT_CPGEI_D_Konowalenko, Flávia_2019.pdf.jpgGenerated Thumbnailimage/jpeg1255http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/4/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf.jpg4b6cfd79cc2e32083c581e44257c2d21MD541/43842019-09-04 03:00:54.792oai:repositorio.utfpr.edu.br:1/4384TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-09-04T06:00:54Repositó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 |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
dc.title.alternative.pt_BR.fl_str_mv |
Application of constraint logic programming for a pipeline network sequencing optimization |
title |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
spellingShingle |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária Konowalenko, Flávia CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL Pesquisa operacional Oleodutos de petróleo - Simulação por computador Tubulação - Projetos e construção - Simulação por computador Programação linear Análise de redes (Planejamento) Programação lógica (Computação) Restrições (Inteligência artificial) Engenharia elétrica Operations research Petroleum pipelines - Computer simulation Piping - Design and construction - Computer simulation Linear programming Network analysis (Planning) Logic programming Constraint satisfaction (Artificial intelligence) Electric engineering Engenharia Elétrica |
title_short |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
title_full |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
title_fullStr |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
title_full_unstemmed |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
title_sort |
Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária |
author |
Konowalenko, Flávia |
author_facet |
Konowalenko, Flávia |
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 |
Felizari, Luiz Carlos |
dc.contributor.referee4.fl_str_mv |
Neves Junior, Flávio |
dc.contributor.referee5.fl_str_mv |
Nunes, Luiz Fernando |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2890585993936615 |
dc.contributor.author.fl_str_mv |
Konowalenko, Flávia |
contributor_str_mv |
Magatão, Leandro Magatão, Leandro Volpi, Neida Maria Patias Felizari, Luiz Carlos Neves Junior, Flávio Nunes, Luiz Fernando |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL Pesquisa operacional Oleodutos de petróleo - Simulação por computador Tubulação - Projetos e construção - Simulação por computador Programação linear Análise de redes (Planejamento) Programação lógica (Computação) Restrições (Inteligência artificial) Engenharia elétrica Operations research Petroleum pipelines - Computer simulation Piping - Design and construction - Computer simulation Linear programming Network analysis (Planning) Logic programming Constraint satisfaction (Artificial intelligence) Electric engineering Engenharia Elétrica |
dc.subject.por.fl_str_mv |
Pesquisa operacional Oleodutos de petróleo - Simulação por computador Tubulação - Projetos e construção - Simulação por computador Programação linear Análise de redes (Planejamento) Programação lógica (Computação) Restrições (Inteligência artificial) Engenharia elétrica Operations research Petroleum pipelines - Computer simulation Piping - Design and construction - Computer simulation Linear programming Network analysis (Planning) Logic programming Constraint satisfaction (Artificial intelligence) Electric engineering |
dc.subject.capes.pt_BR.fl_str_mv |
Engenharia Elétrica |
description |
O presente trabalho utiliza Programação Lógica por Restrições (PLR) com uma proposta para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo desenvolvido está imerso em uma estrutura de otimização que auxilia a tarefa de scheduling do transporte de, principalmente, derivados claros de petróleo. A rede de dutos em estudo é composta por 14 nós (ou áreas), sendo 4 refinarias, 2 terminais portuários, 2 clientes finais, 5 terminais de distribuição e um entroncamento de válvulas e bombas, interligados por 30 dutos. Na citada rede trafegam mais de 35 produtos derivados de petróleo e etanol. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo caracterizado como um problema combinatorial de otimização de difícil resolução. Devido à complexidade do problema, uma estratégia de decomposição é empregada para a modelagem. Esta estratégia segue uma divisão hierárquica dos três processos que compõem o scheduling: Alocação de Recursos, Sequenciamento das Atividades e Determinação Temporal. O modelo proposto em Programação Lógica por Restrições trata o Módulo de Sequenciamento das Atividades, com uso de uma abordagem temporal discretizada. Objetiva-se a obtenção da ordem de bombeamento das bateladas nas origens de bombeio e a sequência de passagens destas bateladas pelos dutos da rede, respeitando-se os gerenciamentos de inventários. O modelo proposto para o módulo de Sequenciamento é composto, adicionalmente, por restrições que minimizam a necessidade de reversões de fluxo nos dutos ou a inserção de produtos selo devido à incompatibilidade de produtos. Os testes foram realizados em cenários reais para horizontes de programação de 30 dias, considerando-se intervalos de discretização de uma hora. Apresentam-se os resultados comparativos com um modelo em PLIM (Programação Linear Inteira Mista) para o mesmo problema de sequenciamento. Os resultados computacionais obtidos indicam que o modelo em PLR proposto obtém resultados comparáveis ao modelo PLIM. Deste modo, PLR mostra-se uma abordagem alternativa à solução do problema combinatorial abordado. |
publishDate |
2019 |
dc.date.accessioned.fl_str_mv |
2019-09-03T19:17:47Z |
dc.date.available.fl_str_mv |
2019-09-03T19:17:47Z |
dc.date.issued.fl_str_mv |
2019-08-26 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
KONOWALENKO, Flávia. Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária. 2019. 138 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná (UTFPR), Curitiba, 2019. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/4384 |
identifier_str_mv |
KONOWALENKO, Flávia. Aplicação de programação lógica por restrições para a otimização do sequenciamento de uma rede dutoviária. 2019. 138 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná (UTFPR), Curitiba, 2019. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/4384 |
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/4384/1/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/3/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4384/4/CT_CPGEI_D_Konowalenko%2c%20Fl%c3%a1via_2019.pdf.jpg |
bitstream.checksum.fl_str_mv |
03511d86cc576a14af9e641511f75f28 b9d82215ab23456fa2d8b49c5df1b95b 3940a0ed352f2265a51b0e05637eb77c 4b6cfd79cc2e32083c581e44257c2d21 |
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_ |
1805922981580374016 |