Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright

Descripción del Articulo

Estudia el problema de ruteo de vehículos con capacidades en una empresa que ofrece servicios de transportes donde el objetivo es optimizar las rutas, disminuir los costos y reducir el tiempo que lleva elaborar la planificación. Al realizar una revisión de los problemas de ruteo de vehículos, se opt...

Descripción completa

Detalles Bibliográficos
Autor: Suarez Flores, Erika Marilu
Formato: tesis de grado
Fecha de Publicación:2021
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/19377
Enlace del recurso:https://hdl.handle.net/20.500.12672/19377
Nivel de acceso:acceso abierto
Materia:Métodos Heurísticos
Algoritmos
Optimización de servicios
Transporte
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_01d17cda045a79a9656b0ce5698d3191
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/19377
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
dc.title.es_PE.fl_str_mv Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
title Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
spellingShingle Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
Suarez Flores, Erika Marilu
Métodos Heurísticos
Algoritmos
Optimización de servicios
Transporte
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
title_full Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
title_fullStr Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
title_full_unstemmed Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
title_sort Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
author Suarez Flores, Erika Marilu
author_facet Suarez Flores, Erika Marilu
author_role author
dc.contributor.advisor.fl_str_mv Ortega Muñoz, Carlos
dc.contributor.author.fl_str_mv Suarez Flores, Erika Marilu
dc.subject.es_PE.fl_str_mv Métodos Heurísticos
Algoritmos
Optimización de servicios
Transporte
topic Métodos Heurísticos
Algoritmos
Optimización de servicios
Transporte
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description Estudia el problema de ruteo de vehículos con capacidades en una empresa que ofrece servicios de transportes donde el objetivo es optimizar las rutas, disminuir los costos y reducir el tiempo que lleva elaborar la planificación. Al realizar una revisión de los problemas de ruteo de vehículos, se optó por emplear el método Clarke and Wrigth mediante la implantación del software VRP Solver que precisamente utiliza esta heurística. Para la ejecución del programa se tomaron como datos de entrada como la ubicación de los clientes, la carga a transportar y las capacidades de los vehículos; teniendo por resultado la obtención de rutas óptimas, una disminución en un 5% la distancia total y un mejor aprovechamiento de las capacidades de los vehículos para el caso estudiado.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2023-03-14T15:29:39Z
dc.date.available.none.fl_str_mv 2023-03-14T15:29:39Z
dc.date.issued.fl_str_mv 2021
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.citation.es_PE.fl_str_mv Suarez, E. (2021). Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright. [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/19377
identifier_str_mv Suarez, E. (2021). Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright. [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/19377
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.uri.es_PE.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.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
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/86121140-8bd3-4d50-9ac2-0ca654714110/download
https://cybertesis.unmsm.edu.pe/bitstreams/6d6189b1-2fa3-4dce-82b3-e5be4b239336/download
https://cybertesis.unmsm.edu.pe/bitstreams/25f9975e-b756-4201-b0b4-b94724733c82/download
https://cybertesis.unmsm.edu.pe/bitstreams/38bdca53-f25d-406a-a165-f71db5654d2f/download
https://cybertesis.unmsm.edu.pe/bitstreams/ef65ff85-267e-4f64-892e-60e424e102f5/download
https://cybertesis.unmsm.edu.pe/bitstreams/eeacb11d-55a0-4e99-b0e3-a6ee6ef393b9/download
https://cybertesis.unmsm.edu.pe/bitstreams/c7486782-e23b-498b-ac6c-b77a8fe5fb1a/download
https://cybertesis.unmsm.edu.pe/bitstreams/c7e20de8-6b2a-41dc-b0bb-4bb2743785f0/download
https://cybertesis.unmsm.edu.pe/bitstreams/036b1e81-240b-40e1-989a-9da7ede140c3/download
https://cybertesis.unmsm.edu.pe/bitstreams/e83c1065-3b29-4432-9b0e-b0bd8c894851/download
bitstream.checksum.fl_str_mv 5e1610724ac44a36136056900e5f5dc9
4153ba8924b1553a1f8c346fb5734b3b
287aebb4e9d453be8a7f48d702ab126c
f8cd9fadbf493e43fa1e5879e37e38b7
ee630afbdaf3597285d807754571788c
8ac5a7b3ee9395cb3d41f029805f104a
feb69b9819eeb4215bbdfa2885085efb
281191f6e66420a2aec37df8b257508f
bf660a7cd1ea010ddda4043ed2836e1a
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv 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_ 1847253252867883008
spelling Ortega Muñoz, CarlosSuarez Flores, Erika Marilu2023-03-14T15:29:39Z2023-03-14T15:29:39Z2021Suarez, E. (2021). Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright. [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/19377Estudia el problema de ruteo de vehículos con capacidades en una empresa que ofrece servicios de transportes donde el objetivo es optimizar las rutas, disminuir los costos y reducir el tiempo que lleva elaborar la planificación. Al realizar una revisión de los problemas de ruteo de vehículos, se optó por emplear el método Clarke and Wrigth mediante la implantación del software VRP Solver que precisamente utiliza esta heurística. Para la ejecución del programa se tomaron como datos de entrada como la ubicación de los clientes, la carga a transportar y las capacidades de los vehículos; teniendo por resultado la obtención de rutas óptimas, una disminución en un 5% la distancia total y un mejor aprovechamiento de las capacidades de los vehículos para el caso estudiado.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étodos HeurísticosAlgoritmosOptimización de serviciosTransportehttps://purl.org/pe-repo/ocde/ford#1.01.02Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wrightinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciada en Investigación OperativaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación OperativaInvestigación Operativa10196265https://orcid.org/0000-0001-8663-409573268982543016Calderon Rodriguez, Carlos EnriqueCardenas Mariño, Flor Cagniyhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional0991097545422233ORIGINALSuarez_fe.pdfSuarez_fe.pdfapplication/pdf2989066https://cybertesis.unmsm.edu.pe/bitstreams/86121140-8bd3-4d50-9ac2-0ca654714110/download5e1610724ac44a36136056900e5f5dc9MD51C361_2021_Suarez_fe_autorizacion.pdfapplication/pdf175646https://cybertesis.unmsm.edu.pe/bitstreams/6d6189b1-2fa3-4dce-82b3-e5be4b239336/download4153ba8924b1553a1f8c346fb5734b3bMD55C361_2021_Suarez_fe_originalidad.pdfapplication/pdf510671https://cybertesis.unmsm.edu.pe/bitstreams/25f9975e-b756-4201-b0b4-b94724733c82/download287aebb4e9d453be8a7f48d702ab126cMD56TEXTSuarez_fe.pdf.txtSuarez_fe.pdf.txtExtracted texttext/plain76425https://cybertesis.unmsm.edu.pe/bitstreams/38bdca53-f25d-406a-a165-f71db5654d2f/downloadf8cd9fadbf493e43fa1e5879e37e38b7MD53C361_2021_Suarez_fe_autorizacion.pdf.txtC361_2021_Suarez_fe_autorizacion.pdf.txtExtracted texttext/plain3909https://cybertesis.unmsm.edu.pe/bitstreams/ef65ff85-267e-4f64-892e-60e424e102f5/downloadee630afbdaf3597285d807754571788cMD57C361_2021_Suarez_fe_originalidad.pdf.txtC361_2021_Suarez_fe_originalidad.pdf.txtExtracted texttext/plain1847https://cybertesis.unmsm.edu.pe/bitstreams/eeacb11d-55a0-4e99-b0e3-a6ee6ef393b9/download8ac5a7b3ee9395cb3d41f029805f104aMD59THUMBNAILSuarez_fe.pdf.jpgSuarez_fe.pdf.jpgGenerated Thumbnailimage/jpeg9696https://cybertesis.unmsm.edu.pe/bitstreams/c7486782-e23b-498b-ac6c-b77a8fe5fb1a/downloadfeb69b9819eeb4215bbdfa2885085efbMD54C361_2021_Suarez_fe_autorizacion.pdf.jpgC361_2021_Suarez_fe_autorizacion.pdf.jpgGenerated Thumbnailimage/jpeg21092https://cybertesis.unmsm.edu.pe/bitstreams/c7e20de8-6b2a-41dc-b0bb-4bb2743785f0/download281191f6e66420a2aec37df8b257508fMD58C361_2021_Suarez_fe_originalidad.pdf.jpgC361_2021_Suarez_fe_originalidad.pdf.jpgGenerated Thumbnailimage/jpeg18351https://cybertesis.unmsm.edu.pe/bitstreams/036b1e81-240b-40e1-989a-9da7ede140c3/downloadbf660a7cd1ea010ddda4043ed2836e1aMD510LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/e83c1065-3b29-4432-9b0e-b0bd8c894851/download8a4605be74aa9ea9d79846c1fba20a33MD5220.500.12672/19377oai:cybertesis.unmsm.edu.pe:20.500.12672/193772025-10-19 03:36:04.525https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.444965
Ruteo de vehículos con capacidades en una empresa de transportes de productos químicos y materiales peligrosos aplicando la heurística de Clarke and Wright
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