School Bus-Pooling SchedulingRouting Problem with traffic

congestion constraints
1 DESCRIPCIN DEL PROBLEMA
Se plantea el proyecto de optimizar el tiempo de transporte de estudiantes, entre
los 6 y 19 aos, desde sus hogares hacia un conjunto de colegios en la ciudad de
Bogot usando una flota limitada de vehculos de capacidad limitada, considerando
por primera vez restricciones asociadas a la infraestructura vial, y la legislacin
concerniente al transporte de menores en el norte de la ciudad de Bogot.
Recientemente se ha denunciado un incremento importante en los tiempos que los
estudiantes de los colegios del Norte de Bogot esperan dentro de los buses
mientras son transportados desde y hacia los colegios debido al elevado nivel de
trfico vehicular en la Autopista Norte entre las calles 170-200. El hecho que los
altos tiempos de espera sean habituales genera incomodidad generalizada entre los
estudiantes.
La razn fundamental del lento flujo de vehiculos es la existencia de una sola va de
acceso de tres carriles, hacia la zona escolar que agrupa un conjunto importante de
colegios. All se debe coordinar la llegada de una cantidad importante de buses de
transporte escolar para asegurar que alrededor de 10.000 estudiantes inicien sus
actividades en horas de la maana. A pesar de esto, cada colegio decide hacer su
programacin de rutas escolares de forma independiente, haciendo que no haya
transferencia de informacin entre los mismos, y limitando las posibilidades de
optimizacin de los tiempos de viaje.

2 OBJETIVO DEL PROYECTO

El proyecto consiste en desarrollar mecansmos de automatizacin y optimizacin
de las decisiones de ruteo para los buses escolares de un conjunto de colegios
ubicados en el norte de la ciudad de Bogot, considerando la configuracin de la
estructura vial particular de la zona estudiada.
El objetivo del estudio es estudiar los impactos generales que tiene el hecho de
implementar una poltica de bus-pooling entre diferentes colegios que se localizan
en un sector especifico de la ciudad. Entre ellos, se esperara que permitir la
coordinacin de rutas entre colegios genere los siguientes beneficios:
1. Menores tiempos de transporte para los estudiantes
2. Menores requerimientos en nmero de buses escolares, lo que impacta en la
velocidad de trnsito de la zona.

3. Menores costos de operacin de los sistemas de transporte.

4. Menor contaminacin ambiental por emisiones de CO2 de los vehculos.
El modelo que se busca plantear debe considerar las siguientes restricciones: 1) Los
vehiculos tienen capacidad limitada, 2) Los estudiantes tienen un tiempo mximo
de permanencia en los buses ( potencialmente se puede buscar minimizar este
indicador), 3) Existe un solo corredor vial que conecta los hogares de los
estudiantes y los colegios y hay un nmero mximo de buses de colegio que
pueden atravesar el corredor en cada intervalo de media hora, entre otras.

3 DESARROLLO
En el marco del desarrollo del proyecto se busca generar los siguientes productos:

Modelo matemtico de la situacin

Algoritmo exacto, heurstico, meta-heurstico o sim-heurstico de la situacin
Artculo cientfico
Participacin en un evento cientfico (con el apoyo de la decanatura en
Ingeniera Industrial)

4 PERFIL DEL DESARROLLADOR

El desarrollador del proyecto debe ser ingeniero industrial o de sistemas con
conocimientos avanzados en Investigacin de Operaciones y Logstica, y estudiante
de Maestra. La capacidad de programacin bsica en C/C++/Java/Python/entre
otros es requerida. Habilidades de programacin avanzadas son deseables pero
pueden ser desarrolladas durante el desarrollo del proyecto.
Disponibilidad mnima de 15 horas semanales es requerida.
Interesados escribir a william.guerrero@escuelaing.edu.co, adjuntando hoja de vida.