Otimização das operações de transferência e estocagem em rede de dutos

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Boschetto, Suelen Neves
Orientador(a): Neves Junior, Flavio
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
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/1054
Resumo: Este trabalho apresenta o desenvolvimento de estruturas de otimização para auxílio na tomada de decisão de atividades de planejamento e scheduling em dutos. Dois problemas são estudados: (i) O primeiro sistema envolve um duto que interliga uma refinaria até um parque de tancagem operando o transporte de diversos produtos. Visto que a resolução de todo o problema em um único modelo de otimização tornou-se inviável devido a complexidade computacional, uma abordagem de solução alternativa é proposta para a obtenção do scheduling do duto, utilizando apenas modelos PLIM (Programação Linear Inteira Mista). O primeiro modelo proposto obtém a sequência de envio dos produtos e seus respectivos volumes. Fixando-se essas variáveis, o segundo modelo PLIM, já presente na literatura, é capaz de obter o scheduling final do duto em poucos segundos. Além disso, a qualidade da solução obtida através do sequenciamento PLIM mostrou-se superior ao sequenciamento heurístico previamente apresentado na literatura; (ii) O segundo sistema é composto por uma rede com 30 dutos que interliga diversas áreas incluindo 4 refinarias, 2 terminais portuários, 2 clientes finais e 6 terminais de distribuição que recebem ou enviam diversos produtos derivados de petróleo. A rede em estudo possui características particulares que devem ser tratadas como, por exemplo, restrições locais, pulmão, reversão de fluxo, horossazonalidade e troca de turno dos operadores. Além disso, os dutos são compartilhados por diferentes produtos que utilizam rotas distintas. Dessa forma, paradas de bombeio devem ser avaliadas. Considerando-se que a complexidade da rede de dutos é sensivelmente maior que a realização do scheduling de um único duto, a decomposição desse problema se torna imprescindível. Detalhes do scheduling da rede devem ser obtidos, incluindo sequência de bombeamento em cada nó, volume das bateladas, restrições de tancagem e distribuição no tempo, sempre respeitando uma série de restrições operacionais. Dessa forma, a carga computacional para a determinação de um scheduling de curto prazo (short-term scheduling) com o cenário considerado é relevante. São propostos três modelos PLIM para esse problema: modelo de planejamento, modelo de alocação e sequenciamento e, finalmente, o modelo de temporização. A saída de um modelo PLIM é utilizada como entrada para outras estruturas e/ou modelos PLIM que são utilizados de forma hierárquica para a obtenção da solução desejada. Muitas análises foram realizadas por intermédio das soluções obtidas, que são apresentadas em tempo computacionalmente reduzido para cenários da indústria petrolífera.
id UTFPR-12_37289e6d1d4262f6bff56f24a784ffd0
oai_identifier_str oai:repositorio.utfpr.edu.br:1/1054
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 2015-02-09T18:33:39Z2015-02-09T18:33:39Z2011-02-04BOSCHETTO, Suelen Neves. Otimização das operações de transferência e estocagem em rede de dutos. 2011. 245 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.http://repositorio.utfpr.edu.br/jspui/handle/1/1054Este trabalho apresenta o desenvolvimento de estruturas de otimização para auxílio na tomada de decisão de atividades de planejamento e scheduling em dutos. Dois problemas são estudados: (i) O primeiro sistema envolve um duto que interliga uma refinaria até um parque de tancagem operando o transporte de diversos produtos. Visto que a resolução de todo o problema em um único modelo de otimização tornou-se inviável devido a complexidade computacional, uma abordagem de solução alternativa é proposta para a obtenção do scheduling do duto, utilizando apenas modelos PLIM (Programação Linear Inteira Mista). O primeiro modelo proposto obtém a sequência de envio dos produtos e seus respectivos volumes. Fixando-se essas variáveis, o segundo modelo PLIM, já presente na literatura, é capaz de obter o scheduling final do duto em poucos segundos. Além disso, a qualidade da solução obtida através do sequenciamento PLIM mostrou-se superior ao sequenciamento heurístico previamente apresentado na literatura; (ii) O segundo sistema é composto por uma rede com 30 dutos que interliga diversas áreas incluindo 4 refinarias, 2 terminais portuários, 2 clientes finais e 6 terminais de distribuição que recebem ou enviam diversos produtos derivados de petróleo. A rede em estudo possui características particulares que devem ser tratadas como, por exemplo, restrições locais, pulmão, reversão de fluxo, horossazonalidade e troca de turno dos operadores. Além disso, os dutos são compartilhados por diferentes produtos que utilizam rotas distintas. Dessa forma, paradas de bombeio devem ser avaliadas. Considerando-se que a complexidade da rede de dutos é sensivelmente maior que a realização do scheduling de um único duto, a decomposição desse problema se torna imprescindível. Detalhes do scheduling da rede devem ser obtidos, incluindo sequência de bombeamento em cada nó, volume das bateladas, restrições de tancagem e distribuição no tempo, sempre respeitando uma série de restrições operacionais. Dessa forma, a carga computacional para a determinação de um scheduling de curto prazo (short-term scheduling) com o cenário considerado é relevante. São propostos três modelos PLIM para esse problema: modelo de planejamento, modelo de alocação e sequenciamento e, finalmente, o modelo de temporização. A saída de um modelo PLIM é utilizada como entrada para outras estruturas e/ou modelos PLIM que são utilizados de forma hierárquica para a obtenção da solução desejada. Muitas análises foram realizadas por intermédio das soluções obtidas, que são apresentadas em tempo computacionalmente reduzido para cenários da indústria petrolífera.This work addresses the problem of developing optimization structurres to aid the operational decision-making of planning and scheduling activities in real-world pipelines. Two problems are studed: (i) The first one contemplates a pipeline connecting a refinery and a depot. The pipeline transports various products. An alternative solution approach is proposed to obtain the pipeline scheduling, using only MILP (Mixed Integer Linear Programming) models. Since the resolution of the entire problem in a unique optimization model became too hard due to the high computational complexity, the problem decomposition is developed. The first proposed model provides the punping product-sequence and its volume, respectively. Fixing these variables, the MILP model is able to obtain the final scheduling of the pipeline in few seconds. The quality of the solution obtained by the MILP sequencing model is better than a previous heuristic sequencing published. (ii) The second system is composed by a network with 30 pipelins that connect different areas including 4 refineries, 2 harbors, 2 final clients, and 6 distribution terminals. They receive or send many oil derivatives. The studied pipeline network has particular features to be processed as, for instance, local constraints, surge tank operation, flow reverse operational, seasonal costs, and work shifts. Also, the pipelines are shared by different products that use different routes. In this way, pumping stoppages should be evaluated. Considering that the pipeline network complexity is higher than the unique pipeline scheduling procedure, the problem decomposition becomes essential. Scheduling details must be given, including pumping sequence in each node, volume of batches, tankage constraints and timing issues, while always respecting a series of operational constraints. Moreover, the computacional burden to determine a a short-term scheduling for the considered scenario is a difficult task. Three MILP models are proposed to address this problem: planning model, allocation and sequencing model and,finally, the timing model. The output of a model is used as input to other structures and/or MILP models. These models are managed in a hierarchical manner to obtain the desired solution. Many insights have been derived from the obtained solutions, which are given in a reduced computational time for oil industrial-size scenarios.CAPES; ANPporUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialProgramação linearProgramação (Matemática)Petróleo - Derivados - TransferênciaPetróleo - TransporteOleodutos de petróleoIndústria petrolíferaPlanejamento da produçãoEngenharia elétricaLinear programmingProgramming (Mathematics)Petroleum products - TransferPetroleum - TransportationPetroleum pipelinesPetroleum, Industry and tradeProduction planningElectric engineeringOtimização das operações de transferência e estocagem em rede de dutosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoNeves Junior, FlavioBoschetto, Suelen Nevesreponame: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_D_Boschetto, Suelen Neves_2011.pdf.jpgCT_CPGEI_D_Boschetto, Suelen Neves_2011.pdf.jpgGenerated Thumbnailimage/jpeg1248http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/4/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdf.jpgb927cd103c41f1698b47db9574815686MD54ORIGINALCT_CPGEI_D_Boschetto, Suelen Neves_2011.pdfCT_CPGEI_D_Boschetto, Suelen Neves_2011.pdfapplication/pdf5704690http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/1/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdfc137ef11c4aa108f52829cc41fd50535MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81292http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/2/license.txt009f5cba5f69d75c09da00b6f53f483aMD52TEXTCT_CPGEI_D_Boschetto, Suelen Neves_2011.pdf.txtCT_CPGEI_D_Boschetto, Suelen Neves_2011.pdf.txtExtracted texttext/plain375652http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/3/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdf.txt24fe55b7e5279d02005ccf6b14b911f8MD531/10542015-03-07 03:20:56.45oai:repositorio.utfpr.edu.br:1/1054ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYcOnw6NvLCBhdXRvcml6byBhIFVURlBSIGEgdmVpY3VsYXIsIAphdHJhdsOpcyBkbyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGVtIEFjZXNzbyBBYmVydG8gKFBJQUEpIGUgZG9zIENhdMOhbG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIApvIHRleHRvIGRlc3RhIG9icmEsIG9ic2VydmFuZG8gYXMgY29uZGnDp8O1ZXMgZGUgZGlzcG9uaWJpbGl6YcOnw6NvIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAK4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIApFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gClNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0sIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQsIHZpc2FuZG8gYSAKZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYS4KCiAgQXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSAKVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCAKZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0gZSBkYSDigJxEZWNsYXJhw6fDo28gCmRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhw6fDtWVzIGRlIGF1dG9yaWEgY29sZXRpdmEgZSBtdWx0aWPDom1wdXMsIG9zIGRvY3VtZW50b3MgZmljYXLDo28gc29iIGd1YXJkYSBkYSAKQmlibGlvdGVjYSBjb20gYSBxdWFsIG8g4oCccHJpbWVpcm8gYXV0b3LigJ0gcG9zc3VhIHbDrW5jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:20:56Repositó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 das operações de transferência e estocagem em rede de dutos
title Otimização das operações de transferência e estocagem em rede de dutos
spellingShingle Otimização das operações de transferência e estocagem em rede de dutos
Boschetto, Suelen Neves
Programação linear
Programação (Matemática)
Petróleo - Derivados - Transferência
Petróleo - Transporte
Oleodutos de petróleo
Indústria petrolífera
Planejamento da produção
Engenharia elétrica
Linear programming
Programming (Mathematics)
Petroleum products - Transfer
Petroleum - Transportation
Petroleum pipelines
Petroleum, Industry and trade
Production planning
Electric engineering
title_short Otimização das operações de transferência e estocagem em rede de dutos
title_full Otimização das operações de transferência e estocagem em rede de dutos
title_fullStr Otimização das operações de transferência e estocagem em rede de dutos
title_full_unstemmed Otimização das operações de transferência e estocagem em rede de dutos
title_sort Otimização das operações de transferência e estocagem em rede de dutos
author Boschetto, Suelen Neves
author_facet Boschetto, Suelen Neves
author_role author
dc.contributor.advisor1.fl_str_mv Neves Junior, Flavio
dc.contributor.author.fl_str_mv Boschetto, Suelen Neves
contributor_str_mv Neves Junior, Flavio
dc.subject.por.fl_str_mv Programação linear
Programação (Matemática)
Petróleo - Derivados - Transferência
Petróleo - Transporte
Oleodutos de petróleo
Indústria petrolífera
Planejamento da produção
Engenharia elétrica
Linear programming
Programming (Mathematics)
Petroleum products - Transfer
Petroleum - Transportation
Petroleum pipelines
Petroleum, Industry and trade
Production planning
Electric engineering
topic Programação linear
Programação (Matemática)
Petróleo - Derivados - Transferência
Petróleo - Transporte
Oleodutos de petróleo
Indústria petrolífera
Planejamento da produção
Engenharia elétrica
Linear programming
Programming (Mathematics)
Petroleum products - Transfer
Petroleum - Transportation
Petroleum pipelines
Petroleum, Industry and trade
Production planning
Electric engineering
description Este trabalho apresenta o desenvolvimento de estruturas de otimização para auxílio na tomada de decisão de atividades de planejamento e scheduling em dutos. Dois problemas são estudados: (i) O primeiro sistema envolve um duto que interliga uma refinaria até um parque de tancagem operando o transporte de diversos produtos. Visto que a resolução de todo o problema em um único modelo de otimização tornou-se inviável devido a complexidade computacional, uma abordagem de solução alternativa é proposta para a obtenção do scheduling do duto, utilizando apenas modelos PLIM (Programação Linear Inteira Mista). O primeiro modelo proposto obtém a sequência de envio dos produtos e seus respectivos volumes. Fixando-se essas variáveis, o segundo modelo PLIM, já presente na literatura, é capaz de obter o scheduling final do duto em poucos segundos. Além disso, a qualidade da solução obtida através do sequenciamento PLIM mostrou-se superior ao sequenciamento heurístico previamente apresentado na literatura; (ii) O segundo sistema é composto por uma rede com 30 dutos que interliga diversas áreas incluindo 4 refinarias, 2 terminais portuários, 2 clientes finais e 6 terminais de distribuição que recebem ou enviam diversos produtos derivados de petróleo. A rede em estudo possui características particulares que devem ser tratadas como, por exemplo, restrições locais, pulmão, reversão de fluxo, horossazonalidade e troca de turno dos operadores. Além disso, os dutos são compartilhados por diferentes produtos que utilizam rotas distintas. Dessa forma, paradas de bombeio devem ser avaliadas. Considerando-se que a complexidade da rede de dutos é sensivelmente maior que a realização do scheduling de um único duto, a decomposição desse problema se torna imprescindível. Detalhes do scheduling da rede devem ser obtidos, incluindo sequência de bombeamento em cada nó, volume das bateladas, restrições de tancagem e distribuição no tempo, sempre respeitando uma série de restrições operacionais. Dessa forma, a carga computacional para a determinação de um scheduling de curto prazo (short-term scheduling) com o cenário considerado é relevante. São propostos três modelos PLIM para esse problema: modelo de planejamento, modelo de alocação e sequenciamento e, finalmente, o modelo de temporização. A saída de um modelo PLIM é utilizada como entrada para outras estruturas e/ou modelos PLIM que são utilizados de forma hierárquica para a obtenção da solução desejada. Muitas análises foram realizadas por intermédio das soluções obtidas, que são apresentadas em tempo computacionalmente reduzido para cenários da indústria petrolífera.
publishDate 2011
dc.date.issued.fl_str_mv 2011-02-04
dc.date.accessioned.fl_str_mv 2015-02-09T18:33:39Z
dc.date.available.fl_str_mv 2015-02-09T18:33:39Z
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 BOSCHETTO, Suelen Neves. Otimização das operações de transferência e estocagem em rede de dutos. 2011. 245 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/1054
identifier_str_mv BOSCHETTO, Suelen Neves. Otimização das operações de transferência e estocagem em rede de dutos. 2011. 245 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.
url http://repositorio.utfpr.edu.br/jspui/handle/1/1054
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/1054/4/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/1/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1054/3/CT_CPGEI_D_Boschetto%2c%20Suelen%20Neves_2011.pdf.txt
bitstream.checksum.fl_str_mv b927cd103c41f1698b47db9574815686
c137ef11c4aa108f52829cc41fd50535
009f5cba5f69d75c09da00b6f53f483a
24fe55b7e5279d02005ccf6b14b911f8
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_ 1797044355329949696