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

AUTOR(ES)

Costa, Deise Maria Bertholdi, Steiner, Maria Teresinha Arns, Carnieri, Celso, Zamboni, Luzia Vidal S., Silva, Arinei C. Lindbeck da

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2001-04

RESUMO

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.

ASSUNTO(S)

problema de roteamento de veículos clusters rotas ótimas

Documentos Relacionados

• Tecnicas de otimização aplicadas a filmes finos
• Pesquisa em ciências sociais aplicadas: métodos e técnicas
• Introdução às técnicas qualitativas de pesquisa aplicadas em saúde
• Técnicas da pesquisa operacional no problema de horários de atendentes em centrais telefônicas
• Técnicas de otimização aplicadas à operação de sistemas de telefonia móvel celular GSM.