Seminario de investigación : algunos métodos de solución para el cvrp

Simple item page
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorCantillo Calderón, Deisy Carolina
dc.contributor.authorGalvan Nunez, Silvia Adriana
dc.contributor.authorOrtiz Guzman, Margareth Yesenia
dc.date.accessioned2024-03-03T18:09:00Z
dc.date.available2010
dc.date.available2024-03-03T18:09:00Z
dc.date.created2010
dc.date.issued2010
dc.description.abstractEn este proyecto se presentan los conceptos básicos y la formulación matemática del problema del agente viajero, el problema del agente viajero múltiple y el problema de ruteo de vehículos con capacidad, seguidos del estudio del método exacto Branch and Bound, y las metaheurísticas Algoritmos genéticos y Colonia de hormigas como métodos de solución al problema de ruteo de vehículos con capacidad (CVRP). Para el desarrollo de este trabajo se llevó a cabo una extensa revisión bibliográfica con la que se estableció el estado del arte del CVRP y las técnicas de solución mencionadas para resolverlo. El estudio de cada una de las técnicas se realizó con la explicación de conceptos básicos generales y posteriormente enfocados a la solución de ejercicios específicos del CVRP. Se muestran las relajaciones básicas y las relajaciones avanzadas propuestas para encontrar una solución con la aplicación del método exacto en GAMS utilizando CPLEX como optimizador. Se explica detalladamente el algoritmo genético y el algoritmo colonia de hormigas junto con el desarrollo de un ejemplo del CVRP con solución en Matlab. Estos temas fueron recopilados en un libro, anexo de este documento. Para mayor claridad se realizó un tutorial de GAMS que muestra el contenido de los temas desarrollados en el documento con la aplicación de diversos ejercicios. La herramienta de algoritmos genéticos de MatLab (Genetic Algorithm Tool) es ilustrada mediante la implementación de una instacia del CVRP, así como desarrollo de un algoritmo específico; de manera similar se explica el desarrollo de cada elemento del algoritmo Colonia de Hormigas. Los documentos pretenden guiar a los lectores en el manejo de estos programas/herramientas y sobre sus funciones principales. Finalmente, el libro describe la metodología de trabajo utilizada por el grupo para el desarrollo del tema mediante la modalidad de seminario de investigación.
dc.description.abstractenglishThis project introduces the basic concepts and the mathematical formulation of the traveling salesman problem, the multiple traveling salesmen problem and the capacitated vehicle routing problem. The study adhered to the exact method Branch and Bound, as well as the metaheuristics, which consists of Genetic algorithms and the Ant Colony; as methods of resolving the capacitated vehicle routing problem (CVRP). For the development of this work an extensive review of literature was carried out, which established the state-of-the-art techniques of the CVRP and the mentioned solution techniques in order to solve it. The study of each technique is performed with an explanation of general concepts and then focuses on solving specific exercises of the CVRP. It exhibits the basic relaxations and also the proposed-advanced relaxations as solutions to the implementation of the exact method in GAMS using CPLEX as an optimizer. It explains in detail the genetic algorithm and ant colony algorithm with the development of a sample solution in the Matlab CVRP. These issues were compiled into a book, which is an appendix to this document. For the purpose of clarity a GAMS tutorial was performed, which demonstrates the contents of the themes developed in the document with the application of different exercises. The MatLab genetic algorithm tool (Genetic Algorithm Tool) is illustrated by implementing an instance of CVRP; which similarly explains the development of each element of the Ant Colony algorithm. The documents are intended to guide readers in managing these programs/tools and their principal functions. Finally, the book describes the methodology used by the group in working to develop the theme through the modality of a research seminar.
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/23759
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.subjectRuteo De Vehículos
dc.subjectBranch And Bound
dc.subjectOptmización Combinatoria
dc.subjectAlgoritmos Genéticos
dc.subjectColonia De Hormigas.
dc.subject.keywordVehicle Routing
dc.subject.keywordCombinatory Optimization
dc.subject.keywordBranch And Bound
dc.subject.keywordGenetic Algorithms
dc.subject.keywordAnt Colony
dc.subject.keywordMetaheuristics.
dc.titleSeminario de investigación : algunos métodos de solución para el cvrp
dc.title.englishResearch seminar: methods of solution of the cvrp
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:
214.34 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.42 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
1.14 MB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial