Look-up in Google Scholar
Full metadata record
Berger Vidal, Esther
Astoquillca Yaranga, David Jonathan
2022-06-15T16:21:51Z
2022-06-15T16:21:51Z
2022
Astoquillca, D. (2022). Reducción de costos de recolección y transporte de residuos sólidos en contenedores soterrados aplicando algoritmos genéticos para determinación de rutas. Caso: distrito Bellavista - Callao. [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/18222
Presenta una alternativa diseñada en NetBeans, software libre, usando lenguaje de programación Java, por medio del cual se busca una ruta eficiente en términos de distancia para visitar los contenedores soterrados ubicados a lo largo del distrito de Bellavista, Callao. Para lo cual se usó: “Grafo Tipo 1”, cada nodo representa intersección de calles y avenidas principales para movilizarse al relleno sanitario; donde se usó el algoritmo de FloydWarshall para determinar rutas entre cada par de nodos. “Grafo Tipo 2”, cada nodo representa un punto crítico (contenedor soterrado, maestranza, relleno sanitario); donde se usó un Algoritmo Genético para determinar el orden de visita de los contenedores soterrados en base a las rutas determinadas en “Grafo Tipo 1”. Ese orden fue exportado a un archivo “.xlsx” encontrándose una disminución anual de 4295km con respecto al recorrido oficial y un ahorro de 6723 soles.
application/pdf
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
Algoritmos genéticos
Grafo
Reducción de costos de recolección y transporte de residuos sólidos en contenedores soterrados aplicando algoritmos genéticos para determinación de rutas. Caso: distrito Bellavista - Callao
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación Operativa
Investigación Operativa
Licenciado en Investigación Operativa
PE
https://purl.org/pe-repo/ocde/ford#1.01.02
https://purl.org/pe-repo/renati/level#tituloProfesional
08766040
https://orcid.org/0000-0001-5282-6793
44430848
543016
Oré Luján, José Carlos
Cárdenas Mariño, Flor Cagniy
https://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons