Ruteo de buses escolares con consideraciones ambientales mediante Búsqueda Tabú Granular1

Abstract

En el contexto actual es importante que el ruteo de buses escolares (SBRP) además de la eficiencia aborde también las dimensiones social y ambiental, para garantizar soluciones sostenibles. La dimensión ambiental ha sido abordada ampliamente en el VRP, sin embargo, el SBRP no ha contado con la misma suerte, a pesar de que existen estudios sobre la relación entre los problemas ambientales en el trasporte escolar y salud de los niños, no obstante, no se encuentran trabajos que aborden la dimensión ambiental en el ruteo de buses escolares, en tal sentido este artículo aborda el SBRP con consideraciones ambientales. Se formula un modelo matemático que minimiza el consumo de combustible, que se calcula en función de la distancia recorrida, el peso de los vehículos y el de los estudiantes. El modelo es resuelto de manera óptima para instancias pequeñas, y para instancias de mayor tamaño se emplea un algoritmo basado en Búsqueda Tabú Granular. La solución inicial es generada por el algoritmo de ahorros. Se evalúa el rendimiento del algoritmo comparando los tiempos y valores de función objetivo con respecto al método exacto, la meta heurística generó soluciones 99,96% en promedio más rápido que el método exacto y generó soluciones con valor de función objetivo alejado en promedio 13,98% de las del método exacto. En este trabajo se hace una extensión al SBRP, adicionando la dimensión ambiental, aproximado el consumo de combustible en función de la distancia y el peso.