%0 Journal Article
%T 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 = An application of Graph Theory to improve the planning of work routes for a company in the vending sector
%A Puchades Cort¨¦s
%A Vanesa
%A Mula Bru
%A Josefa
%A Rodr¨ªguez Villalobos
%A Alejandro
%J Revista de M¨¦todos Cuantitativos para la Econom¨ªa y la Empresa
%D 2008
%I Pablo de Olavide University
%X En la actualidad, la gesti¨®n de rutas es un aspecto fundamental en las empresas cuya actividad se basa principalmente en el transporte, ya que supone elevados costes de carburantes, mano de obra, etc. En este art¨ªculo, se estudia el caso de la empresa Semacaf M¨¢quinas de Caf¨¦ S.L., perteneciente al sector de la distribuci¨®n autom¨¢tica, que quiere evaluar la efectividad de su pol¨ªtica actual de rutas y compararla con la pol¨ªtica ¨®ptima obtenida mediante las aplicaciones inform¨¢ticas Grafos y Rutas, basadas en algoritmos pertenecientes a la Teor¨ªa de Grafos. En este trabajo se aplica el algoritmo del Problema del Viajante, que se adapta a las caracter¨ªsticas del problema de la empresa y que cumple los objetivos de minimizar los costes anteriormente mencionados, as¨ª como de evaluar la pol¨ªtica actual de gesti¨®n de rutas de la empresa. = 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.
%K Teor¨ªa de Grafos
%K planificaci¨®n de rutas
%K problema del viajante
%K sector del vending
%K graph theory
%K routing planning
%K travelling salesman problem
%K vending sector
%U http://www.upo.es/RevMetCuant/art21.pdf