Asignación de horarios de clases universitarias mediante algoritmos evolutivos.

Abstract

La asignación de horarios de clases en una Institución de Educación Superior es un problema complejo debido a la cantidad de restricciones que presenta y el criterio con el que se aplican. Encontrar una solución mediante un procedimiento de optimización metaheurítica al problema de asignación de horarios y salones, para el programa de Ingeniería Industrial de la Facultad de Ingeniería de la Universidad de La Guajira, a través de una técnica no tradicional llamada algoritmos evolutivos. Se encontraron soluciones muy buenas dentro del margen de error relativo, obtenidas de optimizar mediante el algoritmo evolutivo, principalmente. El tiempo computacional es sorprendentemente menor de 10 minutos, por lo cual esta alternativa puede resultar muy conveniente en la práctica. Para construir el algoritmo fue necesaria la formulación matemática del problema donde se definieron las restricciones obligatorias y deseables para nuestro propósito, así como las variables de decisión, criterio de optimización, entre otros. También se realizó la alternativa metaheurística donde se plasmó la representación del problema, así también se describieron los operadores genéticos, la función objetivo local, etc., y de ahí la puesta en marcha de la solución, definiendo todos los recursos necesarios, fue en este punto donde se decidió diseñar el software en Visual Basic con base de datos Access, herramienta que brinda facilidad para guardar gran cantidad de información.