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

Descripción del Articulo

El 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...

Descripción completa

Detalles Bibliográficos
Autor: Gallart Suárez, Joseph
Formato: tesis de grado
Fecha de Publicación:2009
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Tesis
Lenguaje:español
OAI Identifier:oai:tesis.pucp.edu.pe:20.500.12404/331
Enlace del recurso:http://hdl.handle.net/20.500.12404/331
Nivel de acceso:acceso abierto
Materia:Administración del tiempo
Bases de datos--Administración
Programación (Administración)--Modelos matemáticos
Sistemas expertos (Computación)
https://purl.org/pe-repo/ocde/ford#1.02.00
id PUCP_2dc01af93174bf16a70bb1b806cf893d
oai_identifier_str oai:tesis.pucp.edu.pe:20.500.12404/331
network_acronym_str PUCP
network_name_str PUCP-Tesis
repository_id_str .
dc.title.es_ES.fl_str_mv 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
title 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
spellingShingle 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
Gallart Suárez, Joseph
Administración del tiempo
Bases de datos--Administración
Programación (Administración)--Modelos matemáticos
Sistemas expertos (Computación)
https://purl.org/pe-repo/ocde/ford#1.02.00
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Gallart Suárez, Joseph
author_facet Gallart Suárez, Joseph
author_role author
dc.contributor.author.fl_str_mv Gallart Suárez, Joseph
dc.subject.es_ES.fl_str_mv Administración del tiempo
Bases de datos--Administración
Programación (Administración)--Modelos matemáticos
Sistemas expertos (Computación)
topic Administración del tiempo
Bases de datos--Administración
Programación (Administración)--Modelos matemáticos
Sistemas expertos (Computación)
https://purl.org/pe-repo/ocde/ford#1.02.00
dc.subject.ocde.es_ES.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.00
description El 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.
publishDate 2009
dc.date.created.es_ES.fl_str_mv 2009
dc.date.accessioned.es_ES.fl_str_mv 2011-05-09T07:29:33Z
dc.date.available.es_ES.fl_str_mv 2011-05-09T07:29:33Z
dc.date.issued.fl_str_mv 2011-05-09
dc.type.es_ES.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12404/331
url http://hdl.handle.net/20.500.12404/331
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/pe/
dc.publisher.es_ES.fl_str_mv Pontificia Universidad Católica del Perú
dc.publisher.country.es_ES.fl_str_mv PE
dc.source.none.fl_str_mv reponame:PUCP-Tesis
instname:Pontificia Universidad Católica del Perú
instacron:PUCP
instname_str Pontificia Universidad Católica del Perú
instacron_str PUCP
institution PUCP
reponame_str PUCP-Tesis
collection PUCP-Tesis
bitstream.url.fl_str_mv https://tesis.pucp.edu.pe/bitstreams/539e1b8d-f49d-4926-a019-2a061c505e63/download
https://tesis.pucp.edu.pe/bitstreams/7ea782f8-c858-4fe6-8411-eeeefcf394d3/download
https://tesis.pucp.edu.pe/bitstreams/1b5f2a64-cf30-47c6-ab45-d03563e749f6/download
https://tesis.pucp.edu.pe/bitstreams/edc18f8b-c306-49f8-bd66-bebda919cd2b/download
bitstream.checksum.fl_str_mv 1ce8b0eb97ec961cf6542f79053bd22c
a47ab15107ae6b381cf0e7be6b95b9dc
8a4605be74aa9ea9d79846c1fba20a33
4d23c209b6c31d5fe9a7700a373a0cf6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de Tesis PUCP
repository.mail.fl_str_mv raul.sifuentes@pucp.pe
_version_ 1834736809795387392
spelling Gallart Suárez, Joseph2011-05-09T07:29:33Z2011-05-09T07:29:33Z20092011-05-09http://hdl.handle.net/20.500.12404/331El 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.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Administración del tiempoBases de datos--AdministraciónProgramación (Administración)--Modelos matemáticosSistemas expertos (Computación)https://purl.org/pe-repo/ocde/ford#1.02.00Análisis, diseño e implementación de un algoritmo meta heurístico GRASP que permita resolver el problema de rutas de vehículos con capacidadinfo:eu-repo/semantics/bachelorThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUIngeniero InformáticoTítulo ProfesionalPontificia Universidad Católica del Perú. Facultad de Ciencias e IngenieríaIngeniería Informática612286https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisTEXTGALLART_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.txtGALLART_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.txtExtracted texttext/plain108354https://tesis.pucp.edu.pe/bitstreams/539e1b8d-f49d-4926-a019-2a061c505e63/download1ce8b0eb97ec961cf6542f79053bd22cMD55falseAnonymousREADORIGINALGALLART_JOSEPH_ANÁLISIS_DISEÑO_E_IMPLEMENTACIÓN_DE_UN_ALGORITMO_METAHEURISTICO_GRASP_QUE_PERMITA_RESOLVER_EL_PROBLEMA_DE_RUTAS_DE_VEHICULOS_CON_CAPACIDAD.pdfGALLART_JOSEPH_ANÁLISIS_DISEÑO_E_IMPLEMENTACIÓN_DE_UN_ALGORITMO_METAHEURISTICO_GRASP_QUE_PERMITA_RESOLVER_EL_PROBLEMA_DE_RUTAS_DE_VEHICULOS_CON_CAPACIDAD.pdfapplication/pdf2859264https://tesis.pucp.edu.pe/bitstreams/7ea782f8-c858-4fe6-8411-eeeefcf394d3/downloada47ab15107ae6b381cf0e7be6b95b9dcMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/1b5f2a64-cf30-47c6-ab45-d03563e749f6/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTHUMBNAILGALLART_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.jpgGALLART_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.jpgIM Thumbnailimage/jpeg39045https://tesis.pucp.edu.pe/bitstreams/edc18f8b-c306-49f8-bd66-bebda919cd2b/download4d23c209b6c31d5fe9a7700a373a0cf6MD56falseAnonymousREAD20.500.12404/331oai:tesis.pucp.edu.pe:20.500.12404/3312025-03-12 17:43:26.841http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.871978
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
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares