Otimização do scheduling de movimentações de um duto com uma origem e vários destinos
Autor(a) principal: | |
---|---|
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 |