Antecedentes del Problema
El Problema de Confección de Horarios
Confeccionar un horario de clases que permita atender todos los requerimientos docentes, con los recursos humanos y materiales disponibles (profesores, salas, laboratorios, etc.), es un problema muy complejo. al cual se deben enfrentar administradores y académicos de los establecimientos educacionales cada año [3].
En la práctica, la determinación de un horario utilizable debe compatibilizar factores tales como calendarios académicos, disponibilidad horaria de profesores, ocupación de salas, ponderaciones pedagógicas y una serie de restricciones particulares de cada establecimiento educacional [1],[2],[3],[21], lo que produce que la confección de horarios de clases sea una tarea extremadamente compleja y su elaboración en forma manual requiera un gran esfuerzo [4]. Habitualmente, el proceso de confección de horarios requiere la dedicación de gran cantidad de recursos humanos, durante semanas o meses según las dimensiones y caracterÃÂsticas del establecimiento [3], donde la administración y un grupo de académicos deben sostener una serie de reuniones para establecer un nuevo horario.
EL P2P ES LA SOLUCIÓN NO EL PROBLEMA.
El problema de Dominique
el problema del mundoAdemás, una vez iniciado el periodo lectivo, usualmente se deben realizar una serie de modificaciones debido principalmente a un cambio en la cantidad de alumnos por curso o por que ha variado la disponibilidad de los profesores [3].
Por otra parte, es indudable que la calidad de la docencia que reciben los estudiantes y su rendimiento académico dependen en buena medida de un horario adecuado, con una carga académica balanceada durante la semana lectiva y de una buena asignación de salas de clases [3].
El problema de la confección de horarios puede ser definido como el problema de asignar un cierto número de eventos dentro de un limitado número de periodos de tiempo [1]. A. Wren [30] define la confección de horarios como sigue:
"La confección de horarios es la asignación, sujeta a restricciones, de una cantidad dada de...