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...

Descripción completa

Detalles Bibliográficos
Autor: Gil Mora, Anderson Ricardo
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).