Programa Anual de Pesquisa & Desenvolvimento
Ciclo 2002/2003
GERENTE
DE PROJETO
Nome do funcionário: Joâo Bosco Queiroz Ferreira_________________________________
Matrícula: 5147-1____________ Lotação: DSCE _____________________________________________________
E-mail: jbosco@escelsa.com.br__________ Ramal: 4070_____________________________
INFORMAÇÕES
GERAIS DO PROJETO
Valor
total do projeto: R$ (362.194,60) Custo Ciclo Atual: R$ (362.194,60 ) Duração: ( X
) 12 meses ( ) 24 meses Instituição
de pesquisa participante: ( Universidade Federal do Espírito
Santo ) Resulta
produto para comercialização? : ( X ) SIM ( ) NÃO A
proposição do projeto foi de origem: ( X ) INTERNA ( )
EXTERNA
|
( Apresentar de forma
clara e concisa os objetivos do projeto, a metodologia da pesquisa e os
resultados a serem alcançados )
Este projeto lida com a alocação de
equipes de atendimento a reclamações de consumidores (plantão).
Abstratamente, o problema e' considerado em um contexto em que são
considerados como pressupostos: O problema que
se coloca nesse contexto consiste em: O objetivo do
projeto consiste em propor um sistema automático de escalonamento das
equipes do plantão.
O problema colocado permite várias formulações, todas
elas clássicas na literatura de computação. Entre elas, poderíamos, por
exemplo, considerar o roteamento de veículos, em que se deseja obter um
escalonamento de uma frota de veículos para entrega de mercadorias em um
região geograficamente limitada. No entanto, o
modelo teórico mais flexível que abarca o problema de roteamento de
veículos e também o problema de servidores distribuídos de páginas parece
ser aquele que é conhecido na literatura como problema dos k servidores.
Nesta formulação, admite-se um espaço cartesiano bidimensional. Dada uma
seqüência de requisições, cada uma define um ponto em que um serviço é
requisitado. Uma requisição é atendida no instante em que ela se apresenta
se existir um servidor no ponto, no momento em que a requisição é
apresentada. A não existência de servidor no ponto demanda o deslocamento de
algum servidor de outro ponto para lá. O custo de tal deslocamento é dado
por uma função de custo, que codifica uma função de distância. É
importante observar, no entanto, que essa função de distância não precisa
e, no contexto colocado, não deve ser Euclidiana: o custo do problema não
é necessariamente igual ao custo de deslocamento e nem tem relação apenas
com distância no sentido geográfico. Um complicador
adicional do problema refere-se ao fato da 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 natureza
on-line do problema e a geração assíncrona de entradas esperada indica
para um enquadramento de solução dentro do último paradigma. A proposta de desenvolvimento de sistema consiste em:
ANÁLISE
ECONÔMICA DO PROJETO
Custo: UFES-FEST: R$
289.694,60 Equipamentos
(adquiridos diretamente pela ESCELSA): R$ 20.000,00 ESCELSA R$ 52.500,00 TOTAL R$
362.194,60 Estimativa de Benefícios: Redução do tempo de atendimento (TMA) Redução de
deslocamento Redução do
custo de veículos Redução do
custo do atendimento (Custo por NR) Melhorar
desempenho dos Conjuntos
Evitar/Reduzir penalidades ANEEL Uma economia/redução de 10% no custo de transporte
(veículos) da DST (Superintendência de Serviços Técnicos) equivale a R$
271.401,00 ano. :