This work presents an integral solution for the administration and automatic generation of class schedules and class assignment denominated KhronoPol. The system developed is based on a modular architecture, multiuser and accessible from the Internet with a high degree of maintainability.
Given the complexity that the problem can reach KhronoPol has 2 phases: in the first phase a Genetic Algorithm seeks the optimal allocation of time and subjects, and the second phase a Backtracking Algorithm performs the assignment of classrooms to previously calculated subjects. It has been taken as a case study the schedule of the Facultad Polit´ecnica - Universidad Nacional de Asunci´on (FPUNA) in which two real scenarios are posed: (a) initial scheduling, and (b) rescheduling minimizing changes considering new sections and changes of teachers. The FPUNA consists of 16 undergraduate degrees, 1.000 courses per semester, 60 classrooms of different capacities, and 300 teachers.