El Problema De Ruteo De Buses Escolares Con Localización De Paraderos Y Asignación

Abstract

Se resuelve el problema de diseñar y determinar el número de rutas que deben seguir los buses escolares para trasladar a los estudiantes desde sus hogares hacia la escuela, con el menor costo o tiempo de transporte posible. Se debe decidir la localización óptima de los paraderos donde los estudiantes abordan los buses y las asignaciones de éstos al paradero más cercano. Además, se considera un tiempo máximo que pueden viajar los pasajeros en el bus y la capacidad de cada uno de ellos. Se proponen dos modelos de programación lineal entera y se introducen desigualdades válidas para mejorar la cota inferior de la relajación lineal. Ambos modelos se resuelven mediante branch and bound y se aplican a instancias test obtenidas desde la literatura.