Determinação de Setores de Atendimento em uma Concessionária de Energia

C.E.S. Costa, D.M.B. Costa, A.R.T. Góes

Abstract


Este trabalho propõe a utilização de técnicas de Pesquisa Operacional para determinar agrupamentos de clientes (setores de atendimento) de uma concessionária de energia elétrica, com o objetivo de diminuir o tempo de execução dos serviços solicitados pelos clientes, através de uma melhor distribuição de tarefas entre as equipes disponíveis. O trabalho foi aplicado em uma das Agências da COPEL em Curitiba. Para obtenção dos resultados foram utilizados o algoritmo das p-medianas capacitado e algoritmos genéticos. Os vários testes realizados mostraram que os modelos matemáticos aplicados resolvem melhor o problema do que o método manual atualmente utilizado pela empresa.

References


[1] E. Bobel, “Dimensionamento e Locação de Equipes de Manutenção em Redes de Distribuição de Energia Elétrica”, Dissertação de Mestrado, CEFET, Curitiba, PR, 2003.

L. Bodin, Golden, Bruce, A. Arjang, M. Ball, “Routing and Scheduling of Vehicles and Crews: the state of the art”, Pergamon Press, England, 1983.

N. Christofides, “Graph Theory: an algorithmic approach”, Academic Press, New York, 1975.

A.R.T. Goés, “Otimização na Distribuição da Carga Horária de Professores - método exato, método heurístico, método misto e interface”, Dissertação de Mestrado, UFPR, Curitiba, PR, 2005.

B. Golden, T. Magnanti, H. Nbuyen, Implementing vehicle routing algorithms, Networks, 7 (1977).

J.J. Grefenstette, Optimization of control parameters for genetic algorithms, IEE Transactions on Systems, Man and Cybernetics, 16, No. 1 (1986), 122-128.

M. Hojati, Optimal Political Districting, Computers Operational Research, 23, No. 12 (1996), 1147- 1161.

L.A.N. Lorena, E.L.F. Senne, J.A.C. Paiva, M.A. Pereira, Integração de Modelos de Localização a sistemas de Informações Geográficas, em Gest˜ao e Produção, 8 (2001), 180-195. 2001.

N.D. Pizzolato, F.B. Barcelos, L.A.N. Lorena, “Localização de Escolas do Ensino Fundamental com Modelos Capacitado e N˜ao Capacitado: Caso de Vitória/ES”, in: SOBRAPO, v.24, No. 1. Rio de Janeiro, RJ, 2004.




DOI: https://doi.org/10.5540/tema.2007.08.03.0381

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.


Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)

 

Indexed in:

                       

         

 

Desenvolvido por:

Logomarca da Lepidus Tecnologia