Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Arias Osorio, Javier EduardoOrojuela Cabrera, Juan PabloLazaro Gonzalez, Paola Andrea2023-04-0620232023-04-0620192019https://noesis.uis.edu.co/handle/20.500.14071/13528En 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.application/pdfspainfo:eu-repo/semantics/openAccessVerdePoluciónMetaheurísticaRuteo De Vehículos EscolaresBúsqueda Tabú Granular.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coGreenPollutionMatheuristicSchool Bus Routing ProblemGranular Taboo Searchhttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)