Diseño de Rutas de Transporte Escolar con Ventanas Temporales Móviles

Resumen

En este articulo se presenta una metodología para el diseño de un
sistema de transporte escolar donde, además de definir las rutas,
se determina la hora de entrada de cada colegio. Tradicionalmente
los horarios de los colegios de una misma área son idénticos lo
que implica la utilización de un gran número de autobuses. En
este trabajo se ha propuesto la posibilidad de escalonar estas horas
de entrada, con el objetivo de minimizar el número de autobuses y
así reducir los enormes costes que actualmente supone para la
administración. La metodología se fundamenta en: una primera
fase donde se plantea un clásico problema de ruteo a través de
Programación Lineal Entera Mixta y una segunda fase donde con
un enfoque de programación binivel se trata de encontrar el vector
de horas de entrada en los colegios, que cumpliendo las
restricciones del problema, minimice los costes directos del
sistema. En el nivel superior del problema de optimización binivel
se evalúan los costes del sistema se plantea en base a un modelo
desarrollado por los autores de asignación de costes a servicios de
transporte escolar. En el nivel inferior se optimiza la combinación
de rutas óptima para un mismo autobús.