| Revista: | Producao |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000314437 |
| ISSN: | 0103-6513 |
| Autores: | Godinho-Filho, Moacir1 Junqueira, Rogerio de Avila Ribeiro |
| Instituciones: | 1Universidade Federal de Sao Carlos, Sao Carlos, Sao Paulo. Brasil |
| Año: | 2006 |
| Periodo: | Sep-Dic |
| Volumen: | 16 |
| Número: | 3 |
| Paginación: | 538-551 |
| País: | Brasil |
| Idioma: | Portugués |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental |
| Resumen en inglés | 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 |
| Resumen en portugués | 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 |
| Disciplinas: | Administración y contaduría |
| Palabras clave: | Dirección y control, Logística, Problema del cartero chino, Computación, Modelos matemáticos |
| Keyword: | Management and accounting, Management, Logistics, Chinese Postman Problem, Computation, Mathematical models |
| Texto completo: | Texto completo (Ver HTML) |
