Publicación:

Solución de un modelo de optimización para ruteo de buses escolares(SBRP) bajo consideraciones ambientales a traves de la metaheurística búsqueda tabu granular

Resumen

En la presente investigación se aborda el Problema de Ruteo de Buses Escolares (SBRP) con flota heterogénea, en el cual se busca determinar las rutas a ser construidas que parten de una única escuela a recoger estudiantes para finalmente dejarlos en ella, considerando una flota de vehículos con capacidad y peso de vehículo no homogéneos; en donde el objetivo es minimizar el consumo de combustible en función del peso del vehículo, el peso de los estudiantes y la distancia recorrida. Esta investigación formula un modelo matemático para ser resuelto por un método exacto y propone un algoritmo metaheurístico basado en búsqueda tabú granular, el cual parte de una solución inicial generada por medio de la heurística algoritmo de ahorros de Clarke and Wright, aplica una nueva estrategia en la asignación de vehículos a las rutas y acepta soluciones infactibles que son penalizadas. Posteriormente, se evalúa el rendimiento del algoritmo en un conjunto de instancias desarrolladas para el problema en particular y se comparan los resultados de tiempo y valor de la función objetivo con respecto a al método exacto, con el fin de comprobar la hipótesis de que la metaheurística búsqueda tabú granular genera soluciones de alta calidad en tiempos reducidos.