Optimización del Proceso de Restauración Ecológica Forestal del Matorral Xerófilo del Altiplano Mexicano por CONAFOR

Ponente(s): Asgard Andrés Mendoza Flores, Pedro Soto Juárez

Nuestro proyecto plantea tres soluciones para la optimización del proceso de restauración ecológica del matorral desértico en el altiplano mexicano por la CONAFOR aplicado a un área de 75.09 hectáreas mediante la implementación, análisis comprehensivo y la comparación entre el rendimiento de los siguientes métodos: modelación matemática de programación lineal con implementación en GAMS, solución mediante el algoritmo K-Nearest Neighbors y la implementación del paquete de software gratuito de OR-Tools que implementa heurísticos y metaheurísticos. Los algoritmos desarrollados consideran la demanda de plantas por cuadrante, la capacidad del vehículo, el tiempo de traslado y de carga y la ubicación del almacén de abastecimiento. Además de mostrar las tres soluciones al problema original se realizó un análisis del rendimiento de los algoritmos para otros problemas de tipo CVRP (Problemas de Enrutamiento de Vehículos Capacitados) de distinta magnitud y para comparar la optimalidad del resultado,tiempo y poder de procesamiento requerido para resolver el problema. El propósito de este proyecto es presentar una guía comprehensiva sobre el uso y el rendimiento de estos tres algoritmos para la solución de problemas de tipo CVRP.