Tesis Magíster
El Problema De Ruteo De Buses Escolares Con Localización De Paraderos Y Asignación
El problema de ruteo de buses escolares con localización de paraderos y asignación
Autor
Araya-Sanhueza, Nicole
Institución
Resumen
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. FONDECYT FONDECYT