Estudio cuantitativo de tres aplicaciones deferentes del problema de ruteo de vehículos (vrp) en la Universidad Industrial de Santander

Galvis Mejía, Jessica Tatiana; Jaimes Monsalve, Gladys Andrea; Quiroga Berdugo, Nataly Jhoana

Publicación:
Estudio cuantitativo de tres aplicaciones deferentes del problema de ruteo de vehículos (vrp) en la Universidad Industrial de Santander

dc.contributor.advisor	Arias Osorio, Javier Eduardo
dc.contributor.author	Galvis Mejía, Jessica Tatiana
dc.contributor.author	Jaimes Monsalve, Gladys Andrea
dc.contributor.author	Quiroga Berdugo, Nataly Jhoana
dc.date.accessioned	2024-03-03T18:39:20Z
dc.date.available	2011
dc.date.available	2024-03-03T18:39:20Z
dc.date.created	2011
dc.date.issued	2011
dc.description.abstract	Las técnicas de optimización cuantitativas como herramientas ingenieriles utilizadas para el mejoramiento de los procesos tanto administrativos como productivos y logísticos de las organizaciones propias del sector industrial y del sector comercial, están siendo estudiadas desde hace más de cinco décadas y aplicadas ampliamente en los países desarrollados con grandes ahorros en costos importantes para mejorar aspectos como la productividad y la competitividad. Este trabajo inspecciona las técnicas exactas de programación lineal entera binaria, algunas heurísticas clásicas propias del proceso de distribución física de cualquier empresa (en el ámbito científico se denota como el Problema de Ruteo de Vehículos o VRP) y la metaheurística Búsqueda tabú como método transversal a los casos de estudio. Debido a las particularidades del VRP, los tres casos de distribución estudiados al interior de la Universidad Industrial de Santander deben modelarse a través de un grafo, y a partir de éste se realiza la aplicación de la variación del VRP apropiado de acuerdo a sus características específicas: La distribución de la correspondencia se caracteriza por su capacidad ilimitada; la distribución de almuerzos presenta capacidad limitada y debido a sus características propias se hace necesaria la iteración diaria para determinar las rutas que se deben seguir para optimizar el tiempo y la distancia; la recolección de residuos sólidos se caracteriza por su capacidad ilimitada y por contar con un grafo asimétrico, dirigido e incompleto originado por los sentidos de las vías de la universidad (a diferencia de los otros dos casos en que se utilizan grafos completos, simétricos y no dirigidos). 1 Proyecto de grado
dc.description.abstractenglish	The quantitative techniques of optimization used as engineering tools for the improvement of administrative, productive and logistical processes of the organizations from the industrial and commercial sectors, have been studied for more than five decades and widely applied in the developed countries with wide savings in important costs to improve aspects such as the productivity and the competitiveness. This work researches the exact techniques of binary integer linear programming, some classic heuristics within the physical distribution process of any company (in science is denoted as Vehicle Routing Problem or VRP) and the tabu search metaheuristic as a traverse method to the cases of study. Due to the particularities of the VRP, the three cases of distribution studied inside of Universidad Industrial de Santander should, in the first place, be modeled through a graph and starting from it the application of the appropriate VRP is made according to their own characteristics: The distribution of the correspondence is characterized by its limitless capacity; the distribution of lunches that presents limited capacity and due to their own characteristics it becomes necessary the daily iteration to determine the routes that should be taken to optimize the time and distance; and the solid waste disposal is characterized by its unlimited capacity and to have an asymmetric, directed and incomplete graph originated by the senses of the roads of the university (unlike the other two cases where complete, symmetrical and undirected graphs are used). 4
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/25278
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingenierías Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri	http://creativecommons.org/licenses/by-nc/4.0
dc.subject	Distribución
dc.subject	Ruteo de vehículos
dc.subject	Programación lineal entera binaria
dc.subject	Heurísticas
dc.subject	Metaheurística.
dc.subject.keyword	distribution
dc.subject.keyword	Vehicles routing
dc.subject.keyword	Binary integer linear programming
dc.subject.keyword	Heuristics
dc.subject.keyword	Metaheuristic.
dc.title	Estudio cuantitativo de tres aplicaciones deferentes del problema de ruteo de vehículos (vrp) en la Universidad Industrial de Santander
dc.title.english	Quantitative study of three different applications of the vehicle routing problem (vrp) at the universidad industrial de santander.
dc.type.coar	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type	Publication