Optimización del espacio áulico mediante algoritmos genéticos

Abstract

En la Unidad Académica Río Gallegos de la Universidad Nacional de la Patagonia Austral (UNPA UARG), se realiza la distribución y asignación de aulas a una cátedra de forma manual, se conforma así la grilla de horarios de la unidad. Son conocidas las frecuentes dificultades con las que se encuentra el personal a carago al momento de realizar la reasignación de espacios ante algún evento, como resultado de la premura se desaprovecha el recurso edilicio. Nos hemos propuesto diseñar un modelo efectivo y flexible que realice esta tarea para minimizar la diferencia entre capacidad del aula y alumnos anotados por asignaturas. Dicho modelo adopta las estrategias de un algoritmo evolutivo, el cual nos abre un gran abanico de opciones al momento de su implementación dad la naturaleza del problema y la potencia de las herramientas utilizadas para la búsqueda de la solución.