Resumen en español

Los sistemas de transporte se encuentran dentro del grupo de los elementos primordiales de la cadena de abastecimiento, siendo una de las actividades claves en la logística (Vidal 2010); una parte importante de estos sistemas se centra en el despacho de productos a los clientes, lo que representa una situación compleja a solucionar dentro de una organización, denominado como el Problema de Ruteo de Vehículos (VRP) (Olivera 2004). La distribución de productos representa un proceso clave dentro de la empresa, que cumple con el propósito de generar valor agregado, en la cual se comprometen recursos como vehículos, equipos, personas e instalaciones, y cuyo uso representa un costo en la cadena de abastecimiento; (Chopra y Meindl 2008) mencionan además, que en la generación de valor agregado, es importante tener en cuenta la experiencia del cliente, que se refiere a la facilidad con que ellos pueden colocar y recibir los pedidos. La colocación de productos desde los depósitos de almacenamiento a los centros de distribución o clientes finales; es una actividad compleja que se realiza a diario en las empresas que comercializan bienes; la adecuada planificación de las actividades de distribución puede significar considerables ahorros en los costos de transporte; (Toth y Vigo 2000) demostró que estos costos representan entre el 10% y el 20% del valor final de los bienes y por tal razón, la utilización de técnicas de investigación operativa es útil para encontrar soluciones (rutas) que cumplan el propósito de satisfacer la necesidades de los clientes a menores costos. El ahorro puede lograrse como lo mencionan (Kytöjoki, Nuortio et al. 2007), diseñando rutas de alta calidad, que se construye cuando se utiliza adecuadamente la flota disponible de vehículos en los horarios establecidos para realizar la distribución de los productos. Para la solución del problema de la distribución se han propuesto modelos que encuentran la solución óptima, aplicando solo en casos donde el número de clientes es inferior a 50, debido a que el requerimiento computacional es demasiado alto, mientras que en problemas más complejos y con más variables (número elevado de clientes, ventanas de tiempo y restricciones de capacidad), se hace necesaria la utilización de heurísticas que, aunque no aseguran encontrar la mejor solución, proporcionan una de buena calidad, aceptable y en un tiempo de computo admisible (Jaque Pirabán, 2008). Una de las heurísticas de solución que permite llegar a un resultado factible es el algoritmo de pétalos el cual parte de un grupo de rutas que cumplen las restricciones y selecciona un subconjunto de estas de costo mínimo que visita exactamente una vez a cada cliente. Este trabajo de grado presenta como propuesta de investigación la realización de un sistema de ruteo de vehículos en una empresa de alimentos utilizando la heurística de algoritmo de pétalos. En este documento se presenta la descripción del problema objeto de estudio, los objetivos que se proponen alcanzar, una revisión de las teorías utilizadas para la solución del problema de ruteo de vehículos, la metodología que se sugiere, la creación y aplicación de los modelos y las soluciones o hallazgos encontrados tanto en el modelo inicial como en los escenarios que se presentan.