Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases
Descripción del Articulo
Minimiza las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística, mediante el procedimiento metaheurístico de dos fases. Para dar solución al problema se desarrolló el aplicativo de la metaheurística de dos fases en donde en la primera fase se utiliza el algor...
Autor: | |
---|---|
Formato: | tesis de grado |
Fecha de Publicación: | 2023 |
Institución: | Universidad Nacional Mayor de San Marcos |
Repositorio: | UNMSM-Tesis |
Lenguaje: | español |
OAI Identifier: | oai:cybertesis.unmsm.edu.pe:20.500.12672/22370 |
Enlace del recurso: | https://hdl.handle.net/20.500.12672/22370 |
Nivel de acceso: | acceso abierto |
Materia: | Programación heurística Algoritmos Administración del tiempo – Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.01.02 |
id |
UNMS_00cba94652bb2acd19578ba5156f0529 |
---|---|
oai_identifier_str |
oai:cybertesis.unmsm.edu.pe:20.500.12672/22370 |
network_acronym_str |
UNMS |
network_name_str |
UNMSM-Tesis |
repository_id_str |
410 |
dc.title.none.fl_str_mv |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
title |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
spellingShingle |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases Caituiro Huamani, Juan Carlos Programación heurística Algoritmos Administración del tiempo – Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.01.02 |
title_short |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
title_full |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
title_fullStr |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
title_full_unstemmed |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
title_sort |
Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fases |
author |
Caituiro Huamani, Juan Carlos |
author_facet |
Caituiro Huamani, Juan Carlos |
author_role |
author |
dc.contributor.advisor.fl_str_mv |
Ortiz Ramírez, Miky Gerónimo |
dc.contributor.author.fl_str_mv |
Caituiro Huamani, Juan Carlos |
dc.subject.none.fl_str_mv |
Programación heurística Algoritmos Administración del tiempo – Modelos matemáticos |
topic |
Programación heurística Algoritmos Administración del tiempo – Modelos matemáticos 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 |
Minimiza las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística, mediante el procedimiento metaheurístico de dos fases. Para dar solución al problema se desarrolló el aplicativo de la metaheurística de dos fases en donde en la primera fase se utiliza el algoritmo Vecino más cercano y en la segunda fase el algoritmo Búsqueda de Tabú, esta propuesta de solución fue planteado por (Daza, Montoya, & Narducci, 2009), el aplicativo desarrollado se programó en un lenguaje de Visual Basic. Se planteó una metodología con un enfoque cuantitativo, de alcance descriptivo y tipo de investigación básica. La técnica que se utiliza es el análisis documental, el instrumento es la ficha de trabajo y la muestra que se utilizó son 8 rutas del mes de Julio del 2023. La conclusión del trabajo fue que se logró minimizar las distancias recorridas de las 8 rutas analizadas, a nivel porcentual la mejora es 10.34% en promedio y a su vez el aplicativo brindo un ordenamiento óptimo de visitas para cada una de las rutas. |
publishDate |
2023 |
dc.date.accessioned.none.fl_str_mv |
2024-06-21T15:30:31Z |
dc.date.available.none.fl_str_mv |
2024-06-21T15:30:31Z |
dc.date.issued.fl_str_mv |
2023 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
dc.identifier.citation.none.fl_str_mv |
Caituiro, J. (2023). Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística-2024, mediante el procedimiento metaheurístico de dos fases. [Trabajo de suficiencia profesional 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/22370 |
identifier_str_mv |
Caituiro, J. (2023). Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística-2024, mediante el procedimiento metaheurístico de dos fases. [Trabajo de suficiencia profesional 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/22370 |
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 |
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.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 |
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/b46d0023-4372-47c9-96f0-158fadf5add9/download https://cybertesis.unmsm.edu.pe/bitstreams/00837bad-d470-41d2-9e13-c37dff70a488/download https://cybertesis.unmsm.edu.pe/bitstreams/55ddfad8-6367-4ec9-8f4c-cdf29aec37fb/download https://cybertesis.unmsm.edu.pe/bitstreams/5dff399d-b704-4eca-8889-68307e85f4fc/download https://cybertesis.unmsm.edu.pe/bitstreams/d99df771-adf5-4907-9ef4-4024bbe86fac/download https://cybertesis.unmsm.edu.pe/bitstreams/a217ca27-9bc0-46db-a0b9-bd63a6a21bc1/download https://cybertesis.unmsm.edu.pe/bitstreams/90c7f687-915d-4cd8-bfc0-ac9418a2eea4/download https://cybertesis.unmsm.edu.pe/bitstreams/82b816f6-9ff0-4ba6-a6af-a3ca689c50ae/download https://cybertesis.unmsm.edu.pe/bitstreams/08196c8a-332b-425c-8dce-43a5f5535cc7/download https://cybertesis.unmsm.edu.pe/bitstreams/f72d6428-c328-44be-a4d5-471333018f74/download https://cybertesis.unmsm.edu.pe/bitstreams/9be56448-a24e-4c5b-90c0-e17a98f27ba8/download |
bitstream.checksum.fl_str_mv |
1f14487299a8a795dc379bc1df9968a0 d05b959c9c92a65adba65f39c2ed93ce 856111e0dd898cdc990099c2311e120a 1dd7637cd6753bf12a7ff756d86b4ab5 bb9bdc0b3349e4284e09149f943790b4 b31b64c1301e36976cd57a0770481fd1 efd4fec45033b6e786c68ead66c92090 06274f42811940de0b311ddc9f11691d 304a3a98376fb29cec05c5f4fa62b374 36b57fc28e77c2ebb85e80885b38c6f2 9ec7744a4631d3840ca9241898e78395 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Cybertesis UNMSM |
repository.mail.fl_str_mv |
cybertesis@unmsm.edu.pe |
_version_ |
1845983015450181632 |
spelling |
Ortiz Ramírez, Miky GerónimoCaituiro Huamani, Juan Carlos2024-06-21T15:30:31Z2024-06-21T15:30:31Z2023Caituiro, J. (2023). Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística-2024, mediante el procedimiento metaheurístico de dos fases. [Trabajo de suficiencia profesional 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/22370Minimiza las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística, mediante el procedimiento metaheurístico de dos fases. Para dar solución al problema se desarrolló el aplicativo de la metaheurística de dos fases en donde en la primera fase se utiliza el algoritmo Vecino más cercano y en la segunda fase el algoritmo Búsqueda de Tabú, esta propuesta de solución fue planteado por (Daza, Montoya, & Narducci, 2009), el aplicativo desarrollado se programó en un lenguaje de Visual Basic. Se planteó una metodología con un enfoque cuantitativo, de alcance descriptivo y tipo de investigación básica. La técnica que se utiliza es el análisis documental, el instrumento es la ficha de trabajo y la muestra que se utilizó son 8 rutas del mes de Julio del 2023. La conclusión del trabajo fue que se logró minimizar las distancias recorridas de las 8 rutas analizadas, a nivel porcentual la mejora es 10.34% en promedio y a su vez el aplicativo brindo un ordenamiento óptimo de visitas para cada una de las rutas.application/pdfspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Programación heurísticaAlgoritmosAdministración del tiempo – Modelos matemáticoshttps://purl.org/pe-repo/ocde/ford#1.01.02Minimizar las distancias recorridas en la distribución de paquetería diaria de la empresa Tukuy Logística- 2024, mediante el procedimiento metaheurístico de dos fasesinfo:eu-repo/semantics/bachelorThesisreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMSUNEDULicenciado en Investigación OperativaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación OperativaInvestigación Operativa25796803https://orcid.org/0000-0003-2090-454475654842543016Olivares Taipe, Paulo CésarOrtega Muñoz, Carloshttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional1028839710196265CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8905https://cybertesis.unmsm.edu.pe/bitstreams/b46d0023-4372-47c9-96f0-158fadf5add9/download1f14487299a8a795dc379bc1df9968a0MD51ORIGINALCaituiro_hj.pdfCaituiro_hj.pdfapplication/pdf3686730https://cybertesis.unmsm.edu.pe/bitstreams/00837bad-d470-41d2-9e13-c37dff70a488/downloadd05b959c9c92a65adba65f39c2ed93ceMD53C1359_2023_Caituiro_hj_AUTORIZACION.pdfapplication/pdf165097https://cybertesis.unmsm.edu.pe/bitstreams/55ddfad8-6367-4ec9-8f4c-cdf29aec37fb/download856111e0dd898cdc990099c2311e120aMD54C1359_2023_Caituiro_hj_REPORTE.pdfapplication/pdf5057263https://cybertesis.unmsm.edu.pe/bitstreams/5dff399d-b704-4eca-8889-68307e85f4fc/download1dd7637cd6753bf12a7ff756d86b4ab5MD55LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/d99df771-adf5-4907-9ef4-4024bbe86fac/downloadbb9bdc0b3349e4284e09149f943790b4MD52TEXTCaituiro_hj.pdf.txtCaituiro_hj.pdf.txtExtracted texttext/plain101718https://cybertesis.unmsm.edu.pe/bitstreams/a217ca27-9bc0-46db-a0b9-bd63a6a21bc1/downloadb31b64c1301e36976cd57a0770481fd1MD56C1359_2023_Caituiro_hj_AUTORIZACION.pdf.txtC1359_2023_Caituiro_hj_AUTORIZACION.pdf.txtExtracted texttext/plain3978https://cybertesis.unmsm.edu.pe/bitstreams/90c7f687-915d-4cd8-bfc0-ac9418a2eea4/downloadefd4fec45033b6e786c68ead66c92090MD58C1359_2023_Caituiro_hj_REPORTE.pdf.txtC1359_2023_Caituiro_hj_REPORTE.pdf.txtExtracted texttext/plain1566https://cybertesis.unmsm.edu.pe/bitstreams/82b816f6-9ff0-4ba6-a6af-a3ca689c50ae/download06274f42811940de0b311ddc9f11691dMD510THUMBNAILCaituiro_hj.pdf.jpgCaituiro_hj.pdf.jpgGenerated Thumbnailimage/jpeg16672https://cybertesis.unmsm.edu.pe/bitstreams/08196c8a-332b-425c-8dce-43a5f5535cc7/download304a3a98376fb29cec05c5f4fa62b374MD57C1359_2023_Caituiro_hj_AUTORIZACION.pdf.jpgC1359_2023_Caituiro_hj_AUTORIZACION.pdf.jpgGenerated Thumbnailimage/jpeg21781https://cybertesis.unmsm.edu.pe/bitstreams/f72d6428-c328-44be-a4d5-471333018f74/download36b57fc28e77c2ebb85e80885b38c6f2MD59C1359_2023_Caituiro_hj_REPORTE.pdf.jpgC1359_2023_Caituiro_hj_REPORTE.pdf.jpgGenerated Thumbnailimage/jpeg23117https://cybertesis.unmsm.edu.pe/bitstreams/9be56448-a24e-4c5b-90c0-e17a98f27ba8/download9ec7744a4631d3840ca9241898e78395MD51120.500.12672/22370oai:cybertesis.unmsm.edu.pe:20.500.12672/223702024-08-15 23:38:12.279http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0IG93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLCB0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZyB0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sIGluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlIHN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yIHB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZSB0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQgdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uIGFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LCB5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZSBjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCBzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkIHdpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRCBCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUgRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSCBDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZSBzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMgbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.035174 |
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).
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).