Ruteo de vehículos escolares: caso de estudio de la Universidad Autónoma de Coahuila

Resumen

En este trabajo se proponen un conjunto de nuevas rutas de transporte para dar servicio a la comunidad estudiantil actual del Campus Arteaga de la Universidad Autónoma de Coahuila atendiendo a la dispersidad de los estudiantes en la zona metropolitana de Saltillo. Se analiza un caso de estudio con la información de una Facultad, considerando 380 estudiantes y 46 paradas correspondientes a las colonias de Saltillo. El problema se formula matemáticamente como un modelo lineal entero mixto, el cual es resuelto a través de un optimizador comercial. Con el modelo sólo es posible resolver a optimalidad instancias de 10 paradas y 50 estudiantes, por lo que se diseñó un algoritmo heurístico constructivo híbrido basado en el algoritmo de Clarke y Wright, en donde la factibilidad de una solución se verifica al resolver una versión simplificada del modelo matemático. Se implementan dos estrategias para reducir el tiempo de cómputo del algoritmo heurístico y se reportan las nuevas rutas propuestas, así como algunas recomendaciones para facilitar la construcción de las instancias del problema.

Documento