Modelos computacionais para o escalonamento de tarefas em redes de dutos

Detalhes bibliográficos
Autor(a) principal: Cire, Andre Augusto
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