O presente trabalho teve como objetivo o desenvolvimento de um Algoritmo Genético para solucionar um problema no processo de inspeção e execução de podas em uma concessionária de energia elétrica, utilizando os recursos de forma mais eficiente. Devido a importância deste problema, tanto para as concessionárias de energia elétrica, como para a sociedade, seguem abaixo, sugestões para trabalhos futuros:
a) Elaboração de modelo matemático para roteiro dos atendimentos emergenciais de falta de energia, priorizando-se casos mais críticos;
b) Utilização de outros operadores de mutação e cruzamento, buscando-se obter menores custos;
c) Desenvolver e implementar outros critérios de parada para o AG;
d) Desenvolver e implementar outros critérios de clusterização para realizar o agrupamento das ocorrências.
REFERÊNCIAS BIBLIOGRÁFICAS
ALVES, A. O. Intergração de Heurísticas Lagrangeanas com Algoritmos Exatos para a Otimização de Particionamento de Conjuntos. Dissertação de Mestrado. Universidade Federal do Ceará, 2007.
ANEEL - Agência Nacional de Energia Elétrica. Nota Técnica nº 0044/2010 – SRD/ANEEL. Brasília, 2010. 18 p. Disponível em: <www.aneel.gov.br>. Acesso em: 14 out. 2013.
ANEEL - Agência Nacional de Energia Elétrica. Procedimento de Distribuição de Energia Elétrica no Sistema Nacional – PRODIST – Módulo 8 – Qualidade da Energia Elétrica. Brasília, 2010. 18 p. Disponível em: <www.aneel.gov.br>. Acesso em: 12 set. 2013.
ASSOCIAÇÃO BRASILEIRA DE NORMAS TÉCNICAS. NBR 5462: Confiabilidade e Mantenabilidade. Rio de Janeiro, 1994;
BALTAZAR, A. C. S. Qualidade da Energia no Contexto da Reestruturação do Setor
Elétrico Brasileiro. São Paulo, 2007. Dissertação – Programa Interunidades de Pós- Graduação em Energia, Universidade de São Paulo, São Paulo, 2007.
BENTO, E. P.; KAGAN, N. Algoritmos genéticos e variantes na solução de problemas de configuração de redes de distribuição. SBA. Sociedade Brasileira de Automática, v. 19, p. 302-315, 2008.
BERBEGLIA, G., Cordeau, J-F., LAPORTE, G., "Dynamic Pickup and Delivery Problems", European Journal of Operational Research 202, 8-15, 2010
BERNARDI, Reinaldo. Aplicando a Técnica de times assíncronos na otimização de problemas de empacotamento unidimensional. Dissertação de Mestrado. Universidade de São Paulo, 2001.
BLOCH, P.; GEITNER, K. Machinery Component Maintenance and Repair: practical machinery management for process plants. 3ª. ed. Burlington: Elsevier Inc., v. 3, 2005.
BONA, A. de Andrei. Algoritmo de Otimização Combinatorial: Uma Proposta Híbrida Utilizando Algoritmos Simulated Annealing e Genético em Ambiente Multiprocessado. Dissertação de Mestrado. Universidade Federal de Santa Catarina, 2005.
BOTELHO, B. D. Uma Metodologia de Análise de Desempenho Econômico dos Serviços de Atendimento Emergencial ao Consumidor de Energia Elétrica: Estudo de Caso do Ceará. Dissertação de Mestrado em Logística e Pesquisa Operacional. Universidade Federal do Ceará, Fortaleza, 2010.
BURIAN, R. Algoritmos Genéticos na Alocação de Dispositivos de Proteção de Distribuição de Energia Elétrica. Tese de Doutorado. Escola Politécnica da Universidade de São Paulo. São Paulo, 2009.
CUNHA, C.B., et al. Experimentos computacionais com heurísticas de melhorias para o problema do caixeiro viajante. In: XVI Congresso da Anpet. Anais, 2002. FERREIRA, Aurélio B. de Hollanda. Novo Dicionário da Língua Portuguesa. 2. Ed. Rio de Janeiro: Nova fronteira, 1986.
GOLDBERG, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison Wesley, 1989.
GOLDBARG, M. C. e LUNA, H. P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritimos. Rio de Janeiro: Editora Campus, 2000.
GOMES, F.R.A. Algoritmo genético aplicado ao problema de sequenciamento permutacional flowshop sem e com restrição de espera. Fortaleza. Universidade Federal do Ceará. Dissertação (Mestrado em Logística e Pesquisa Operacional), 141pp. 2008.
GOMES, F.R.S. Aplicação da Metaheurística Tabu Search na Otimização de Rotas de Manutenção Preventiva em Campo. Fortaleza. Universidade Federal do Ceará. Dissertação (Mestrado em Logística e Pesquisa Operacional), 2011.
GUTIÉRREZ, A. M. Mantenimiento estratégico para empresas industriales o de servicios: enfoque sistémico kantiano. 1ª. ed. Colômbia: AMG, 2005.
HOLLAND, J. H. Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press. First edition, University of Michigan Press, 1975.
KARDEC, A.; NASCIF, J. Manutenção: Função Estratégica. 4a. Ed. Rio de Janeiro: Qualitymark, 2013.
KOZA, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge: MIT Press, 1992.
LAFRAIA, J.R.B. Manual de confiabilidade, Mantenabilidade e Disponibilidade. Rio de Janeiro: Qualitymark: Petrobras, 2001.
LAPORTE, G. et.al. A tabu search heuristic using genetic iversification for the clustered travelling salesman problem. In: Journal of Heuristics. Vol.2, 1996, pp.187- 200.
LEME, A. A. O Setor Elétrico e a América Latina. Revista de Estudos e pesquisas sobre as Américas, vol. 4, N° 2/2010.
MAZZUCCO, J. Uma Abordagem Híbrida do Problema da Programação da Produção através dos Algoritmos Simulated Annealing e Genético, Tese de Doutorado, Florianópolis-SC: PPGEP/UFSC, 1999.
MICHALEWICZ, Z.; BAECK, T.; FOGEL, D. B. Handbook of Evolutionary Computation. Editora Taylor & Francis. USA, 1997.
MILANO, M.; ROLI, A. Magma: A multiagent architecture for metaheuristics. IEEE Transaction on Systems Man and Cybernetics, v. 34, n. 2. 2004
MILARÉ, E., Legislação Ambiental do Brasil, APMP, São Paulo, (1991), pp 139-275. MOUBRAY, J., Reliability-Centered Maintenance. 2 ed. New York: Industrial Press Inc., 1997.
MITCHELL, M. An Intoduction to genetic algorithms. Cambridge: MIT Press, 1998. MOUBRAY, J., Reliability-Centered Maintenance. 2 ed. New York: Industrial Press Inc., 1997.
MOBLEY, R. K.;HIGGINS, L. R.; WIKOFF, D. J. Maintenance Engineering Handbook. 7a ed. New York: McGraw-Hill, 2008.
MOUBRAY, J. Reliability-Centered Maintenance: Second Editions. 2a. ed. New York: Industrial Press Inc, 1997.
PALLEROSI, C., Confiabilidade, A quarta dimensão da qualidade. Vol. Mantenabilidade e Disponibilidade. ReliaSoft Brasil, 2007.
RAPOSO, José L. O. Manutenção Centrada em Confiabilidade aplicada a Sistemas Elétricos: uma proposta para uso de análise de risco no diagrama de decisão. 2004. 149 f. Dissertação (Mestrado) – Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal da Bahia. Salvador, 2004.
REEVES, C. R. Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill, London, 1995.
RUIZ, R; MAROTO, C.; ALCARAZ, J. Two new robust genetic algorithms for the flowshop scheduling problem. The International Journal the Management Science (Omega), v.34, p.461-476, 2006.
SANTOS, J.P.Q. Uma Implementação Híbrida para o Problema do Caixeiro Viajante Usando Algotitmos Genéticos, GRASP e Aprendizagem por Esforço. Dissertação de Mestrado. Programa de Pós-Graduação em Engenharia Elétrica da UFRN (área de concentração: Engenharia da Computação). Natal, 2009.
SELLITTO, M. Formulação Estratégica da Manutenção Industrial com Base na Confiabilidade dos Equipamentos. Produção, v.15, n.1, p.44-59, 2005.
SELLITTO, M.; MARTINS, J. C. Análise da estratégia de manutenção de uma concessionária de energia elétrica com base em estudos de confiabilidade. Anais do XXII ENEGEP. Curitiba: ABEPRO. 2006.
SILVA, B.C.H. Otimização de Rotas Utilizando Abordagens Heurísticas em um Ambiente Georeferenciado. Fortaleza. Universidade Estadual do Ceará. Dissertação (Mestrado em Ciências da Computação), 2013.
SILVA, J.L.C., SOMA, N.Y. Uma Heurística para Problemas de Otimização Combinatória Permutacional. In: XXIII Simpósio Brasileiro de Pesquisa Operacional
(SBPO), 2001, Campos do Jordão-SP, pp.1298-1306.
SILVA, J.L.C., SOMA, N.Y, VIANA, G.V.R. Um algoritmo genético híbrido construtivo para problemas de otimização combinatória permutacional. In: XII
CLAIO. Congreso Latinoamericano de Investigación de Operaciones, 2004, Havana,
anales del CLAIO, 2004.
SILVA, J.L.C. Uma heurística aplicada ao problema do caixeiro viajante. In: XXVII
Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2005, Gramado-RS, pp.1298-
1306, 2005.
SILVA, J.L.C; et al.XAVIER, S.L.P.; SILVA, B.C.H. Problema de roteamento de veículos aplicado à coleta de gêneros alimentícios: um estudo de caso. In: XL
Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2008, João Pessoa-PB. Simpósio
Brasileiro de Pesquisa Operacional, 2008. SILVA, J.L.C. Notas de aula. 2014.
SIQUEIRA, Iony Patriota. Manutenção Centrada em Confiabilidade: Manual de Implementação. Rio de Janeiro. Qualitymark, 2009.
SLACK, N.; CHAMBERS, S.; JOHNSTON, R. Administração da Produção. 2a ed. São Paulo: Atlas, 2002.
SOLOMOM, M. M. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research Vol. 35, pp. 254−265. 1987. SOUSA, Aldir S. Tomada de decisão fuzzy e Busca Tabu aplicada ao planejamento da expansão de sistemas de transmissão. São Paulo. Escola de Engenharia de São Carlos. Dissertação (Mestrado em Engenharia Elétrica), 128 pp.,2009.
STEINER ARNS, M. T. et al., Logística de atendimento aos usuários de energia elétrica via simulação. In: XXVIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. Rio de Janeiro, RJ, Brasil, 13 a 16 de outubro de 2008.
TANOMARU, J. Motivação, Fundamentos e Aplicações de Algoritmos Genéticos. II Congresso Brasileiro de Redes Neurais, p. 373-403, Curitiba-PR, 1995.
TAVARES, L. Administração Moderna da Manutenção. Rio de Janeiro: Novo Polo, 1999.
VIANA, Gerardo V. R. Meta-heurísticas e Programação Paralela em Otimização combinatória. Fortaleza: UFC, 1998, 250 p.
VILLEMEUR, A. Reliability, Availability, Maintainability and Safety Assessment: methods and techniques. Chippenham, 1992.
VIOLA, Ricardo Rocha. Breve análise acerca do PND - Programa Nacional de
Desestatização. In: Âmbito Jurídico, Rio Grande, XIV, n. 94, nov 2011. Disponível em: http://www.ambito-
juridico.com.br/site/index.php?n_link=revista_artigos_leitura&artigo_id=10630>. Acesso em jun 2014.
XENOS, H. G. Gerenciando a manutenção produtiva. 1ª. ed. São Paulo: INDG TecS, 2004.
ZOGRAFOS, I. G.; DOULIGERIS, C.; CLIAOXA, L. & DEVELECOS, G. Analysis and optimization of distribution system reliability through the optimization of emergency response operations. In: IEEE/NTUA Athens Power Tech Conference: "Planning, Operation and Control of Today's Electric Power Systems", Greece, 1993. ZOGRAFOS, K. G.; DOULIGERIS, C. & TSOUMPAS, P. An integrated framework for managing emergency-response logistics: the case of the electric utility companies. IEEE Transactions on Engineering Management, Vol. 45, n. 2, p. 115-126, 1998.