El problema de timetabling para colegios chilenos. Solución mediante algoritmos genéticos

Abstract

En el presente trabajo se desarrolló un modelo matemático entero para el problema de asignación de horarios de asignaturas y profesores para colegios. Para la resolución del problema se utilizó el software Lingo en problemas de tamaño pequeño, y se diseñó un método heurístico basado en Algoritmos Genéticos para la resolución de problemas reales de mayor tamaño. También se diseñó una aplicación en Visual Basic para la captura de datos de instituciones educacionales de Chile, la cual hace cumplir las normas legales vigentes de educación. La aplicación fue creada para el manejo de personas no familiarizadas con optimización, por lo cual su uso es intuitivo al usuario. Se obtuvieron resultados factibles en tiempos computacionales deseados para problemas teóricos chilenos (menores a 2000 segundos) y para problemas en colegios internacionales (obtenidos de la literatura) con un total de 18 instancias.