Tesis EP Investigación Operativa

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12672/39

Browse

Browsing Tesis EP Investigación Operativa by Subject "Algoritmos genéticos"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Optimización del recurso hídrico mediante algoritmo genético en el fundo de paltos “El Silencio”
    (Universidad Nacional Mayor de San Marcos, 2023) Cabezudo Poma, Mirella Judith; Ninaquispe Soto, Mario Edison
    Diseña un algoritmo genético para aumentar la eficiencia del uso del recurso hídrico en el fundo de paltos “El Silencio” mediante la metaheurística, esto con la finalidad de encontrar nuevas rutas de distribución y asignación de agua que ayuden a minimizar despilfarros. Para el desarrollo de la investigación se tomó una muestra por conveniencia de 11 lotes, se ejecutó la codificación de la metaheurística en lenguaje Python y se usó el algoritmo GRASP para la generación de la población inicial (apoyo), obteniendo como resultado rutas alternativas para la distribución del recurso hídrico logrando disminuir el tiempo de riego de los lotes de 1,117 minutos a 968 minutos, así mismo se pudo reducir la cantidad de agua destinada a cada lote, logrando un ahorro de 45,422.018 litros. Finalmente, para validar las hipótesis planteadas se utilizó la prueba t de Student con diferencia de medias que permitió demostrar la efectividad y eficacia de la metaheurística propuesta, en contraste con la secuencia de riego empírica de la empresa.
  • Thumbnail Image
    Item
    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
    (Universidad Nacional Mayor de San Marcos, 2022) Astoquillca Yaranga, David Jonathan; Berger Vidal, Esther
    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.