Aplicación de un método heurístico y modelación matemática para el diseño de rutas vehiculares en la empresa Eco Urban S.A de la ciudad de Toluca Estado de México

Abstract

Problema de Ruteo Vehicular, VRP (Vehicle Routing Problem) propone alternativas de solución para Eco Urban S.A una empresa Mexicana encargada de la recolección de material PET (Polietileno Tereftalato) posconsumo en diferentes puntos de acopio dispersos en la ciudad de Toluca, Estado de México; teniendo en cuenta que la empresa no posee un estudio de VRP que le permita elegir de manera eficiente el trayecto a seguir para la recolección del material. Por tal razón se propuso el diseño de una ruta vehicular para la recolección de PET que minimice los costos de transporte asociados a la operación realizada por la empresa, para ello se caracterizó el sistema de recolección actual identificando aspectos relevantes como la capacidad, distancias de recorrido desde la bodega de almacenamiento hasta los puntos de acopio. Luego, se formula el modelo matemático definiendo índices, variables, parámetros y restricciones que limitan la función objetivo para obtener la ruta óptima. Se define y desarrolla el método heurístico de barrido. Finalmente, se analizan y comparan los resultados arrojados por los modelos de estudio y el sistema actual de recolección, exponiendo la mejor ruta vehicular para la recolección de PET que opere al mínimo costo.