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.