Generación de horarios mediante sistemas basados en conocimiento

Abstract

En este estudio se aborda al problema NP-completo de la elaboración de horarios en una escuela de nivel superior. Se definen los elementos de un conjunto de Sistemas Expertos, un módulo de Programación Lógica de Restricciones y un módulo de Algoritmos Genéticos para solucionar el problema. Comenzando con la determinación de grupos por abrir, después la asignación de horario a los grupos, posteriormente sigue la asignación de aula a los grupos y terminando con la propuesta de profesor para las asignaturas, se logra generar un conjunto de soluciones aceptables de horarios sin problemas que satisfacen las restricciones naturales que imponen las entidades involucradas (catedráticos, aulas, asignaturas y los grupos) en el proceso. // This research deals about the Timetabling NP-complete problem applied at the Instituto Tecnologico de Zacatepec. In this document the elements of three Experts System, a constrains logic programming module and a Genetics Algorithms module to solve the problem, are presented Starting with a process to determine how many groups should be open the next semester, after this, continue the timetabling assignation to the groups, the next process is the classroom assignation to the groups and the final module propose a teacher for the groups, all this make a set of acceptable solutions without timetabling problems where the natural constrains are satisfied.