Implementación de un algoritmo genético para la asignación de aulas en un centro de estudio (ING)

The genetic algorithm is a very efficient tool to solve optimization problems. On the other hand, the classroom assignation in any education center, particularly those that does not have enough quantity of classrooms for the courseʼs demand converts it in an optimization problem. In the Department of Computer Science (Universidad de Costa Rica) this work is carried out manually every six months. Besides, at least two persons of the department are dedicated full time to this labor for one week or more. The present article describes an automatic solution that not only reduces the response time to seconds but it also finds an optimal solution in the majority of the cases. In addition gives flexibility in using the program when the information involved with classroom assignation has to be updated. The interface is simple an easy to use.

Los algoritmos genéticos han demostrado ser una herramienta muy eficiente para resolver problemas de optimización. Por otra parte, la asignación de aulas en cualquier centro educativo, en particular, aquellos centros que no disponen de gran cantidad de aulas para hacer frente a la demanda periódica de cursos, se convierte en un problema de optimización. En la Escuela de Ciencias de la Computación e Informática de la Universidad de Costa Rica, esta asignación se realiza semestre a semestre, en forma manual, por lo que se hace necesaria la asignación de personal dedicado sólo a esta labor por varios días. El presente artículo presenta una solución automatizada que no sólo reduce el tiempo de respuesta a unos cuantos segundos, sino encuentra una solución óptima en la mayoría de las pruebas realizadas. Además ofrece facilidades adicionales como flexibilidad a la hora de definir horarios, cursos y tipos de aulas, así como la capacidad de interactuar con el sistema para probar formas diversas de asignación de aulas dependiendo de los requisitos de cada curso.