Optimización de Ruteo de Vehículos mediante Problema del Autobús Escolar y Agrupamiento Jerárquico

Ponente(s): Santiago José Javier Torres García, Pamela Jocelyn Palomo Martínez, Citlali Maryuri Olvera Toscano, Edgar Marco Aurelio Granda Gutiérrez, Luis Adrián Peraza Aguirre, Santiago José Javier Torres García

La aplicación del Problema de Ruteo del Autobús Escolar ha servido para optimizar trayectorias de transporte de personal en distintas empresas. En este proyecto, se busca seleccionar paradas y, posteriormente, generar rutas de transporte de una empresa manufacturera, para optimizar las distancias recorridas por una flota homogénea que transporta a empleados localizados en diferentes puntos de un área metropolitana hacia una única planta. Las restricciones contemplan la capacidad de los vehículos, una ventana de tiempo de llegada a la planta, una duración limitada de los recorridos y que todos los empleados deben ser transportados. Se formuló un modelo de programación lineal entera mixta, codificado en Python y resuelto con Gurobi. Para lograr una reducción de la cantidad total de paradas y mayor eficiencia computacional, se aplican dos estrategias: un algoritmo de agrupamiento para considerar ciertas paradas potenciales que el modelo de optimización puede seleccionar; y el uso de un algoritmo basado en Variable Neighborhood Search, para la generación de una respuesta inicial. Esta ponencia estará esencialmente enfocada en la primera estrategia: los algoritmos de agrupamiento para lograr mayor eficiencia computacional.