Diseño e implementación de un algoritmo Metaheurístico Grasp para resolver el problema de ruteo de vehículos con capacidad de carga

Simple item page
dc.contributor.advisorCastillo Diestra, Carlos Enrique
dc.contributor.authorHoyos Gutiérrez, Yeny Graciela
dc.contributor.authorRubio Gálvez, Neiser Jhonel
dc.date.accessioned2/14/2019 11:21
dc.date.available2/14/2019 11:21
dc.date.issued2012
dc.descriptionThe Capacitated Vehicle Routing Problem (CVRP) consists of a set of geographically dispersed customers and warehouses and a fleet of vehicles, to determine an optimal set of paths of distribution to meet the demand of customers. From the algorithmic standpoint, combinatorial optimization problems are highly complex due to the large number of existing solutions that could be set by the connections between the point of origin (deposits) and destination points (customers). In this thesis the objective is to implement an algorithm GRASP heuristic that allows address the vehicle routing problem with capacity shared even considering the demand, it means, if the client has more demand than the capacity of the delivery vehicle. An improvement is made from the solution using a local search algorithm 2-Opt. This project compares the solution obtained by the GRASP algorithm with a greedy solution and a random solution. The results obtained confirm that the solution generated by the GRASP algorithm performs better than a greedy algorithm or a random algorithmes_PE
dc.description.abstractEl problema de ruteo de vehículos con capacidad (V.R.P.) consiste en, dado un conjunto de clientes y depósitos dispersos geográficamente y una flota de vehículos, determinar un conjunto de rutas optimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorítmico, son problemas de optimización combinatoria de alta complejidad debido a la gran cantidad de posibles soluciones existentes que se podrían establecer por las conexiones entre el punto de origen (depósitos) y los puntos destino (clientes). En la presente tesis el objetivo es implementar un algoritmo metaheurístico GRASP que permita resolver el problema de ruteo de vehículos con capacidad uniforme considerando la demanda compartida, es decir, en caso que el cliente tenga mayor demanda que la capacidad del vehículo de reparto; además se realiza una mejora de la solución utilizando un algoritmo de búsqueda local 2-Opt. En este proyecto se compara la solución obtenida por el algoritmo GRASP con una solución voraz y una solución aleatoria. Los resultados obtenidos comprueban que la solución generada por el algoritmo GRASP obtiene mejores resultados que un algoritmo voraz o un algoritmo aleatorioes_PE
dc.description.uriTesises_PE
dc.identifier.urihttps://hdl.handle.net/20.500.14414/11481
dc.language.isospaes_PE
dc.publisherUniversidad Nacional de Trujilloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_PE
dc.sourceUniversidad Nacional de Trujilloes_PE
dc.sourceRepositorio institucional - UNITRUes_PE
dc.subjectAlgoritmo Metaheurístico Graspes_PE
dc.subjectRuteo de vehículoses_PE
dc.titleDiseño e implementación de un algoritmo Metaheurístico Grasp para resolver el problema de ruteo de vehículos con capacidad de cargaes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
thesis.degree.disciplineInformáticaes_PE
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticases_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.nameIngeniero Informáticoes_PE
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
HOYOS GUTIÉRREZ, Yeny Graciela - RUBIO GÁLVEZ, Neiser Jhonel.pdf
Size:
3.56 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Informática