O problema de planejamento e agendamento de operações em uma rede de oleodutos

Detalhes bibliográficos
Autor(a) principal: Lopes, Tony Minoru Tamura
Data de Publicação: 2010
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/1612749
Resumo: Orientadores: Arnaldo Vieira Moura, Cid Carvalho de Souza
id UNICAMP-30_aae63643cad2f7dd870142beef684f01
oai_identifier_str oai::772853
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 O problema de planejamento e agendamento de operações em uma rede de oleodutosThe problem of planning and scheduling the operation of an oil pipelineProgramação por restriçõesProgramação linearOleodutosConstraint programmingLinear programmingOil pipelineOrientadores: Arnaldo Vieira Moura, Cid Carvalho de SouzaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Um conjunto de órgãos distribuidores de derivados de petróleo, incluindo refinarias e terminais, possuem demandas locais e produções de diferentes produtos ao longo de um dado horizonte de tempo. No entanto, pode não haver estoque local de algum produto para satisfazer a demanda correspondente, ou pode não haver espaço nos tanques para estocar uma produção local. Isso leva à necessidade de transporte dos derivados de petróleo entre os órgãos. Dentre os diversos modais, a rede de oleodutos é a melhor opção considerando-se custos e riscos ambientais. Em vista de sua grande complexidade operacional, um uso adequado da rede necessita de um planejamento tático composto mensalmente, e de um agendamento detalhado das operações, cobrindo poucos dias, e que deve ser atualizado diariamente. Tanto o planejamento mensal quanto o agendamento diário devem respeitar um grande conjunto de restrições, envolvendo a capacidade dos tanques, taxas de vazões nos oleodutos, níveis de estoques, dentre outras. Esta dissertação apresenta uma formalização do problema, desenvolvida em dois estágios, representado o planejamento mensal e o agendamento diário. O problema de planejamento recebeu um tratamento inicial heurístico seguido de uma modelagem por fluxo em redes, enquanto o agendamento diário utilizou programação por restrições. Os modelos foram testados sobre dados fornecidos pela companhia brasileira de petróleo Petrobras. Essas instâncias possuem uma das topologias mais complexas quando comparadas a outras redes encontrada na literatura aberta. Os resultados demonstram melhorias significativas sobre a resolução manual desses problemasAbstract: A set of oil derivative distribution depots, including refineries and terminals, have local demands for and productions of different products in a given time horizon. However, there may be not enough local stock of some product to satisfy the corresponding demand, or there may not be enough tank capacity to stock the local production. This brings the need for transportation of oil derivatives between the depots. Among many transportation modes, the network of pipelines is one of the best options when considerying cost and environment risks. In order to adequately operate the pipeline network, a two phase planning strategy is developed. First, a tactical pumping plan is composed monthly and, secondly, a more detailed operational schedule, spanning a few days, is updated daily. Both the tactical and tghe operational plannings must satisfy a large set of operation constraints, involving many restrictions, such as tanks capacities, pipeline flow rates, and stock levels. This dissertation provides a formalization for the problem along with a decomposition of it in two stages, representing the monthly planning and operational schedule. The tactical stage is solved by applying a heuristic and then with a network flow model, while the operational schedule uses constraing programming. Our model treats the oil pipeline network that is operated by the Brazilian oil company Petrobras. This is one of the most complex and large topologies when compared to other networks treated in the open literature. The model was tested with real-world instances and showed significant improvements over human planningMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Moura, Arnaldo Vieira, 1950-Souza, Cid Carvalho de, 1963-Telles, Guilherme PimentelRodrigues, Maria Teresa MoreiraUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASLopes, Tony Minoru Tamura2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf118 p. : il.https://hdl.handle.net/20.500.12733/1612749LOPES, Tony Minoru Tamura. O problema de planejamento e agendamento de operações em uma rede de oleodutos. 2010. 118 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612749. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/772853porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:57:41Zoai::772853Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:57:41Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv O problema de planejamento e agendamento de operações em uma rede de oleodutos
The problem of planning and scheduling the operation of an oil pipeline
title O problema de planejamento e agendamento de operações em uma rede de oleodutos
spellingShingle O problema de planejamento e agendamento de operações em uma rede de oleodutos
Lopes, Tony Minoru Tamura
Programação por restrições
Programação linear
Oleodutos
Constraint programming
Linear programming
Oil pipeline
title_short O problema de planejamento e agendamento de operações em uma rede de oleodutos
title_full O problema de planejamento e agendamento de operações em uma rede de oleodutos
title_fullStr O problema de planejamento e agendamento de operações em uma rede de oleodutos
title_full_unstemmed O problema de planejamento e agendamento de operações em uma rede de oleodutos
title_sort O problema de planejamento e agendamento de operações em uma rede de oleodutos
author Lopes, Tony Minoru Tamura
author_facet Lopes, Tony Minoru Tamura
author_role author
dc.contributor.none.fl_str_mv Moura, Arnaldo Vieira, 1950-
Souza, Cid Carvalho de, 1963-
Telles, Guilherme Pimentel
Rodrigues, Maria Teresa Moreira
Universidade Estadual de Campinas. 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 Lopes, Tony Minoru Tamura
dc.subject.por.fl_str_mv Programação por restrições
Programação linear
Oleodutos
Constraint programming
Linear programming
Oil pipeline
topic Programação por restrições
Programação linear
Oleodutos
Constraint programming
Linear programming
Oil pipeline
description Orientadores: Arnaldo Vieira Moura, Cid Carvalho de Souza
publishDate 2010
dc.date.none.fl_str_mv 2010
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/1612749
LOPES, Tony Minoru Tamura. O problema de planejamento e agendamento de operações em uma rede de oleodutos. 2010. 118 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612749. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1612749
identifier_str_mv LOPES, Tony Minoru Tamura. O problema de planejamento e agendamento de operações em uma rede de oleodutos. 2010. 118 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612749. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/772853
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
118 p. : 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_ 1799138472039022592

Registros relacionados