Técnicas de Pesquisa Operacional aplicadas logística

Técnicas de Pesquisa Operacional aplicadas à logística de atendimento aos usuários de uma rede de distribuição de energia elétrica
Aluno: Ricardo Rebouças de Alcântara

1

Resumo
• Objetivo: otimização da logística de atendimento aos usuários de uma rede de distribuição de energia elétrica. Atender o maior número possível de usuários, minimizando tempo e custos envolvidos, melhorando os índices de qualidade.
• Onde? Agência do Portão, localizada em Curitiba, PR.
• Metodologia: modelo matemático de Programação Inteira e
Algoritmo de Floyd para dimensionar, de forma otimizada, as equipes de atendimento e de despacho aos locais das ocorrências. • Metodologia genérica.

2

Descrição do Problema

3

Descrição do Problema
• ANEEL impõe prazos de atendimento.
• Dimensionar equipes para cumprir as metas estipuladas, de forma otimizada.
• Excesso: prejuízos à COPEL
• Escassez: multas da ANEEL

4

Metodologia
• Dividida em duas fases:
• Dimensionamento das equipes para a agência.
• Modelo matemático de Programação Linear Inteira.

• Despacho das equipes às ocorrências.
• Algoritmo de Floyd.

5

Metodologia
• Dimensionamento das equipes para a agência.
• Função Objetivo:
• Minimizar (número e custo de equipes) = Σj=4 xij + Σj=6 1,5 xij +
Σj=8 2 xij , onde xij = número de equipes de jornada j que inicia seu trabalho na hora i.

• Restrições:
• Equipes atendendo entre 0:00 e 1:00 ≥ D0
• Equipes atendendo entre 1:00 e 2:00 ≥ D1
...
• Equipes atendendo entre 23:00 e 0:00 ≥ D23
• Onde Di é a demanda horária de cada hora i “cheia”.

• xij ≥ 0 e inteiras.

6

Metodologia
• Os resultados do modelo matemático fornecem o dimensionamento de equipes por agência, pois os valores das demandas utilizados foram os da agência. Do mesmo modo, poderia-se obter o dimensionamento e localização das equipes por setor, por rota, ou até para a cidade toda.

7

Metodologia
• Despacho das equipes às ocorrências.
• Algoritmo de Floyd: determina a mínima distância entre todos os pares de nós (os