School Bus Routing

School Bus Routing Problem (SBRP) es el problema de decisión al que se enfrenta una escuela o cadena escolar (cadena privada, oficina municipal de transporte, cooperativa): determinar la ubicación de paradas, la asignación alumno-parada y las rutas de los autobuses para mover diariamente a los alumnos. Restricciones que lo distinguen del VRP genérico: tiempo máximo de viaje por alumno (típicamente 45-75 minutos solo ida, según edad y regulación), distancia máxima caminada hogar-parada, distribución equitativa de la distancia caminada entre barrios, coordinación de horarios entre escuelas, y servicio puerta a puerta para alumnos con necesidades especiales. Park y Kim (2010) descomponen el problema en cinco subproblemas: (i) preparación de datos, (ii) selección de paradas, (iii) asignación alumno-parada, (iv) generación de ruta, (v) ajuste ruta-horario. Newton y Thomas (1969) iniciaron el enfoque cluster-first-route-second. Enfoques de solución: heurísticas de clustering, MIP del VRP capacitado, modelos de localización-ruteo, generación de columnas, metaheurísticas (genética, tabú, large neighborhood search). Objetivos típicos: mínima flota, mínimo tiempo medio de viaje, mínima varianza de distancia caminada (equidad), mínima penalización ponderada de horario.