Buscar en Google Scholar
Título: 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
Palabras clave: Algoritmos genéticosGrafo
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.01.02
Fecha de publicación: 2022
Institución: Universidad Nacional Mayor de San Marcos
Resumen: 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.
Disciplina académico-profesional: Investigación Operativa
Institución que otorga el grado o título: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación Operativa
Grado o título: Licenciado en Investigación Operativa
Jurado: Oré Luján, José Carlos; Cárdenas Mariño, Flor Cagniy
Fecha de registro: 15-jun-2022



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons