期刊名称:Revista de Métodos Cuantitativos para la Economía y la Empresa
印刷版ISSN:1886-516X
电子版ISSN:1886-516X
出版年度:2008
卷号:6
页码:7-22
语种:Spanish
出版社:Universidad Pablo de Olavide
其他摘要:Currently, the routing management is an important aspect in those companies whose activity is mainly based on the transport, since it involves high costs of fuel, manpower, etc. In this paper, the case of the company Semacaf Máquinas de Café S.L. is studied. This company belongs to the sector of automatic distribution and pursues to evaluate the effectiveness of its current policy about planning routes and to compare it with the optimal policy obtained through the software applications, Grafos and Rutas, based on algorithms belonging to Graph Theory. In this paper, the Traveling Salesman Problem (TSP) is applied, due to the characteristics of the problem and because it accomplishes the objectives of minimizing the previously mentioned costs, as well as evaluating the current policy of routing management of the company.