Modelos computacionais para o escalonamento de tarefas em redes de dutos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1608234 |
Resumo: | Orientador: Arnaldo Vieira Moura, Cid Carvalho de Souza |
id |
UNICAMP-30_368c81dfc476beffa3e06ea3b7442f12 |
---|---|
oai_identifier_str |
oai::434428 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Modelos computacionais para o escalonamento de tarefas em redes de dutosComputational models for task scheduling in pipeline networksPesquisa operacionalOtimização combinatóriaPetroleo - TransporteOperational research.Combinatorial optimizationPetroleum transportationEscalonamento de tarefasTask scheduling.Orientador: Arnaldo Vieira Moura, Cid Carvalho de SouzaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esta dissertação de Mestrado trata de um problema real de escalonamento, no qual uma complexa rede de dutos é utilizada para distribuição de derivados de petróleo e bio-combustíveis de refinarias a mercados locais. Dutos constituem a alternativa de transporte mais vantajosa em termos econômicos e ambientais, mas trazem consigo um amplo conjunto de restrições operacionais difíceis, envolvendo seqüenciamento de produtos, capacidade de tanques, controle de taxa de vazão, controle de estoque e muitas outras. O objetivo do problema está em escalonar operações de bombeamento nos dutos de forma a satisfazer as demandas locais em cada órgão de distribuição, dentro de um horizonte de planejamento pré-definido. Para resolvê-lo, este trabalho propõe uma nova abordagem híbrida composta por duas fases. Primeiramente, uma fase de planejamento define os volumes de produto que devem ser transmitidos entre órgãos para que as demandas sejam completamente atendidas. Em seguida, uma fase de escalonamento é responsável por criar e escalonar as operações de bombeamento, de forma a garantir que os volumes definidos na fase anterior sejam efetivamente enviados. Esta disserta¸c¿ao foca na fase de escalonamento, e duas formulações em Programação por Restrições (PR) são apresentadas para modelá-la. Conforme foi verificado, a flexibilidade de PR 'e fundamental para representar e satisfazer restrição que, usualmente, são desconsideradas na literatura, mas que são essenciais para a viabilidade operacional das soluções. A estratégia completa foi implementada e produziu resultados adequados e promissoras para 5 instâncias reais fornecidas pela Petrobras. Tais instâncias cont¿em 30 dutos, mais de 30 produtos e 14 órgãos de distribuição que contemplam cerca de 200 tanques.Abstract: This dissertation deals with a very difficult overly-constrained scheduling challenge: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. Pipeline network systems are considered the major option for transporting these product types, in view of their many economic and environmental advantages. However, they pose serious operational difficulties related to product sequencing, flow rates and tank capacities. The challenge is how to schedule individual pumping operations, given the daily production and demand of each product, at each location in the network, over a given time horizon. In order to tackle this problem, we propose a novel hybrid approach which comprises two phases. Firstly, a planning phase decides the necessary volume transmission among depots to satisfy the given demands. Finally, a scheduling phase generates and schedules the pumping operations that guarantee the required volume transmission. This dissertation focuses on the scheduling phase, in which two new Constraint Programming (CP) models are proposed. The CP flexibility plays a key role in modeling and satisfying operational constraints that are usually overlooked in literature, but that are essential in rder to guarantee viable solutions. The full strategy was implemented and produced adequate and promising results when tested over 5 large real instances from Petrobras. These instances have a complex topology with around 30 interconnecting pipelines, over 30 different products in circulation, and about 14 distribution depots which harbor more than 200 tanks.MestradoPesquisa OperacionalMestre em Ciência da Computação[s.n.]Moura, Arnaldo Vieira, 1950-Souza, Cid Carvalho de, 1963-Dias, ZanoniCamponogara, EduardoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASCire, Andre Augusto2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf79 f. : il.https://hdl.handle.net/20.500.12733/1608234CIRE, Andre Augusto. Modelos computacionais para o escalonamento de tarefas em redes de dutos. 2008. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608234. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/434428porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2024-02-20T15:31:37Zoai::434428Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2024-02-20T15:31:37Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Modelos computacionais para o escalonamento de tarefas em redes de dutos Computational models for task scheduling in pipeline networks |
title |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
spellingShingle |
Modelos computacionais para o escalonamento de tarefas em redes de dutos Cire, Andre Augusto Pesquisa operacional Otimização combinatória Petroleo - Transporte Operational research. Combinatorial optimization Petroleum transportation Escalonamento de tarefas Task scheduling. |
title_short |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
title_full |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
title_fullStr |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
title_full_unstemmed |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
title_sort |
Modelos computacionais para o escalonamento de tarefas em redes de dutos |
author |
Cire, Andre Augusto |
author_facet |
Cire, Andre Augusto |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moura, Arnaldo Vieira, 1950- Souza, Cid Carvalho de, 1963- Dias, Zanoni Camponogara, Eduardo Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Programa de Pós-Graduação em Ciência da Computação UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Cire, Andre Augusto |
dc.subject.por.fl_str_mv |
Pesquisa operacional Otimização combinatória Petroleo - Transporte Operational research. Combinatorial optimization Petroleum transportation Escalonamento de tarefas Task scheduling. |
topic |
Pesquisa operacional Otimização combinatória Petroleo - Transporte Operational research. Combinatorial optimization Petroleum transportation Escalonamento de tarefas Task scheduling. |
description |
Orientador: Arnaldo Vieira Moura, Cid Carvalho de Souza |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 |
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.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1608234 CIRE, Andre Augusto. Modelos computacionais para o escalonamento de tarefas em redes de dutos. 2008. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608234. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1608234 |
identifier_str_mv |
CIRE, Andre Augusto. Modelos computacionais para o escalonamento de tarefas em redes de dutos. 2008. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608234. Acesso em: 2 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/434428 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 79 f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188996750770176 |