Estudio y desarrollo de un modelo matemático para el problema de rutas escolares (SBRP)

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorBustos Gutierrez, Maribel
dc.contributor.authorPinilla Cifuentes, Astrid Carolina
dc.date.accessioned2024-03-03T22:40:49Z
dc.date.available2016
dc.date.available2024-03-03T22:40:49Z
dc.date.created2016
dc.date.issued2016
dc.description.abstractEste trabajo se expone en tres capítulos. En el primero, se muestran las definiciones y ejemplos más importantes para nuestro trabajo, además del estudio de herramientas básicas para la construcción de continuos, como lo son la intersección anidada de continuos, el producto numerable de continuos, el límite inverso de una sucesión inversa de continuos, y una breve exposición sobre la descomposición de continuos.
dc.description.abstractenglishStudy and development of a mathematical model for school bus routing problem (sbrp).
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/34780
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.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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/4.0
dc.subjectProblema De Rutas Escolares (Sbrp)
dc.subjectSelección De Paradas
dc.subjectProblema De Ruteo De Vehículos (Vrp)
dc.subjectRamificación Y Acotamiento
dc.subjectMetaheurística
dc.subjectBúsqueda Tabú.
dc.subject.keywordSchool bus routing problem (SBRP)
dc.subject.keywordconsists in finding one or more routes on a network of bus stops
dc.subject.keywordwith known origin and common destiny
dc.subject.keywordwhere every student must be assigned to one of these
dc.subject.keywordlater each bus to visit those stops according to the route drawn on the network and transfer the students to school. The objective of this research is to solve the problem of school routes using a model of binary integer linear programming
dc.subject.keywordin which seeks to minimize the subset of selected stops
dc.subject.keywordto which students are assigned
dc.subject.keywordas long as they comply with the allowed distance to walk to a stop
dc.subject.keywordand then develop a series of routes that minimize the total distance traveled by all buses. The solution SBRP will through exact methods with the algorithm branch and bound
dc.subject.keywordand by methods approximate the development of a system based on metaheuristic Tabu Search algorithm whose initial solution is provided through the algorithm savings Clarke and Wright. The results obtained by the algorithm
dc.subject.keywordfinally were compared with those calculated by the exact method
dc.subject.keywordin order to test the efficiency and effectiveness of the algorithm developed. This comparison showed that
dc.subject.keywordfor instances evaluated
dc.subject.keywordthe algorithm presented a maximum difference of 10
dc.subject.keyword5% compared to the optimal solution
dc.subject.keywordbut that is offset by a faster computational time 99
dc.subject.keyword7%.
dc.titleEstudio y desarrollo de un modelo matemático para el problema de rutas escolares (SBRP)
dc.title.englishSchool Bus Routing Problem (Sbrp), Stop Selection, Vehicle Routing Problem (Vrp), Branch And Bound, Metaheuristics, Tabu Search (Ts).
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
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
525.15 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.79 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
528.76 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial