Desarrollo de un algoritmo hibrido para la resolución del problema de ruteo de vehículos con entrega y recogida simultaneas (vrpspd)

Cruz Jiménez, Camilo; González Villamizar, Ludy Juliana

Publicación:
Desarrollo de un algoritmo hibrido para la resolución del problema de ruteo de vehículos con entrega y recogida simultaneas (vrpspd)

dc.contributor.advisor	Lamos Diaz, Henry
dc.contributor.author	Cruz Jiménez, Camilo
dc.contributor.author	González Villamizar, Ludy Juliana
dc.date.accessioned	2024-03-03T19:58:24Z
dc.date.available	2013
dc.date.available	2024-03-03T19:58:24Z
dc.date.created	2013
dc.date.issued	2013
dc.description.abstract	El problema de ruteo de vehículos con entrega y recolección simultánea es una variación del VRP que ha generado gran interés en la comunidad académica y en los sectores productivos debido a que considera la posibilidad de entregar y recoger bienes de forma simultánea. Por lo tanto, es un problema de gran aplicabilidad en una variedad de campos de la logística y la logística inversa. Particularmente, la complejidad de este problema está en la necesidad de servir un conjunto de clientes localizados en un espacio geográfico considerando la carga fluctuante de los vehículos en cada uno de los trayectos de las rutas. Matemáticamente, el VRPSPD es un problema de optimización combinatoria de tipo NP-hard para el cual encontrar buenas soluciones implica consumo de recurso computacional de tipo exponencial. Por esta razón, es común el uso de métodos aproximados como metaheurísticas y heurísticas, que permitan obtener buenas soluciones en tiempo computacional razonable. En este proyecto de investigación se propone el uso de un algoritmo aplicado al problema siglas en inglés), una heurística de construcción de rutas cheapest insertion heuristic y una heurística para mejoramiento de rutas de búsqueda local 2-opt. El método propuesto arroja buenos resultados y fue comparado con otros métodos propuestos para resolver 18 instancias disponibles en la literatura del problema VRPSPD.
dc.description.abstractenglish	The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a variation of basic vehicle routing problem that has gained relevance in the academic community and in general industry due to the consideration of picking up and delivering goods simultaneously. Thus it is a organizations. Particularly, the complexity of this problem is based on the need of serving a set of customers situated on a geographical space considering the fluctuating load of vehicles on each route sections. Mathematically, VRPSPD is a NP-hard complexity combinatorial optimization problem which involves the use of computational resources of exponential type, required to find good solutions. Hence, it is common the use of heuristic and metaheuristic approaches which can be useful for finding good solutions in acceptable computational time. In this research work, an algorithm applied to solve the VRPSPD using the Particle Swarm Optimization (PSO) approach is proposed, mixed with the construction heuristic known as Cheapest insertion heuristic, and a local -search improvement heuristic, 2-opt. The proposed method is good for solving 18 instances available in the literature, compared with the work of some other authors who have developed different approaches for solving the VRPSPD.
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/28175
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	Ruteo De Vehículos
dc.subject	Algoritmo Híbrido
dc.subject	Enjambre De Partículas
dc.subject	Optimización
dc.subject	Entrega Y Recolección
dc.subject	Metaheurísticas.
dc.subject.keyword	Vehicle Routing
dc.subject.keyword	Hybrid Algorithm
dc.subject.keyword	Particle Swarm
dc.subject.keyword	Optimization
dc.subject.keyword	Pickup And Delivery
dc.subject.keyword	Metaheuristics.
dc.title	Desarrollo de un algoritmo hibrido para la resolución del problema de ruteo de vehículos con entrega y recogida simultaneas (vrpspd)
dc.title.english	Solving the vehicle routing problem with
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