Análisis, diseño e implementación de un algoritmo meta heurístico GRASP que permita resolver el problema de rutas de vehículos con capacidad

Simple item page
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.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.identifier.urihttp://hdl.handle.net/20.500.12404/331
dc.language.isospaes_ES
dc.publisherPontificia Universidad Católica del Perúes_ES
dc.publisher.countryPEes_ES
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Perú*
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/*
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.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.02.00es_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
renati.discipline612286es_ES
renati.levelhttps://purl.org/pe-repo/renati/level#tituloProfesionales_ES
renati.typehttps://purl.org/pe-repo/renati/type#tesises_ES
thesis.degree.disciplineIngeniería Informáticaes_ES
thesis.degree.grantorPontificia Universidad Católica del Perú. Facultad de Ciencias e Ingenieríaes_ES
thesis.degree.levelTítulo Profesionales_ES
thesis.degree.nameIngeniero Informáticoes_ES

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
GALLART_JOSEPH_ANÁLISIS_DISEÑO_E_IMPLEMENTACIÓN_DE_UN_ALGORITMO_METAHEURISTICO_GRASP_QUE_PERMITA_RESOLVER_EL_PROBLEMA_DE_RUTAS_DE_VEHICULOS_CON_CAPACIDAD.pdf
Size:
2.73 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

Ingeniería Informática