Aplicación de Algoritmos Genéticos al Problema de Asignación de Aulas para Exámenes en un Centro Universitario

Resumen

En este artículo se aborda el problema de la asignación de aulas para exámenes de un centro universitario que sufre distintas restricciones espaciales, temporales y de recursos humanos. En concreto, en este trabajo las restricciones y consideraciones que se tienen en cuenta en la asignación de aulas para exámenes son: a) existencia de aulas con distintas capacidades, b) materias con distinto número de alumnos, c) días con otras actividades en el centro, d) exámenes en sábado sólo en caso excepcional, y e) las materias con mayor número de alumnos deben tener un mayor tiempo para su evaluación. Por la extensión y complejidad del problema, en este artículo se presenta su resolución mediante la aplicación de técnicas de algoritmos genéticos. Finalmente, cabe señalar que este trabajo se encuadra dentro de las actuaciones que la Dirección de la E.T.S. de Ingenieros Industriales de Vigo está llevando a cabo en la gestión y mejora de la actividad docente.