Escalonamento de equipes em caso interrupção de fornecimento de energia

1  Motivação para a pesquisa

1.1  Justificativas do projeto

Um problema importante do dia-a-dia das das empresas distribuidoras de energia elétrica consiste na alocação e remanejamento de equipes de manutenção em casos de corte de fornecimento de energia. Abstratamente, o problema e' considerado em um contexto em que são considerardos como pressupostos: Parâmetros usados pela ANEEL e pelas empresas distribuidoras de energia usados para avaliar a qualidade do serviço das empresas incluem: O objetivo da empresa distribuidora de energia é reduzir esses índices com o menor gasto possível. A motivação para reduzi-los está na satisfção do cliente e no fato de que a ANEEL define metas a cumprir com penalidades na forma de multas sobre o não cumprimento das mesmas. Em resumo, busca-se: Computacionalmente, o problema colocado admite várias formulações, todas elas clássicas na literatura de computação. Entre elas, podemos, por exemplo, considerar: Qualquer uma das formulações é flexível o suficiente para acomodar o problema das empresas distribuidoras de energia e é claro o suficiente para deixar clara a complexidade do problema.

Um complicador adicional do problema refere-se ao fato de natureza do mesmo ser essencialmente online: as requisições do sistema não estão plenamente definidas ao início de execução. Na literatura clássica de computação várias abordagens têm sido adotadas: A complexidade computacional do problema indica uma proposta de solução na seguinte linha:
  1. Levantar o histórico de cortes de atendimento, deslocamento de equipes e tempos de atendimento e interrupção, usando um sistema informações geográficas.
  2. Propor solução heurísticas para o problema, levando em conta o paradima de acumulação de dados.
  3. Pesquisar solução de desempenho garantido, baseadas em algoritmos de aproximação.

2  Objetivos do projeto

2.1  Objetivos gerais

2.2  Objetivos específicos

2.3  Resultados esperados

3  Resumo da revisão bibliográfica

4  Pesquisas correlatas

5  Benefícios do projeto

5.1  Benefícios à reputação das instituições

5.2  Benefícios para a capacitação científica e tecnológica

5.3  Resultados para a(s) concessionária(s)

References

[1]
Alan Borodin and Ran El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998.

[2]
Thomas Feder. Stable Networks and Product Graphs. American Mathematical Society, 1995.

[3]
Dan Gusfield and Robert W. Irving. The stable marriage problem: structure and algorithms. The MIT Press, 1989.

[4]
Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms. Cambridge University Press, 1995.

6  Metodologia


This document was translated from LATEX by HEVEA.