Título: Optimización de Red de Recarga de Agua Gratis de Puerto Escondido

Director: Faillace Mullen Nazareno

Jurados: Bonomo Flavia (DC e ICC), Durán Guillermo (DM e IC) y Faillace Mullen Nazareno (IC)

En el presente trabajo se estudia el desempeño de dos modelos clásicos de localización
de instalaciones, el Maximal Covering Location Problem (MCLP) y el Capacitated Facility
Location Problem (CFLP), aplicados al diseño óptimo de la red de estaciones de recarga de
agua en Puerto Escondido, Oaxaca, México. Dado que ambos problemas pertenecen a la clase de problemas NP-hard, su resolución eficiente en instancias de tamaño realista constituye un desafío computacional relevante.

Para el MCLP se desarrollaron dos enfoques de resolución: un modelo exacto formulado como Programación Lineal Entera y un enfoque heurístico que combina una etapa de generación de soluciones iniciales mediante el algoritmo K-Means con procedimientos iterativos de mejora basados en operadores de destrucción y construcción.

En el caso del CFLP, se implementó un modelo exacto de Programación Lineal Entera y una heurística híbrida basada en el algoritmo Artificial Bee Colony y en operadores inspirados en algoritmos genéticos, tomando como referencia desarrollos recientes para variantes del CFLP.

Se realizó una comparación sistemática entre los métodos exactos y heurísticos para
distintos escenarios de cantidad de estaciones a instalar en Puerto Escondido. En conjunto, los resultados obtenidos evidencian la efectividad de los enfoques heurísticos desarrollados y confirman su aplicabilidad práctica en problemas de localización de infraestructura urbana de gran escala.