Propuestas de heurísticas como solución al problema de transporte de Empresa Emporio Alemán S.A.

Abstract

El presente proyecto expuso dos heurísticas para mejorar el diseño de rutas para la empresa elaboradora y distribuidora de cecinas, embutidos y carnes en conserva Emporio Alemán S.A. La problemática abordada se orientó a la mejora de tres rutas diarias de un total de dieciocho rutas considerando que la flota de camiones es heterogénea y no tiene restricciones de capacidad, solo de horario. El número de clientes visitados no es el mismo cada día, pero si se repiten ciertos días cada semana. Se trabajó con datos reales de distancia, consumo de combustible y tiempo. Para la solución se usaron las heurísticas del ahorro de costos para TSP y la del vecino más cercano con una extensión de ventanas de tiempo TSPTW. El primer método se gestó buscando las rutas que entregaban mayor ahorro y el segundo formando una ruta de menor distancia que respetara las restricciones de tiempo. Los resultados obtenidos de los modelos disminuyeron los costos de combustible en un 20%, los tiempos de recorrido se redujeron a un 83% y se identificó que un 25% de las paradas estaban fuera de ruta.