Otimização do scheduling de movimentações de um duto com uma origem e vários destinos

Detalhes bibliográficos
Autor(a) principal: Ribas, Paulo Cesar
Data de Publicação: 2012
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/400
Resumo: O presente trabalho desenvolve um modelo de apoio à tomada de decisão de atividades de scheduling em um sistema de dutos sequenciais, com uma origem e vários destinos. Esse modelo foi inserido em uma ferramenta computacional que possibilita a realização de estudos de caso em um duto real denominado OSBRA, que a partir da maior refinaria brasileira, a REPLAN, abastece cinco órgãos localizados em quatro unidades da federação diferentes. O sistema proposto baseia seu método na execução iterativa de um modelo de programação linear inteira mista, com o horizonte de tempo sendo deslocado com o intuito de se atingir uma programação para um período de no mínimo um mês. São consideradas no modelo as principais características operacionais do OSBRA, como variação da vazão em função da entrada ou saída de sangrias de recebimento, sempre respeitando os limites de vazão tanto dos trechos de dutos quanto das sangrias. Outras características do sistema real contempladas no modelo são o recebimento por parte das bases intermediárias exclusivamente por sangria, ou seja, apenas uma parte da batelada é recebida evitando, desta forma, a parada dos trechos de duto a jusante; variação diária de demanda e utilização de bateladas selo para evitar a contaminação entre produtos adjacentes. Dezoito cenários do sistema OSBRA, com diferentes características sazonais, foram submetidos ao modelo, que obteve soluções de grande qualidade, atingindo-se um nível de serviço satisfatório na grande maioria dos cenários.
id UTFPR-12_d46a525a3199e9c9546dc5f0bc4412c6
oai_identifier_str oai:repositorio.utfpr.edu.br:1/400
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 2013-02-04T13:05:58Z2013-02-04T13:05:58Z2012-08-20RIBAS, Paulo Cesar. Otimização do scheduling de movimentações de um duto com uma origem e vários destinos. 2012. 172 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.http://repositorio.utfpr.edu.br/jspui/handle/1/400O presente trabalho desenvolve um modelo de apoio à tomada de decisão de atividades de scheduling em um sistema de dutos sequenciais, com uma origem e vários destinos. Esse modelo foi inserido em uma ferramenta computacional que possibilita a realização de estudos de caso em um duto real denominado OSBRA, que a partir da maior refinaria brasileira, a REPLAN, abastece cinco órgãos localizados em quatro unidades da federação diferentes. O sistema proposto baseia seu método na execução iterativa de um modelo de programação linear inteira mista, com o horizonte de tempo sendo deslocado com o intuito de se atingir uma programação para um período de no mínimo um mês. São consideradas no modelo as principais características operacionais do OSBRA, como variação da vazão em função da entrada ou saída de sangrias de recebimento, sempre respeitando os limites de vazão tanto dos trechos de dutos quanto das sangrias. Outras características do sistema real contempladas no modelo são o recebimento por parte das bases intermediárias exclusivamente por sangria, ou seja, apenas uma parte da batelada é recebida evitando, desta forma, a parada dos trechos de duto a jusante; variação diária de demanda e utilização de bateladas selo para evitar a contaminação entre produtos adjacentes. Dezoito cenários do sistema OSBRA, com diferentes características sazonais, foram submetidos ao modelo, que obteve soluções de grande qualidade, atingindo-se um nível de serviço satisfatório na grande maioria dos cenários.This thesis presents a model to support decision making of scheduling activities in a sequential pipeline system, composed by one refinery source and multiple destinations. This model is inserted into a system and used to develop a case study in the real world pipeline system called OSBRA that links the largest refinery in Brazil, REPLAN, to five terminals located in four different states. The proposed system relies its method in the iterative execution of a model of mixed integer linear programming, with the time horizon being moved in order to achieve a schedule for a period of at least one month. The main operational features and restrictions of OSBRA are considered in this model, as the flow variation due to the entry or exit of bleeding receiving, always within the limits of both the flow sections of pipelines as of bleeding. Others features of the real system contemplated in the model are the receiving by the intermediate bases exclusively by bleeding, meaning that only part of the batch is received thus, avoiding downstream stretches from the pipeline to stop, daily variance in the demand and the use of stamp batches to prevent contamination between adjacent derivatives. Eighteen scenarios of OSBRA’s system were submitted to the model and high quality solutions were obtained, reaching a satisfactory level of service in most scenarios.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialOtimização matemáticaProgramação (Matemática)Agenda de execução (Administração)HeurísticaProgramação linearEngenharia elétricaMathematical optimizationProgramming (Mathematics)Scheduling (Management)HeuristicLinear programmingElectric engineeringOtimização do scheduling de movimentações de um duto com uma origem e vários destinosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoArruda, Lúcia Valéria Ramos deMagatão, LeandroRibas, Paulo Cesarreponame: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_Ribas, Paulo Cesar_2012.pdf.jpgCT_CPGEI_D_Ribas, Paulo Cesar_2012.pdf.jpgGenerated Thumbnailimage/jpeg1244http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/4/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf.jpg6f1754020d9c29d82123fbbd541f6993MD54ORIGINALCT_CPGEI_D_Ribas, Paulo Cesar_2012.pdfCT_CPGEI_D_Ribas, Paulo Cesar_2012.pdfapplication/pdf4968099http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/1/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf5f4cff5b56d6d696df44e22d7f9b51d6MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCT_CPGEI_D_Ribas, Paulo Cesar_2012.pdf.txtCT_CPGEI_D_Ribas, Paulo Cesar_2012.pdf.txtExtracted texttext/plain251356http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/3/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf.txt2d1e371577b25d9fd889546d0dc70766MD531/4002015-03-07 03:08:46.645oai:repositorio.utfpr.edu.br:1/400Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:08:46Repositó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 de movimentações de um duto com uma origem e vários destinos
title Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
spellingShingle Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
Ribas, Paulo Cesar
Otimização matemática
Programação (Matemática)
Agenda de execução (Administração)
Heurística
Programação linear
Engenharia elétrica
Mathematical optimization
Programming (Mathematics)
Scheduling (Management)
Heuristic
Linear programming
Electric engineering
title_short Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
title_full Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
title_fullStr Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
title_full_unstemmed Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
title_sort Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
author Ribas, Paulo Cesar
author_facet Ribas, Paulo Cesar
author_role author
dc.contributor.advisor1.fl_str_mv Arruda, Lúcia Valéria Ramos de
dc.contributor.advisor-co1.fl_str_mv Magatão, Leandro
dc.contributor.author.fl_str_mv Ribas, Paulo Cesar
contributor_str_mv Arruda, Lúcia Valéria Ramos de
Magatão, Leandro
dc.subject.por.fl_str_mv Otimização matemática
Programação (Matemática)
Agenda de execução (Administração)
Heurística
Programação linear
Engenharia elétrica
Mathematical optimization
Programming (Mathematics)
Scheduling (Management)
Heuristic
Linear programming
Electric engineering
topic Otimização matemática
Programação (Matemática)
Agenda de execução (Administração)
Heurística
Programação linear
Engenharia elétrica
Mathematical optimization
Programming (Mathematics)
Scheduling (Management)
Heuristic
Linear programming
Electric engineering
description O presente trabalho desenvolve um modelo de apoio à tomada de decisão de atividades de scheduling em um sistema de dutos sequenciais, com uma origem e vários destinos. Esse modelo foi inserido em uma ferramenta computacional que possibilita a realização de estudos de caso em um duto real denominado OSBRA, que a partir da maior refinaria brasileira, a REPLAN, abastece cinco órgãos localizados em quatro unidades da federação diferentes. O sistema proposto baseia seu método na execução iterativa de um modelo de programação linear inteira mista, com o horizonte de tempo sendo deslocado com o intuito de se atingir uma programação para um período de no mínimo um mês. São consideradas no modelo as principais características operacionais do OSBRA, como variação da vazão em função da entrada ou saída de sangrias de recebimento, sempre respeitando os limites de vazão tanto dos trechos de dutos quanto das sangrias. Outras características do sistema real contempladas no modelo são o recebimento por parte das bases intermediárias exclusivamente por sangria, ou seja, apenas uma parte da batelada é recebida evitando, desta forma, a parada dos trechos de duto a jusante; variação diária de demanda e utilização de bateladas selo para evitar a contaminação entre produtos adjacentes. Dezoito cenários do sistema OSBRA, com diferentes características sazonais, foram submetidos ao modelo, que obteve soluções de grande qualidade, atingindo-se um nível de serviço satisfatório na grande maioria dos cenários.
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-20
dc.date.accessioned.fl_str_mv 2013-02-04T13:05:58Z
dc.date.available.fl_str_mv 2013-02-04T13:05:58Z
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 RIBAS, Paulo Cesar. Otimização do scheduling de movimentações de um duto com uma origem e vários destinos. 2012. 172 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/400
identifier_str_mv RIBAS, Paulo Cesar. Otimização do scheduling de movimentações de um duto com uma origem e vários destinos. 2012. 172 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2012.
url http://repositorio.utfpr.edu.br/jspui/handle/1/400
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/400/4/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/1/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/400/3/CT_CPGEI_D_Ribas%2c%20Paulo%20Cesar_2012.pdf.txt
bitstream.checksum.fl_str_mv 6f1754020d9c29d82123fbbd541f6993
5f4cff5b56d6d696df44e22d7f9b51d6
8a4605be74aa9ea9d79846c1fba20a33
2d1e371577b25d9fd889546d0dc70766
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_ 1805922942813470720