Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
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/799 |
Resumo: | Este trabalho utiliza Programação Linear Inteira Mista (PLIM) para propor uma nova abordagem para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo proposto está imerso em uma estrutura de otimização que auxilia a tarefa de programação scheduling do transporte de derivados leves, ou 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. Nesta rede trafegam mais de 35 derivados claros de petróleo. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo 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 tem por base uma divisão hierárquica nos três elementos chaves do scheduling: Alocação dos Recursos, Sequenciamento das Atividades e Determinação Temporal. No presente trabalho aborda-se o módulo de Sequenciamento das Atividades. Desenvolveu-se um modelo PLIM com abordagem temporal contínua que representa o transporte de derivados claros de petróleo por dutos. Objetiva-se obter a ordem de bombeamento das bateladas nas origens, bem como a sequência de passagem pelos dutos da rede, relevando-se gerenciamentos de inventários. Adicionalmente, no contexto do módulo de Sequenciamento, restrições para evitar a necessidade de reversões de fluxo ou inserção de produtos selo devido às incompatibilidades de produtos são modeladas. Testes são realizados usando cenários reais para um horizonte de tempo de, aproximadamente, 30 dias. São apresentados resultados comparativos com um método heurístico e entre versões derivadas do modelo proposto, a fim de investigar o incremento do custo computacional com a inclusão de novas características de modelagem. Os resultados obtidos sugerem a possibilidade de significativa redução do custo operacional com adequado gerenciamento de inventários. |
id |
UTFPR-12_40fdb5e612f19a0a4ea30201991e748f |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/799 |
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 |
2014-04-16T00:22:41Z2014-04-16T00:22:41Z2014-02-26POLLI, Helton Luis. Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista. 2014. 154 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014.http://repositorio.utfpr.edu.br/jspui/handle/1/799Este trabalho utiliza Programação Linear Inteira Mista (PLIM) para propor uma nova abordagem para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo proposto está imerso em uma estrutura de otimização que auxilia a tarefa de programação scheduling do transporte de derivados leves, ou 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. Nesta rede trafegam mais de 35 derivados claros de petróleo. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo 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 tem por base uma divisão hierárquica nos três elementos chaves do scheduling: Alocação dos Recursos, Sequenciamento das Atividades e Determinação Temporal. No presente trabalho aborda-se o módulo de Sequenciamento das Atividades. Desenvolveu-se um modelo PLIM com abordagem temporal contínua que representa o transporte de derivados claros de petróleo por dutos. Objetiva-se obter a ordem de bombeamento das bateladas nas origens, bem como a sequência de passagem pelos dutos da rede, relevando-se gerenciamentos de inventários. Adicionalmente, no contexto do módulo de Sequenciamento, restrições para evitar a necessidade de reversões de fluxo ou inserção de produtos selo devido às incompatibilidades de produtos são modeladas. Testes são realizados usando cenários reais para um horizonte de tempo de, aproximadamente, 30 dias. São apresentados resultados comparativos com um método heurístico e entre versões derivadas do modelo proposto, a fim de investigar o incremento do custo computacional com a inclusão de novas características de modelagem. Os resultados obtidos sugerem a possibilidade de significativa redução do custo operacional com adequado gerenciamento de inventários.This work applies Mixed Integer Linear Programming for a new approach to batch sequencing in a real-world pipeline network. The proposed model is immersed in an optimization framework to aid the operational scheduling of light oil derivatives. The considered pipeline network consists of 14 nodes (areas), with 4 refineries, 2 harbors, 2 final clients, 5 distribution terminals, and a node that links valves and pumps, interconnected by 30 pipelines. In this network, 35 light oil derivatives can be transported. The scheduling process involves complex operational constraints for determining transfer and storage activities, being a combinatorial optimization problem difficult to solve. Due to the complexity of the problem, a decomposition approach is applied for modeling purposes. This strategy is based on a hierarchical division in the three key elements of scheduling: Assignment, Sequencing, and Timing. The Sequencing Module is addressed within this work. It is developed a continuous time MILP model that represents the transportation of light oil derivatives through pipelines. The aim is to obtain the pumping sequencing of batches in the sources, as well as the transportation sequences in pipelines, considering the management of inventories. Additionally, within the sequencing module, constraints to avoid flow reversions or insertion of plug products are modeled. Tests are performed using real scenarios for a time horizon of, approximately, 30 days. Comparative results with a heuristic approach and derived versions of the proposed model are presented in order to investigate the computational cost increase with the addition of new modeling features. The obtained results suggest the possibility of significant operational cost reductions with an adequate management of inventories.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialPetróleo - Derivados - TransporteOleodutos de petróleoModelos matemáticosAgenda de execução (Administração)Programação linearEngenharia elétricaPetroleum products - TransportationPetroleum pipelinesMathematical modelsScheduling (Management)Linear programmingElectric engineeringOtimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mistainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMestradoMagatão, LeandroPolli, Helton Luisreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_M_Polli, Helton Luis_2014.pdf.jpgCT_CPGEI_M_Polli, Helton Luis_2014.pdf.jpgGenerated Thumbnailimage/jpeg1310http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/4/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf.jpgcde38d238e9b46bf4b4036150747a07dMD54ORIGINALCT_CPGEI_M_Polli, Helton Luis_2014.pdfCT_CPGEI_M_Polli, Helton Luis_2014.pdfapplication/pdf11794652http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/1/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf62bfb08d9136bb86e832cdcca81180a1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81220http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/2/license.txt3cbdb04c3d289deb9dca129a3870a6e1MD52TEXTCT_CPGEI_M_Polli, Helton Luis_2014.pdf.txtCT_CPGEI_M_Polli, Helton Luis_2014.pdf.txtExtracted texttext/plain264487http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/3/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf.txt6d74cbe9f71088df2579b875ccaee131MD531/7992015-03-07 03:15:05.917oai:repositorio.utfpr.edu.br:1/799ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYT8/bywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXY/cyBkbyBQb3J0YWwgZGUgSW5mb3JtYT8/byBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXQ/bG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1aT8/bywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpPz9lcyBkZSBkaXNwb25pYmlsaXphPz9vIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAKP1Rlcm1vIGRlIEF1dG9yaXphPz9vIHBhcmEgUHVibGljYT8/byBkZSBUcmFiYWxob3MgZGUgQ29uY2x1cz9vIGRlIEN1cnNvIGRlIEdyYWR1YT8/byBlIApFc3BlY2lhbGl6YT8/bywgRGlzc2VydGE/P2VzIGUgVGVzZXMgbm8gUG9ydGFsIGRlIEluZm9ybWE/P28gZSBub3MgQ2F0P2xvZ29zIEVsZXRyP25pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBSPywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3M/byBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2E/P28gZGEgcHJvZHU/P28gY2llbnQ/ZmljYSBicmFzaWxlaXJhLgoKICBBcyB2aWFzIG9yaWdpbmFpcyBlIGFzc2luYWRhcyBwZWxvKHMpIGF1dG9yKGVzKSBkbyA/VGVybW8gZGUgQXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIGRlIApUcmFiYWxob3MgZGUgQ29uY2x1cz9vIGRlIEN1cnNvIGRlIEdyYWR1YT8/byBlIEVzcGVjaWFsaXphPz9vLCBEaXNzZXJ0YT8/ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWE/P28gZSBub3MgQ2F0P2xvZ29zIEVsZXRyP25pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFI/IGUgZGEgP0RlY2xhcmE/P28gCmRlIEF1dG9yaWE/IGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQz9tcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhPz9lcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljP21wdXMsIG9zIGRvY3VtZW50b3MgZmljYXI/byBzb2IgZ3VhcmRhIGRhIApCaWJsaW90ZWNhIGNvbSBhIHF1YWwgbyA/cHJpbWVpcm8gYXV0b3I/IHBvc3N1YSB2P25jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:15:05Repositó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 transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
title |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
spellingShingle |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista Polli, Helton Luis Petróleo - Derivados - Transporte Oleodutos de petróleo Modelos matemáticos Agenda de execução (Administração) Programação linear Engenharia elétrica Petroleum products - Transportation Petroleum pipelines Mathematical models Scheduling (Management) Linear programming Electric engineering |
title_short |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
title_full |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
title_fullStr |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
title_full_unstemmed |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
title_sort |
Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista |
author |
Polli, Helton Luis |
author_facet |
Polli, Helton Luis |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Magatão, Leandro |
dc.contributor.author.fl_str_mv |
Polli, Helton Luis |
contributor_str_mv |
Magatão, Leandro |
dc.subject.por.fl_str_mv |
Petróleo - Derivados - Transporte Oleodutos de petróleo Modelos matemáticos Agenda de execução (Administração) Programação linear Engenharia elétrica Petroleum products - Transportation Petroleum pipelines Mathematical models Scheduling (Management) Linear programming Electric engineering |
topic |
Petróleo - Derivados - Transporte Oleodutos de petróleo Modelos matemáticos Agenda de execução (Administração) Programação linear Engenharia elétrica Petroleum products - Transportation Petroleum pipelines Mathematical models Scheduling (Management) Linear programming Electric engineering |
description |
Este trabalho utiliza Programação Linear Inteira Mista (PLIM) para propor uma nova abordagem para a atividade de sequenciamento de bateladas em uma rede de dutos real. O modelo proposto está imerso em uma estrutura de otimização que auxilia a tarefa de programação scheduling do transporte de derivados leves, ou 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. Nesta rede trafegam mais de 35 derivados claros de petróleo. O processo de programação das atividades de transferência e estocagem envolve restrições operacionais complexas, sendo 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 tem por base uma divisão hierárquica nos três elementos chaves do scheduling: Alocação dos Recursos, Sequenciamento das Atividades e Determinação Temporal. No presente trabalho aborda-se o módulo de Sequenciamento das Atividades. Desenvolveu-se um modelo PLIM com abordagem temporal contínua que representa o transporte de derivados claros de petróleo por dutos. Objetiva-se obter a ordem de bombeamento das bateladas nas origens, bem como a sequência de passagem pelos dutos da rede, relevando-se gerenciamentos de inventários. Adicionalmente, no contexto do módulo de Sequenciamento, restrições para evitar a necessidade de reversões de fluxo ou inserção de produtos selo devido às incompatibilidades de produtos são modeladas. Testes são realizados usando cenários reais para um horizonte de tempo de, aproximadamente, 30 dias. São apresentados resultados comparativos com um método heurístico e entre versões derivadas do modelo proposto, a fim de investigar o incremento do custo computacional com a inclusão de novas características de modelagem. Os resultados obtidos sugerem a possibilidade de significativa redução do custo operacional com adequado gerenciamento de inventários. |
publishDate |
2014 |
dc.date.accessioned.fl_str_mv |
2014-04-16T00:22:41Z |
dc.date.available.fl_str_mv |
2014-04-16T00:22:41Z |
dc.date.issued.fl_str_mv |
2014-02-26 |
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 |
POLLI, Helton Luis. Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista. 2014. 154 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/799 |
identifier_str_mv |
POLLI, Helton Luis. Otimização do transporte de derivados claros de petróleo em rede de dutos utilizando programação linear inteira mista. 2014. 154 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/799 |
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 |
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/799/4/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/1/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/799/3/CT_CPGEI_M_Polli%2c%20Helton%20Luis_2014.pdf.txt |
bitstream.checksum.fl_str_mv |
cde38d238e9b46bf4b4036150747a07d 62bfb08d9136bb86e832cdcca81180a1 3cbdb04c3d289deb9dca129a3870a6e1 6d74cbe9f71088df2579b875ccaee131 |
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_ |
1805923038407950336 |