Seguinte: Conclusão e trabalhos futuros
Acima: O problema da localização
Anterior: Algoritmo DBSCAN
A validação dos algoritmos de distribuição de equipes
é feita através de algoritmos heurísticos que
se enquadram duas categorias:
- algoritmos do paradigma guloso que buscam simular a atuação
de um operador;
- algoritmos de aproximação que buscam obter um escalonamento
de equipes de despacho com desempenho sempre aceitável.
A figura
mostra os dados de deslocamentos obtidos
usando o histórico de ocorrências da Escelsa de setembro de 2003 a
maio de 2004. A tabela mostra três colunas:
- TimeWindow: deslocamento total das equipes de atendimento
usando distribuição de equipes proposta por algoritmo
de agrupamento kmeans e algoritmo de despacho por
aproximação de TSP.
- Guloso: deslocamento total das equipes de atendimento
usando distribuição de equipes proposta por algoritmo
de agrupamento kmeans e algoritmo de despacho, que
simula o trabalho de um operador, despachando a equipe
mais próxima da ocorrência.
- Real: dados reais de deslocamento, obtidos do histórico da empresa.
Figura:
Comparação de TMM mês a mês
 |
Os dados da tabela mostram que o pior desempenho dos algoritmos
implementados apresenta uma economia de até quarenta por cento no
deslocamento total das equipes da empresa.
Seguinte: Conclusão e trabalhos futuros
Acima: O problema da localização
Anterior: Algoritmo DBSCAN
Raul Henriques Cardoso Loopes
2005-02-25