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

文章基本信息

  • 标题:Problema do carteiro chinês: escolha de métodos de solução e análise de tempos computacionais
  • 其他标题:Chinese Postman Problem: solution methods choice and computational time analysis
  • 本地全文:下载
  • 作者:Godinho Filho, Moacir ; Junqueira, Rogério de Ávila Ribeiro
  • 期刊名称:Production
  • 印刷版ISSN:0103-6513
  • 出版年度:2006
  • 卷号:16
  • 期号:3
  • 页码:538-551
  • DOI:10.1590/S0103-65132006000300014
  • 语种:Portuguese
  • 出版社:Associação Brasileira de Engenharia de Produção
  • 摘要:

    O presente trabalho trata do problema do carteiro chinês (CPP). Primeiramente, por meio da estruturação e análise de uma revisão bibliográfica, propõe-se um algoritmo para auxiliar na escolha de métodos adequados a fim de se resolver o CPP. Em seguida, o algoritmo desenvolvido é utilizado na escolha de métodos para resolução do CPP em dois casos reais. O trabalho também verifica se, nos problemas práticos de logística urbana estudados, é válida uma premissa citada na literatura de que a complexidade do CPP com uma única entidade em problemas mistos é muito maior do que para problemas direcionados e não direcionados. Para isto, são selecionados casos reais de coleta de lixo e correios em uma cidade do interior paulista. Este trabalho conclui que, para problemas extraídos de situações logísticas reais, inexistem significativas diferenças entre o tempo computacional para a resolução dos modelos matemáticos com vistas à obtenção de grafos eulerianos não direcionados, direcionados e mistos.

  • 其他摘要:

    This work deals with Chinese Postman Problem (CPP). First, this paper, based on structuring and analyzing a CPP literature review, proposes an algorithm to help choosing suitable methods to solve CPP. The proposed algorithm is used on two real-world cases. This paper also verifies if in real urban logistics cases it is valid the assumption that the obtaining the optimal solution for the mixed 1 vehicle CPP is more difficult than directed and undirected cases. To accomplish this goal real-world cases are selected (household refuse collection and postal service). This work concludes that for real-world situations there are no significant differences on computational time between directed, undirected and mixed CPP.

  • 关键词:Logística;problema do carteiro chinês;escolha de método de solução;tempo computacional
  • 其他关键词:Logistics;Chinese Postman Problem;solution procedure choice;computational time
国家哲学社会科学文献中心版权所有