Aplicacion De Teoria De Grafos

APLICACIÓN DE LA TEORÍA DE GRAFOS PARA MEJORAR LA PLANIFICACION DE RUTAS DE TRABAJO DE UNA EMPRESA DEL SECTOR DE LA DISTRIBUCIÓN AUTOMÁTICA

1. GENERALIDADES
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 trabajo, se estudia elcaso 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 ´optima 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 seadapta 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.

2.1. INTRODUCCIÓN
Actualmente, la Teoría de Grafos permite esquematizar y resolver muchos problemas en diferentes campos de la ciencia y la tecnología. En particular, también seviene utilizando dicha teoría para modelar y resolver distintos problemas referidos a la eficiencia del transporte.
Los problemas de rutas de vehículos o de distribución física de mercancías desde almacenes a clientes aparecen en la literatura científica como Vehicle Routing Problems, o más comúnmente como VRP. También se puede encontrar, aunque en menor medida, referencias como Vehicle SchedulingProblems. En términos generales, un problema de rutas de vehículos consiste en determinar las rutas de un conjunto (o flota) de vehículos que deben iniciar un recorrido (y finalizarlo) en los almacenes (o depósitos) para atender la demanda de servicio de un conjunto disperso de clientes sobre una red.
El transporte es uno de los sectores que más aporta a la generación de riqueza (desde haceaños, por encima del 5% del valor añadido bruto nacional de España). El transporte por carretera muestra un comportamiento netamente superior al resto de los modos y actividades de transporte (ferroviario, marítimo y aéreo) en cuanto a generación de valor por parte de los operadores españoles. Por el contrario, el sector del transporte está integrado en su mayoría por pequeñas empresas, con desigualsituación frente a la formación de sus trabajadores. Una gran parte del tejido empresarial se mantiene con estructuras anticuadas en su funcionamiento y la formación no forma parte de su cultura. Según Ministerio de Fomento (2001), el equipamiento informático del sector es escaso y su hábito de uso mínimo.
2.2. DESCRIPCION DEL OBJETO DE ESTUDIO
En este trabajo se expone el método actualde gestión de rutas llevada a cabo por la empresa objeto de la aplicación: una empresa de vending, cuyo negocio consiste en la distribución de productos de consumo para máquinas expendedoras automáticas (aperitivos, café, bebidas y refrescos, etc.). Como otras pymes, esta empresa está sujeta a la incertidumbre del mercado (en términos de consumo, coste de los combustibles, complejidad deplanificación, etc.) y le resulta particularmente interesante la integración de las herramientas más adecuadas para la resolución de sus problemas de gestión de rutas. En concreto, el caso real presentado servirá para demostrar cómo las técnicas de investigación operativa relativas al cálculo de rutas y el uso de tecnologías de la información pueden ayudar a contrarrestar los desequilibrios existentes entrela importancia del sector y su capacidad-calidad de servicio.
Para ello, en este trabajo fue necesario analizar todos los factores que se tienen en cuenta a la hora de elaborar las rutas diarias de cada operario: la planificación inicial de las rutas llevada a cabo por el jefe de taller y la encargada de control y gestión de los equipos, así como los cambios llevados a cabo por los operarios...