next up previous
Seguinte: O problema de despacho Acima: O problema da localização Anterior: Introdução

Requisitos do sistema computacional

O objetivo fundamental do projeto consistiu em estabelecer ambiente computacional que permitisse realizar simulações para fornecer subsídios para a alocacao e despacho de equipes para atendimentos de emergência. Os dados fundamentais dessas simulações são:

A partir desses dados, o sistema computacional proposto deveria permitir ao usuário:

A figura 1 mostra mapa com todas as posições de todas as chaves da empresa no Estado do Espírito Santo. São mais de $2^{16}$ chaves. Cada chave representa potencialmente um ponto onde pode ocorrer a qualquer momento uma falha, demandando um atendimento emergencial. Reduzir os tempos de atendimento demanda reduzir essencialmente o tempo de espera entre a detecção da falha, possivelmente via registro de ocorrência procedente de reclamação de usuário, e a chegada da equipe de atendimento à chave correspondente. Isso é em essência um problema de despacho e roteamento de equipes de manutenção, ver [#!rich:vrp!#], que se tratado por algoritmos exaustivos poderia demandar, em casos extremos, milênios de processamento de dados, como veremos a seguir.

Figura 1: Mapa de chaves
Image ch % latex2html id marker 1078
\includegraphics[scale=0.8]{ch.ps}


next up previous
Seguinte: O problema de despacho Acima: O problema da localização Anterior: Introdução
Raul Henriques Cardoso Loopes 2005-02-25