O presente trabalho apresenta uma metodologia para a otimização do serviço de entrega de correspondências realizado pela Empresa de Correios e Telégrafos (ECT) a partir da aplicação de algumas técnicas da Pesquisa Operacional. Como o serviço de entrega e as etapas que o antecedem (separação e ordenação dos objetos) são realizadas manualmente, existe a necessidade de otimizá-las e isto é possível redefindo-se as regiões de atendimento para cada carteiro. Para tanto, o problema foi tratado como um problema de roteamento de veículos. Vários algoritmos clássicos foram utilizados; inicialmente para definir as áreas de atendimento dos carteiros, chamados de distritos postais e, a seguir, para estabelecer o roteiro de entrega das correspondências, considerando, nesta fase, as distâncias reais entre os pontos de entrega. Vários testes computacionais foram realizados, variando-se os algoritmos e parâmetros iniciais e suas respostas comparadas através das distâncias totais e de tempos computacionais, determinando-se, assim, os algoritmos com melhores desempenhos.
problema de roteamento de veículos; clusters; rotas ótimas
