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

• Autor: Astoquillca Yaranga, David Jonathan
• Formato: tesis de grado
• Fecha de Publicación: 2022
• Institución: Universidad Nacional Mayor de San Marcos
• Repositorio: UNMSM-Tesis
• Lenguaje: español
• OAI Identifier: oai:cybertesis.unmsm.edu.pe:20.500.12672/18222
• Enlace del recurso: https://hdl.handle.net/20.500.12672/18222
• Nivel de acceso: acceso abierto
• Materia: Algoritmos genéticos; Grafo; https://purl.org/pe-repo/ocde/ford#1.01.02

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.