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

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.advisorOrojuela Cabrera, Juan Pablo
dc.contributor.authorLazaro Gonzalez, Paola Andrea
dc.date.accessioned2023-04-06T04:07:27Z
dc.date.available2023
dc.date.available2023-04-06T04:07:27Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn 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.
dc.description.abstractenglishThe present research is about School Bus Routing Problem (SBRP) with heterogeneous fleet which design routes to start at the only school to pick up students and then at the school. It has an heterogeneous fleet within different capacities and weight and the objective is minimize fuel consumption which take in account vehicle weight, students weight and distance traveled. In this research develop a mathematical model to be solve by an exact method and propose an algorithm base on Granular Taboo Search, which stars at an initial solution created by Savings Algorithm by Clarke and Wright, gets a new strategy about vehicle assignment and accept unfeasible solutions within a penalty. At the end evaluate the algorithm performance with a set of own instances compare time and value of the objective function between the exact method and the matheuristic with the final purpose to check the hypothesis out which is the matheuristic gets high quality solutions within short times.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/13528
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectVerde
dc.subjectPolución
dc.subjectMetaheurística
dc.subjectRuteo De Vehículos Escolares
dc.subjectBúsqueda Tabú Granular.
dc.subject.keywordGreen
dc.subject.keywordPollution
dc.subject.keywordMatheuristic
dc.subject.keywordSchool Bus Routing Problem
dc.subject.keywordGranular Taboo Search
dc.titleSolució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
dc.title.englishModel optimization solution for school bus routing (sbrp) with environmental facts by matheuristic taboo search granular*
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
69.5 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.37 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
110.76 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial