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

Autores/as

  • Vanesa Puchades Cortés Semacaf Máquinas de Café S.L
  • Josefa Mula Bru Centro de Investigación de Gestión e Ingeniería de Producción Universidad Politécnica de Valencia
  • Alejandro Rodríguez Villalobos Departamento de Organización de Empresas Universidad Politécnica de Valencia

Palabras clave:

Teoría de Grafos, planificación de rutas, problema del viajante, sector del vending, Graph Theory, routing planning, travelling salesman problem, vending sector

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

Anderson, D.R., Sweeney, D.J., Williams, T.A. (2004): Métodos Cuantitativos para los Negocios. 8ª edición. Thomson International.

Appel, K., Haken, W. (1977a): Every planar map is four colorable. Part I. Discharging. Illinois Journal of Mathematics 21, 429–490.

Appel, K., Haken, W. (1977b): Every planar map is four colorable. Part II. Reducibility. Illinois Journal of Mathematics 21, 491–567.

Bodin, L., Golden, B. (1981): Classification in vehicle-routing and scheduling. Networks 11 (2), 97–108.

Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P. (1990): A classification scheme for vehicle-routing and scheduling problems. European Journal of Operational Research 46 (3) 322–332.

Euler, L. (1736): Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientarum Imperialis Petropolitanae 8, 128-140.

Hierholzer, C. (1873): Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechnung zu umfahren. Mathematische Annalen 6, 30–32.

Hillier, F.S., Lieberman, G.J. (2006): Introducción a la Investigación de Operaciones. 8ª edición. McGraw-Hill.

Ministerio de Fomento (2001): Estudio socio-económico del sector del transporte por carretera. Consultrans.

Rodríguez-Villalobos, A. (2008): Integración de un SIG con modelos de cálculo y optimización de rutas de vehículos CVRP y software de gestión de flotas. Dirección y Organización 35, 7–14.

Sylvester, J.J. (1878): Chemistry and Algebra. Nature 17, 284.

Taha, H.A. (2004): Investigación de Operaciones. 7ª edición. Prentice Hall, México.

Winston, W.L. (2005): Investigación de Operaciones. Aplicaciones y Algoritmos. Ed. Thomson, México.

Publicado

2016-11-04

Cómo citar

Puchades Cortés, V., Mula Bru, J., & Rodríguez Villalobos, A. (2016). 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. Revista De Métodos Cuantitativos Para La Economía Y La Empresa, 6, Páginas 7 a 22. Recuperado a partir de https://www.upo.es/revistas/index.php/RevMetCuant/article/view/2112

Número

Sección

Artículos