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

文章基本信息

  • 标题:Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática
  • 本地全文:下载
  • 作者:Vanesa Puchades Cortés ; Josefa Mula Bru ; Alejandro Rodríguez Villalobos
  • 期刊名称: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.
  • 关键词:Graph Theory; routing planning; travelling salesman problem; vending sector
国家哲学社会科学文献中心版权所有