首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Técnicas da pesquisa operacional aplicadas na otimização dos serviços postais
  • 其他标题:Operations research techniques applied in the post services
  • 本地全文:下载
  • 作者:Costa, Deise Maria Bertholdi ; Steiner, Maria Teresinha Arns ; Carnieri, Celso
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2001
  • 卷号:8
  • 期号:1
  • 页码:37-55
  • DOI:10.1590/S0104-530X2001000100004
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    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.

  • 其他摘要:

    A solution is proposed for the problem of correspondence delivery done by the post service system, using some Operation Research techniques. Having in mind that the delivery and its preceding phases (selection and sorting) are manually made, there is a necessity to optimise these procedures and that is possible reorganising the postmen's delivery areas. To do that, this problem was treated as a Vehicle Routing Problem. Many classic algorithms were used, at first to determine the postmen's delivery area, called postal districts, and then to establish the mail delivery route, using in this phase the real distance among the delivery points. Many tests were done changing the algorithms and initial parameters, and the results were compared using the total distances and the computational time spent, in order to determine the algorithms with the best performance.

  • 关键词:problema de roteamento de veículos;clusters;rotas ótimas
  • 其他关键词:vehicle routing problem;clusters;optimal routes
国家哲学社会科学文献中心版权所有