Um algoritmo genético para otimização do controle de redes de escoamento de petróleo.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765 |
Resumo: | O controle em tempo real de redes de tubulações, complexas e de grande escala, para escoamento da produção de petróleo é complicado por vários fatores, entre eles: (a) a confiabilidade dos sistemas de aquisição de dados e comunicação, (b) tempos limites entre a aquisição de dados e a decisão de controle, (c) restrições operacionais de um grande número de dispositivos, (d) controle multi-objetivo, envolvendo objetivos e restrições econômicas, operacionais, ambientais e institucionais. Neste trabalho propomos um Algoritmo Genético (AG) para solucionar o problema do controle em tempo real de redes de escoamento complexas. Centrado no sistema de bombeamento, o algoritmo de otimização exposto utiliza conhecimento especialista do problema para reduzir o tempo de busca e melhorar a qualidade da solução utilizando uma infra-estrutura de grade computacional. Os objetivos do controle são a redução do custo com o consumo de energia e dos riscos ao meio ambiente, mantendo os níveis de produção e segurança. Os operadores genéticos de cruzamento e mutação foram modificados para prevenir convergência prematura e acelerar a busca em regiões mais promissoras do espaço-solução, dando à tradicional ‘cegueira’ dos operadores genéticos a direção para gerar melhores descendentes. A técnica de seeding foi utilizada para garantir uma solução viável dentro do prazo. O AG apresenta uma função de adaptabilidade ponderada no tempo. Esta função minimiza as possíveis perdas que se possa ter devido às incertezas presentes na previsão da produção. Os resultados mostram que o AG encontra soluções mais econômicas que os procedimentos ad hoc de operação da rede, com uma redução média de 5,45% do custo. Além disso, verificamos que um ganho médio adicional de 16,92% pode ser alcançado com o aumento dos recursos computacionais disponíveis. |
id |
UFCG_908b759253f3f2ee026957204952b70a |
---|---|
oai_identifier_str |
oai:localhost:riufcg/8765 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo.A genetic algorithm for optimizing the control of oil drainage networks.Sistemas DistribuídosAlgoritmos GenéticosOtimizaçãoRedes de EscoamentoDistributed SystemsGenetic AlgorithmsOptimizationRunoff NetworksCiência da ComputaçãoO controle em tempo real de redes de tubulações, complexas e de grande escala, para escoamento da produção de petróleo é complicado por vários fatores, entre eles: (a) a confiabilidade dos sistemas de aquisição de dados e comunicação, (b) tempos limites entre a aquisição de dados e a decisão de controle, (c) restrições operacionais de um grande número de dispositivos, (d) controle multi-objetivo, envolvendo objetivos e restrições econômicas, operacionais, ambientais e institucionais. Neste trabalho propomos um Algoritmo Genético (AG) para solucionar o problema do controle em tempo real de redes de escoamento complexas. Centrado no sistema de bombeamento, o algoritmo de otimização exposto utiliza conhecimento especialista do problema para reduzir o tempo de busca e melhorar a qualidade da solução utilizando uma infra-estrutura de grade computacional. Os objetivos do controle são a redução do custo com o consumo de energia e dos riscos ao meio ambiente, mantendo os níveis de produção e segurança. Os operadores genéticos de cruzamento e mutação foram modificados para prevenir convergência prematura e acelerar a busca em regiões mais promissoras do espaço-solução, dando à tradicional ‘cegueira’ dos operadores genéticos a direção para gerar melhores descendentes. A técnica de seeding foi utilizada para garantir uma solução viável dentro do prazo. O AG apresenta uma função de adaptabilidade ponderada no tempo. Esta função minimiza as possíveis perdas que se possa ter devido às incertezas presentes na previsão da produção. Os resultados mostram que o AG encontra soluções mais econômicas que os procedimentos ad hoc de operação da rede, com uma redução média de 5,45% do custo. Além disso, verificamos que um ganho médio adicional de 16,92% pode ser alcançado com o aumento dos recursos computacionais disponíveis.Real-time control of complex and large-scale oil pipeline networks is complicated by several reasons, among them (a) reliability of data acquisition and communication systems, (b) strict time limits between data acquisition and decision of control action, (c) operational constraints of a large number of pipeline devices, such as tanks, pumps, valves and pipes, (d) multi-objective control, involving economic, operational, environmental and institutional objectives and constraints. In this work we propose a Genetic Algorithm (GA) to solve the problem of optimizing the control of complex pipeline networks in real time. Centered in the pumping system, the optimization algorithm uses domain based knowledge to reduce the search time and to improve the quality of the solution. The control objectives are reduction of costs with consumption of energy and risks to the environment, at the same time that production and the operational security levels are maintained. Standard GA crossover and mutation operators were modified to prevent early convergence and to speed up search in promising search space areas, giving to the traditional ‘blindness’ of the genetic operators an insight of the best way to apply them in order to generate better descendents. Seeding was used to overcome the problem of delivering a suitable solution on time. The GA introduces an evaluation function weighted over time. This function minimizes the possible loss that one may have due to uncertainty of the production forecast over time. The results showed that the GA provides better solutions than ad hoc procedures for pipeline network operation. Our experiments have shown an average reduction on cost of 5,45%. Moreover, we verified that additional gains (16,92% in our experiments) can be achieve increasing the amount of computational resources available.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGGALVÃO, Carlos de Oliveira.GALVÃO, C. O.http://lattes.cnpq.br/9325801586502860BRASILEIRO, Francisco Vilar.Brasileiro, F.V.http://lattes.cnpq.br/5957855817378897GOMES , Herman Martins.REIS, Luisa Fernanda Ribeiro.BRASILEIRO, Esther Vilar.2005-02-242019-11-01T10:13:01Z2019-11-012019-11-01T10:13:01Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765BRASILEIRO, E. V. Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. 2005. 76 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2005. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-03-23T14:23:49Zoai:localhost:riufcg/8765Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-03-23T14:23:49Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. A genetic algorithm for optimizing the control of oil drainage networks. |
title |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
spellingShingle |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. BRASILEIRO, Esther Vilar. Sistemas Distribuídos Algoritmos Genéticos Otimização Redes de Escoamento Distributed Systems Genetic Algorithms Optimization Runoff Networks Ciência da Computação |
title_short |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
title_full |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
title_fullStr |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
title_full_unstemmed |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
title_sort |
Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. |
author |
BRASILEIRO, Esther Vilar. |
author_facet |
BRASILEIRO, Esther Vilar. |
author_role |
author |
dc.contributor.none.fl_str_mv |
GALVÃO, Carlos de Oliveira. GALVÃO, C. O. http://lattes.cnpq.br/9325801586502860 BRASILEIRO, Francisco Vilar. Brasileiro, F.V. http://lattes.cnpq.br/5957855817378897 GOMES , Herman Martins. REIS, Luisa Fernanda Ribeiro. |
dc.contributor.author.fl_str_mv |
BRASILEIRO, Esther Vilar. |
dc.subject.por.fl_str_mv |
Sistemas Distribuídos Algoritmos Genéticos Otimização Redes de Escoamento Distributed Systems Genetic Algorithms Optimization Runoff Networks Ciência da Computação |
topic |
Sistemas Distribuídos Algoritmos Genéticos Otimização Redes de Escoamento Distributed Systems Genetic Algorithms Optimization Runoff Networks Ciência da Computação |
description |
O controle em tempo real de redes de tubulações, complexas e de grande escala, para escoamento da produção de petróleo é complicado por vários fatores, entre eles: (a) a confiabilidade dos sistemas de aquisição de dados e comunicação, (b) tempos limites entre a aquisição de dados e a decisão de controle, (c) restrições operacionais de um grande número de dispositivos, (d) controle multi-objetivo, envolvendo objetivos e restrições econômicas, operacionais, ambientais e institucionais. Neste trabalho propomos um Algoritmo Genético (AG) para solucionar o problema do controle em tempo real de redes de escoamento complexas. Centrado no sistema de bombeamento, o algoritmo de otimização exposto utiliza conhecimento especialista do problema para reduzir o tempo de busca e melhorar a qualidade da solução utilizando uma infra-estrutura de grade computacional. Os objetivos do controle são a redução do custo com o consumo de energia e dos riscos ao meio ambiente, mantendo os níveis de produção e segurança. Os operadores genéticos de cruzamento e mutação foram modificados para prevenir convergência prematura e acelerar a busca em regiões mais promissoras do espaço-solução, dando à tradicional ‘cegueira’ dos operadores genéticos a direção para gerar melhores descendentes. A técnica de seeding foi utilizada para garantir uma solução viável dentro do prazo. O AG apresenta uma função de adaptabilidade ponderada no tempo. Esta função minimiza as possíveis perdas que se possa ter devido às incertezas presentes na previsão da produção. Os resultados mostram que o AG encontra soluções mais econômicas que os procedimentos ad hoc de operação da rede, com uma redução média de 5,45% do custo. Além disso, verificamos que um ganho médio adicional de 16,92% pode ser alcançado com o aumento dos recursos computacionais disponíveis. |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-02-24 2019-11-01T10:13:01Z 2019-11-01 2019-11-01T10:13:01Z |
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 |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765 BRASILEIRO, E. V. Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. 2005. 76 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2005. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765 |
identifier_str_mv |
BRASILEIRO, E. V. Um algoritmo genético para otimização do controle de redes de escoamento de petróleo. 2005. 76 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2005. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8765 |
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 Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809744409638469632 |