A-teams para um problema de transporte de derivados de petroleo

Detalhes bibliográficos
Autor(a) principal: Camponogara, Eduardo
Data de Publicação: 1995
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/1583045
Resumo: Orientador: Pedro Sergio de Souza
id UNICAMP-30_0282e28a0cb80023a8e673c7ffd2c589
oai_identifier_str oai::99374
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 A-teams para um problema de transporte de derivados de petroleoPetróleo - DerivadosPetroleo - TransportePlanejamentoOrientador: Pedro Sergio de SouzaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: A presente dissertação trata do Problema de Transporte de Derivados de Petróleo (PTDP) da Petrobrás (Companhia Brasileira de Petróleo). A empresa dispõe de um conjunto de refinarias e terminais no Estado de São Paulo, responsáveis pela produção e distribuição dos derivados de petróleo aos mercados consumidores. As bases (refinarias e terminais) não são auto-suficientes no suprimento de seus mercados locais, exigindo o transporte de derivados de uma base para outra através de dutos. Dados uma rede de transporte, uma configuração inicial e uma expectativa de produção e consumo, o problema é encontrar os fluxos de produtos nos dutos que atendam aos mercados e satisfaçam as restrições tecnológicas e temporais. Inicialmente é formalizado o Problema de Transporte de Derivados de Petróleo, envolvendo a especificação dos dados, da solução e da função objetivo. As dificuldades de incorporação de todas as restrições e de aquisição de dados levaram à. adoção de um problema mais simples, denominado Problema de Transporte de Derivados de Petróleo Simplificado (PTDPS), muito semelhante ao original. m modelo em Programação Matemática é proposto para o PTDPS. Esse modelo foi derivado do Modelo de Fluxo em Rede com Multiperíodos, cujos dutos foram subdivididos em segmentos e identificados por vértices em função de suas significativas capacidades. Variáveis binárias foram associadas aos vértices dos segmentos a fim de limitar o armazenamento a um único produto e expressar as restrições de compatibilidade de produtos em segmentos adjacentes. A característica linear do modelo levou à. aplicação da ferramenta de otimização CPLEX 3.0 na intenção de resolver o modelo de uma instância real do PTDPS. dificuldade em obter soluções para o modelo motivou o desenvolvimento de uma abordagem heurística. Com esse objetivo, foi proposta uma abordagem de decomposição do PTDPS em três subproblemas: a geração das operações de transporte (jobs)j a escolha da rota entre a base produtora e a consumidora de cada jobj e a programação das operações (escalonamento). Esses componentes foram integrados em um Time Assíncrono (A-Team), que pode ser visto como uma organização de software descentralizada para cooperação de algoritmos. Um A- Team foi implementado e os resultados obtidos mostraram a sua adequabilidade à. resolução do PTDPS.Abstract: The present master's dissertation deals with the Prablem of Gil Transportation through Pipelines (PTDP) from the Brazilian Gil Company (Petrobrás). The company has a set of refineries and terminals all over the State of São Paulo, responsible for production and delivery of oil-derived products to consumers' markets. The bases (terminals and refineries) don't necessarily produce enough to supply their own demands. Therefore, one should ship products through a network of pipes that connect the bases. Given a network, a initial state and a planning of production and demand at each base, the goal is to find what goods should be pumped into the pipes in order to supply the markets without violating al!-y technological 01' temporal constraint. First, the Problem of Gil Transportation through Pipelines is formalized by means of describing the input data, solution and objective function. As a result of the difficulties in dealing with all the constraints and collecting the data from a real instance, a simplified version of the main problem was adopted, denominated the Simplified Problem of Gil Transportation through Pipelines (PTDPS), very similar to the original one. A Mathematical Programming Model for the PTDPS, derived from MultiPeriod Network Flow Model, was proposed. The pipes of the network were split into segments and identified in the model as nodes. Binary variables were associated to the nodes with the aim of allowing the storage of only one product at each segment. It was necessary to express the constraints of compatible products in adjacent segments. The model for an instance of the PTDPS was optimized with the CPLEX 3.0 package. The difficulty in obtaining a solution for the mo del motivated the development of an heuristical approach, which split the problem into three components: generation of shipment's operations (jobs)j selection of a route connecting source and target bases of each jobj and scheduling the jobs. The components were integrated in an Asynchronous Team (A-team), that is a decentralized software organization for cooperation among algorithms. The achieved results showed that A- Teams are adequate for the PTDPS's resolution.MestradoMestre em Ciência da Computação[s.n.]Souza, Pedro Sergio de, 1963-Dahab, RicardoFaria Junior, Ismael Regis deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASCamponogara, Eduardo1995info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf185f.https://hdl.handle.net/20.500.12733/1583045CAMPONOGARA, Eduardo. A-teams para um problema de transporte de derivados de petroleo. 1995. 185f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583045. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/99374porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-25T15:37:14Zoai::99374Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-25T15:37:14Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv A-teams para um problema de transporte de derivados de petroleo
title A-teams para um problema de transporte de derivados de petroleo
spellingShingle A-teams para um problema de transporte de derivados de petroleo
Camponogara, Eduardo
Petróleo - Derivados
Petroleo - Transporte
Planejamento
title_short A-teams para um problema de transporte de derivados de petroleo
title_full A-teams para um problema de transporte de derivados de petroleo
title_fullStr A-teams para um problema de transporte de derivados de petroleo
title_full_unstemmed A-teams para um problema de transporte de derivados de petroleo
title_sort A-teams para um problema de transporte de derivados de petroleo
author Camponogara, Eduardo
author_facet Camponogara, Eduardo
author_role author
dc.contributor.none.fl_str_mv Souza, Pedro Sergio de, 1963-
Dahab, Ricardo
Faria Junior, Ismael Regis de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Camponogara, Eduardo
dc.subject.por.fl_str_mv Petróleo - Derivados
Petroleo - Transporte
Planejamento
topic Petróleo - Derivados
Petroleo - Transporte
Planejamento
description Orientador: Pedro Sergio de Souza
publishDate 1995
dc.date.none.fl_str_mv 1995
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/1583045
CAMPONOGARA, Eduardo. A-teams para um problema de transporte de derivados de petroleo. 1995. 185f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583045. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583045
identifier_str_mv CAMPONOGARA, Eduardo. A-teams para um problema de transporte de derivados de petroleo. 1995. 185f Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583045. 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/99374
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
185f.
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_ 1809188781822050304

Registros relacionados