Show simple item record

dc.contributor.authorGallart Suárez, Josephes_ES
dc.date.accessioned2011-05-09T07:29:33Zes_ES
dc.date.available2011-05-09T07:29:33Zes_ES
dc.date.created2009es_ES
dc.date.issued2011-05-09es_ES
dc.identifier.urihttp://hdl.handle.net/20.500.12404/331es_ES
dc.description.abstractEl problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas 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 (base de los vehículos de reparto) y los puntos destino (clientes). En este proyecto se busca implementar dos algoritmos meta heurísticos GRASP que permitan resolver el problema de ruteo de vehículos con capacidad uniforme considerando la demanda compartida en caso 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.es_ES
dc.description.uriTesises_ES
dc.language.isospaes_ES
dc.publisherPontificia Universidad Católica del Perúes_ES
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Perúes_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/es_ES
dc.sourcePontificia Universidad Católica del Perúes_ES
dc.sourceRepositorio de Tesis - PUCPes_ES
dc.subjectAdministración del tiempoes_ES
dc.subjectBases de datos--Administraciónes_ES
dc.subjectProgramación (Administración)--Modelos matemáticoses_ES
dc.subjectSistemas expertos (Computación)es_ES
dc.titleAnálisis, diseño e implementación de un algoritmo meta heurístico GRASP que permita resolver el problema de rutas de vehículos con capacidades_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
thesis.degree.nameIngeniero Informáticoes_ES
thesis.degree.levelTítulo Profesionales_ES
thesis.degree.grantorPontificia Universidad Católica del Perú. Facultad de Ciencias e Ingenieríaes_ES
thesis.degree.disciplineIngeniería Informáticaes_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Perú
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Perú