Un nuevo enfoque para asignación óptima de múltiples recursos

Abstract

El problema de la asignación óptima de aulas ha sido desarrollado e investigado con varias técnicas, herramientas y tecnologías. Este trabajo muestra el diseño de una solución basada en inteligencia artificial, más específicamente utilizando algoritmos genéticos multi-objetivo que realizan la asignación de aulas y docentes en forma conjunta. La implementación consiste en optimizar más de un objetivo, permitiendo que ambos compitan para establecer un equilibrio general y llegar a un conjunto de soluciones factibles en forma ágil, eficaz y eficiente. A lo largo de este desarrollo, se detallan los parámetros que intervienen en el problema, la estructura definida del gen, la arquitectura elegida para la aplicación y la definición de la función de optimización. Es de destacar que este trabajo se basa en un prototipo funcional. A su vez, cabe aclarar que de acuerdo a las condiciones del problema en particular ha sido necesario rediseñar las operaciones de algoritmos genéticos tradicionales, definir ponderaciones para los objetivos y restricciones del caso. De este análisis surgen conceptos como distancia e híper-cubo para establecer la comparabilidad, relación y cercanía de las soluciones. Éste sistema cumple con la característica conocida de los Algoritmos Genéticos: resuelve un problema en especial pero es aplicable a problemas del mismo tipo con escenarios totalmente distintos.