Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia

Descripción del Articulo

Este trabajo aborda el problema de ruteo de vehículos para la distribución de productos aplicado en zonas de emergencia, dada la complejidad computacional de este tipo de problemas y la necesidad de obtener respuestas en un tiempo limitado, se implementan computacionalmente dos metaheurísticas: Los...

Descripción completa

Detalles Bibliográficos
Autor: Navarro Castro, Giancarlo Vladimir
Formato: tesis de maestría
Fecha de Publicación:2021
Institución:Universidad Nacional de Piura
Repositorio:UNP-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unp.edu.pe:20.500.12676/3307
Enlace del recurso:https://repositorio.unp.edu.pe/handle/20.500.12676/3307
Nivel de acceso:acceso abierto
Materia:ruteo de vehículos
optimización
heurísticas
metaheurísticas
algoritmos genéticos
algoritmos inspirados en colonias de hormigas
http://purl.org/pe-repo/ocde/ford#1.01.02
id RUMP_9d1dc8b282bc1423c86fa379bae94ac8
oai_identifier_str oai:repositorio.unp.edu.pe:20.500.12676/3307
network_acronym_str RUMP
network_name_str UNP-Institucional
repository_id_str 4814
dc.title.es_PE.fl_str_mv Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
title Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
spellingShingle Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
Navarro Castro, Giancarlo Vladimir
ruteo de vehículos
optimización
heurísticas
metaheurísticas
algoritmos genéticos
algoritmos inspirados en colonias de hormigas
http://purl.org/pe-repo/ocde/ford#1.01.02
title_short Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
title_full Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
title_fullStr Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
title_full_unstemmed Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
title_sort Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
author Navarro Castro, Giancarlo Vladimir
author_facet Navarro Castro, Giancarlo Vladimir
author_role author
dc.contributor.advisor.fl_str_mv Gutiérrez Segura, Flabio Alfonso
dc.contributor.author.fl_str_mv Navarro Castro, Giancarlo Vladimir
dc.subject.es_PE.fl_str_mv ruteo de vehículos
optimización
heurísticas
metaheurísticas
algoritmos genéticos
algoritmos inspirados en colonias de hormigas
topic ruteo de vehículos
optimización
heurísticas
metaheurísticas
algoritmos genéticos
algoritmos inspirados en colonias de hormigas
http://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.es_PE.fl_str_mv http://purl.org/pe-repo/ocde/ford#1.01.02
description Este trabajo aborda el problema de ruteo de vehículos para la distribución de productos aplicado en zonas de emergencia, dada la complejidad computacional de este tipo de problemas y la necesidad de obtener respuestas en un tiempo limitado, se implementan computacionalmente dos metaheurísticas: Los Algoritmos Inspirados en Colonias de Hormigas (ACO) y Algoritmos Genéticos (AG). Finalmente se evalúan estas metaheurísticas y se comparan con los resultados obtenidos del modelo de programación lineal mixta implementados en GLPK, con datos recolectados de la ciudad de Piura, frente a un eventual fenómeno del ni~no costero, como el ocurrido en el a~no 2017, concluyendo que los Algoritmos Inspirados en Colonias de Hormigas muestran mejores resultados. Python es el lenguaje de programación en el que se han implementado estas metaheurísticas.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2022-04-02T18:15:07Z
dc.date.available.none.fl_str_mv 2022-04-02T18:15:07Z
dc.date.issued.fl_str_mv 2021
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.es_PE.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unp.edu.pe/handle/20.500.12676/3307
url https://repositorio.unp.edu.pe/handle/20.500.12676/3307
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional de Piura
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional de Piura
Repositorio Institucional Digital - UNP
dc.source.none.fl_str_mv reponame:UNP-Institucional
instname:Universidad Nacional de Piura
instacron:UNP
instname_str Universidad Nacional de Piura
instacron_str UNP
institution UNP
reponame_str UNP-Institucional
collection UNP-Institucional
bitstream.url.fl_str_mv https://repositorio.unp.edu.pe/bitstreams/a598ce3a-a472-4f60-8da9-08d271ba7469/download
https://repositorio.unp.edu.pe/bitstreams/e2e0045e-d4fe-4d76-9e05-7413eaf72d0f/download
https://repositorio.unp.edu.pe/bitstreams/15199720-2014-4aed-8609-982d9c149f3a/download
https://repositorio.unp.edu.pe/bitstreams/22f68786-ecae-4a34-a19b-4e05d0f9f8c6/download
bitstream.checksum.fl_str_mv 4fb621e305c11bedca405e31e0ebe44b
4460e5956bc1d1639be9ae6146a50347
8a4605be74aa9ea9d79846c1fba20a33
a0ef72d47cb4fcee44e54348ee4b3778
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv DSPACE7 UNP
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1843889084872785920
spelling Gutiérrez Segura, Flabio AlfonsoNavarro Castro, Giancarlo Vladimir2022-04-02T18:15:07Z2022-04-02T18:15:07Z2021https://repositorio.unp.edu.pe/handle/20.500.12676/3307Este trabajo aborda el problema de ruteo de vehículos para la distribución de productos aplicado en zonas de emergencia, dada la complejidad computacional de este tipo de problemas y la necesidad de obtener respuestas en un tiempo limitado, se implementan computacionalmente dos metaheurísticas: Los Algoritmos Inspirados en Colonias de Hormigas (ACO) y Algoritmos Genéticos (AG). Finalmente se evalúan estas metaheurísticas y se comparan con los resultados obtenidos del modelo de programación lineal mixta implementados en GLPK, con datos recolectados de la ciudad de Piura, frente a un eventual fenómeno del ni~no costero, como el ocurrido en el a~no 2017, concluyendo que los Algoritmos Inspirados en Colonias de Hormigas muestran mejores resultados. Python es el lenguaje de programación en el que se han implementado estas metaheurísticas.application/pdfspaUniversidad Nacional de PiuraPEinfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Nacional de PiuraRepositorio Institucional Digital - UNPreponame:UNP-Institucionalinstname:Universidad Nacional de Piurainstacron:UNPruteo de vehículosoptimizaciónheurísticasmetaheurísticasalgoritmos genéticosalgoritmos inspirados en colonias de hormigashttp://purl.org/pe-repo/ocde/ford#1.01.02Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergenciainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionSUNEDUMaestro en Ciencias con mención en Matemática AplicadaUniversidad Nacional de Piura. Facultad de CienciasCiencias con mención en Matemática AplicadaLópez Coba, EthelwoldoEspinoza Arévalo, JuanCastillo Moscol, Andrés Augustín541037http://purl.org/pe-repo/renati/nivel#maestro17816503https://orcid.org/0000-0003-0372-3864http://purl.org/pe-repo/renati/type#tesis46966373ORIGINALCMAPL-NAV-CAS-2021.pdfCMAPL-NAV-CAS-2021.pdfapplication/pdf1567002https://repositorio.unp.edu.pe/bitstreams/a598ce3a-a472-4f60-8da9-08d271ba7469/download4fb621e305c11bedca405e31e0ebe44bMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.unp.edu.pe/bitstreams/e2e0045e-d4fe-4d76-9e05-7413eaf72d0f/download4460e5956bc1d1639be9ae6146a50347MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unp.edu.pe/bitstreams/15199720-2014-4aed-8609-982d9c149f3a/download8a4605be74aa9ea9d79846c1fba20a33MD53THUMBNAILCMAPL-NAV-CAS-2021.pngCMAPL-NAV-CAS-2021.pngimage/png10596https://repositorio.unp.edu.pe/bitstreams/22f68786-ecae-4a34-a19b-4e05d0f9f8c6/downloada0ef72d47cb4fcee44e54348ee4b3778MD5420.500.12676/3307oai:repositorio.unp.edu.pe:20.500.12676/33072022-04-02 13:15:54.273http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unp.edu.peDSPACE7 UNPdspace-help@myu.eduTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.023852
Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
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