Técnicas da pesquisa operacional aplicadas na otimização dos serviços postais Operations research techniques applied in the post services

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.