Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia
Descripción del Articulo
Encuentra una ruta eficiente mediante el ruteo de los camiones recolectores de residuos sólidos sobre puntos de acopio previamente localizados estratégicamente. Con esta propuesta se da una solución a la ineficiente gestión de las rutas que se sigue por cada uno de los camiones recolectores de resid...
Autor: | |
---|---|
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/18161 |
Enlace del recurso: | https://hdl.handle.net/20.500.12672/18161 |
Nivel de acceso: | acceso abierto |
Materia: | Algoritmos genéticos Residuos sólidos Método heurístico https://purl.org/pe-repo/ocde/ford#1.01.02 |
id |
UNMS_2d9b3a55ec17be4cafa1befc8c296475 |
---|---|
oai_identifier_str |
oai:cybertesis.unmsm.edu.pe:20.500.12672/18161 |
network_acronym_str |
UNMS |
network_name_str |
UNMSM-Tesis |
repository_id_str |
410 |
dc.title.none.fl_str_mv |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
title |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
spellingShingle |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia Gil Mora, Anderson Ricardo Algoritmos genéticos Residuos sólidos Método heurístico https://purl.org/pe-repo/ocde/ford#1.01.02 |
title_short |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
title_full |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
title_fullStr |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
title_full_unstemmed |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
title_sort |
Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independencia |
author |
Gil Mora, Anderson Ricardo |
author_facet |
Gil Mora, Anderson Ricardo |
author_role |
author |
dc.contributor.advisor.fl_str_mv |
Ortega Muñoz, Carlos |
dc.contributor.author.fl_str_mv |
Gil Mora, Anderson Ricardo |
dc.subject.none.fl_str_mv |
Algoritmos genéticos Residuos sólidos Método heurístico |
topic |
Algoritmos genéticos Residuos sólidos Método heurí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 |
Encuentra una ruta eficiente mediante el ruteo de los camiones recolectores de residuos sólidos sobre puntos de acopio previamente localizados estratégicamente. Con esta propuesta se da una solución a la ineficiente gestión de las rutas que se sigue por cada uno de los camiones recolectores de residuos sólidos. Se ha utilizado un algoritmo para el desarrollo de esta aplicación, el Algoritmo Genético para realizar el ruteo sobre los puntos de acopio. Este algoritmo está clasificado como una metaheurística, y sus aplicaciones en la optimización combinatoria son diversas, es así como se presenta el Algoritmo Genético para Ruteo. Este estudio presenta los lugares en donde se deberían localizar los puntos de acopio para los residuos sólidos y dos rutas factibles a seguir por los camiones recolectores. Se han seleccionado estratégicamente 176 puntos de acopio para residuos sólidos y los camiones de 25 y 30 toneladas como resultado hicieron un recorrido total de 27661 y 42529 metros respectivamente. |
publishDate |
2021 |
dc.date.accessioned.none.fl_str_mv |
2022-05-27T15:46:12Z |
dc.date.available.none.fl_str_mv |
2022-05-27T15:46:12Z |
dc.date.issued.fl_str_mv |
2021 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
dc.identifier.citation.none.fl_str_mv |
Gil, A. (2021). Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo-Independencia. [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/18161 |
identifier_str_mv |
Gil, A. (2021). Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo-Independencia. [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/18161 |
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/c1eed745-323e-4d59-931c-7ccb85e23486/download https://cybertesis.unmsm.edu.pe/bitstreams/bf50d889-1cb0-4a16-8d37-a8a5a98379df/download https://cybertesis.unmsm.edu.pe/bitstreams/f8a153ea-8769-49d9-b0ad-52741fa392b3/download https://cybertesis.unmsm.edu.pe/bitstreams/7155eb2d-ae32-4c0f-8207-f1b3eee1d194/download |
bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 eafbc08ac55764144c589cf0231081c5 0ff4b582fecdbfa81a4c022bddc63032 3eb51af50938cefdba0031def1a770b4 |
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_ |
1841551261711728640 |
spelling |
Ortega Muñoz, CarlosGil Mora, Anderson Ricardo2022-05-27T15:46:12Z2022-05-27T15:46:12Z2021Gil, A. (2021). Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo-Independencia. [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/18161Encuentra una ruta eficiente mediante el ruteo de los camiones recolectores de residuos sólidos sobre puntos de acopio previamente localizados estratégicamente. Con esta propuesta se da una solución a la ineficiente gestión de las rutas que se sigue por cada uno de los camiones recolectores de residuos sólidos. Se ha utilizado un algoritmo para el desarrollo de esta aplicación, el Algoritmo Genético para realizar el ruteo sobre los puntos de acopio. Este algoritmo está clasificado como una metaheurística, y sus aplicaciones en la optimización combinatoria son diversas, es así como se presenta el Algoritmo Genético para Ruteo. Este estudio presenta los lugares en donde se deberían localizar los puntos de acopio para los residuos sólidos y dos rutas factibles a seguir por los camiones recolectores. Se han seleccionado estratégicamente 176 puntos de acopio para residuos sólidos y los camiones de 25 y 30 toneladas como resultado hicieron un recorrido total de 27661 y 42529 metros respectivamente.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:UNMSMAlgoritmos genéticosResiduos sólidosMétodo heurísticohttps://purl.org/pe-repo/ocde/ford#1.01.02Ruteo de camiones recolectores de residuos sólidos con Algoritmo Genético en la zona de Tahuantinsuyo- Independenciainfo: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 Operativa10196265https://orcid.org/0000-0001-8663-409548492249543016Calderon Rodriguez, Carlos EnriqueCardenas Mariño, Flor Cagniyhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#trabajoDeSuficienciaProfesional0991097545422233LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://cybertesis.unmsm.edu.pe/bitstreams/c1eed745-323e-4d59-931c-7ccb85e23486/download8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALGil_ma.pdfGil_ma.pdfapplication/pdf2223454https://cybertesis.unmsm.edu.pe/bitstreams/bf50d889-1cb0-4a16-8d37-a8a5a98379df/downloadeafbc08ac55764144c589cf0231081c5MD53TEXTGil_ma.pdf.txtGil_ma.pdf.txtExtracted texttext/plain35844https://cybertesis.unmsm.edu.pe/bitstreams/f8a153ea-8769-49d9-b0ad-52741fa392b3/download0ff4b582fecdbfa81a4c022bddc63032MD54THUMBNAILGil_ma.pdf.jpgGil_ma.pdf.jpgGenerated Thumbnailimage/jpeg9320https://cybertesis.unmsm.edu.pe/bitstreams/7155eb2d-ae32-4c0f-8207-f1b3eee1d194/download3eb51af50938cefdba0031def1a770b4MD5520.500.12672/18161oai:cybertesis.unmsm.edu.pe:20.500.12672/181612022-05-31 03:04:04.521https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
score |
13.958958 |
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).