Deise Maria Bertholdi Costa

O problema de roteamento no transporte escolar

This paper deals with the vehicle routing problem for school children transportation and describes some Operations Research techniques that can be used to solve it. The problem considers, besides the distances to be traveled by m vehicles, the vehicle availabilities and capacities and the demands in each of the n points. The implementation to a real problem is studied and the results are analised.

Técnicas da pesquisa operacional aplicadas na otimização dos serviços postais

O presente trabalho apresenta uma metodologia para a otimizacao do servico de entrega de correspondencias realizado pela Empresa de Correios e Telegrafos (ECT) a partir da aplicacao de algumas tecnicas da Pesquisa Operacional. Como o servico de entrega e as etapas que o antecedem (separacao e ordenacao dos objetos) sao realizadas manualmente, existe a necessidade de otimiza-las e isto e possivel redefindo-se as regioes de atendimento para cada carteiro. Para tanto, o problema foi tratado como um problema de roteamento de veiculos. Varios algoritmos classicos foram utilizados; inicialmente para definir as areas de atendimento dos carteiros, chamados de distritos postais e, a seguir, para estabelecer o roteiro de entrega das correspondencias, considerando, nesta fase, as distâncias reais entre os pontos de entrega. Varios testes computacionais foram realizados, variando-se os algoritmos e parâmetros iniciais e suas respostas comparadas atraves das distâncias totais e de tempos computacionais, determinando-se, assim, os algoritmos com melhores desempenhos.

Self-Organizing Maps na Busca de Erros em Dados de Vazão da Estação de União da Vitória - PR

Atraves deste trabalho, apresenta-se uma aplicacao da tecnica, de aprendizado nao supervisionado, Self-Organizing Maps das Redes Neurais Artificiais de Kohonen, sobre dados de vazao do posto hidrologico da cidade de Uniao da Vitoria do estado do Parana, fornecidos pelo Instituto Tecnologico SIMEPAR, com o objetivo especifico de apontar possiveis inconsistencias nas series de dados. Trata-se de um procedimento para reconhecer padroes de comportamento e, assim, identificar periodos com comportamentos singulares, para que sejam alertados e posteriormente verificados e modificados, se necessario, por tecnicos capacitados.