Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica

Descripción del Articulo

Explica el Spiral Optimization Algorithm (SOA) y su adaptación al Problema de Ruteo Vehicular con Demanda Estocástica (VRPSD) para encontrar computacionalmente la ruta que reduzca, en la medida que el SOA lo permita, la distancia total de viaje de un vehículo por regresar al almacén cuando no se cue...

Descripción completa

Detalles Bibliográficos
Autor: Laban Ramírez, Manuel Janyk
Formato: tesis de grado
Fecha de Publicación:2022
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/18265
Enlace del recurso:https://hdl.handle.net/20.500.12672/18265
Nivel de acceso:acceso abierto
Materia:Método heurístico
Estocástico
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_ecf466770b9c04a21c3f884148d8558f
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/18265
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.none.fl_str_mv Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
title Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
spellingShingle Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
Laban Ramírez, Manuel Janyk
Método heurístico
Estocástico
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
title_full Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
title_fullStr Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
title_full_unstemmed Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
title_sort Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
author Laban Ramírez, Manuel Janyk
author_facet Laban Ramírez, Manuel Janyk
author_role author
dc.contributor.advisor.fl_str_mv Riojas Cañari, Alicia Cirila
dc.contributor.author.fl_str_mv Laban Ramírez, Manuel Janyk
dc.subject.none.fl_str_mv Método heurístico
Estocástico
topic Método heurístico
Estocástico
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description Explica el Spiral Optimization Algorithm (SOA) y su adaptación al Problema de Ruteo Vehicular con Demanda Estocástica (VRPSD) para encontrar computacionalmente la ruta que reduzca, en la medida que el SOA lo permita, la distancia total de viaje de un vehículo por regresar al almacén cuando no se cuenta con la totalidad de la demanda del cliente. Para ello se realizó la adaptación correspondiente del SOA al VRPSD, se elaboró un software que la implementa, se seleccionaron instancias para comprobar su eficacia y los resultados obtenidos fueron comparados con los resultados de otros investigadores que usaron otras metaheurísticas, obteniéndose mejoras en tres instancias con una diferencia porcentual de hasta 15.74%, sin embargo, en otras no se alcanzó los resultados óptimos.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-06-27T15:16:25Z
dc.date.available.none.fl_str_mv 2022-06-27T15:16:25Z
dc.date.issued.fl_str_mv 2022
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.none.fl_str_mv Laban, M. (2022). Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/18265
identifier_str_mv Laban, M. (2022). Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.
url https://hdl.handle.net/20.500.12672/18265
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/ae299b50-59c2-4bc7-94d9-37b8c2627bc1/download
https://cybertesis.unmsm.edu.pe/bitstreams/c928cbb6-a446-4e58-9635-0164189c5678/download
https://cybertesis.unmsm.edu.pe/bitstreams/816d5c93-61b4-40d9-a83d-de88e3607c07/download
https://cybertesis.unmsm.edu.pe/bitstreams/10e2ebc6-fb2e-43fe-846b-e795dcd14607/download
bitstream.checksum.fl_str_mv 7fe9dababdaae87a7b112abb95f70767
8a4605be74aa9ea9d79846c1fba20a33
f828f7a811b4b4343bb9b38897463549
d0e4571476e0dc4fbdafa9f183af06f7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1847252575418580992
spelling Riojas Cañari, Alicia CirilaLaban Ramírez, Manuel Janyk2022-06-27T15:16:25Z2022-06-27T15:16:25Z2022Laban, M. (2022). Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.https://hdl.handle.net/20.500.12672/18265Explica el Spiral Optimization Algorithm (SOA) y su adaptación al Problema de Ruteo Vehicular con Demanda Estocástica (VRPSD) para encontrar computacionalmente la ruta que reduzca, en la medida que el SOA lo permita, la distancia total de viaje de un vehículo por regresar al almacén cuando no se cuenta con la totalidad de la demanda del cliente. Para ello se realizó la adaptación correspondiente del SOA al VRPSD, se elaboró un software que la implementa, se seleccionaron instancias para comprobar su eficacia y los resultados obtenidos fueron comparados con los resultados de otros investigadores que usaron otras metaheurísticas, obteniéndose mejoras en tres instancias con una diferencia porcentual de hasta 15.74%, sin embargo, en otras no se alcanzó los resultados óptimos.application/pdfspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMMétodo heurísticoEstocásticohttps://purl.org/pe-repo/ocde/ford#1.01.02Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocásticainfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en Investigación OperativaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación OperativaInvestigación Operativa06018994https://orcid.org/0000-0002-1110-725573203186543016Oré Luján, José CarlosRamírez Ortiz, Miky Gerónimohttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesis0611940525796803ORIGINALLaban_rm.pdfLaban_rm.pdfapplication/pdf1460338https://cybertesis.unmsm.edu.pe/bitstreams/ae299b50-59c2-4bc7-94d9-37b8c2627bc1/download7fe9dababdaae87a7b112abb95f70767MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/c928cbb6-a446-4e58-9635-0164189c5678/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTLaban_rm.pdf.txtLaban_rm.pdf.txtExtracted texttext/plain102238https://cybertesis.unmsm.edu.pe/bitstreams/816d5c93-61b4-40d9-a83d-de88e3607c07/downloadf828f7a811b4b4343bb9b38897463549MD55THUMBNAILLaban_rm.pdf.jpgLaban_rm.pdf.jpgGenerated Thumbnailimage/jpeg14963https://cybertesis.unmsm.edu.pe/bitstreams/10e2ebc6-fb2e-43fe-846b-e795dcd14607/downloadd0e4571476e0dc4fbdafa9f183af06f7MD5620.500.12672/18265oai:cybertesis.unmsm.edu.pe:20.500.12672/182652024-08-16 00:25:30.45https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.121034
Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
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