Generador de tablas de horarios de colegios/universidades

En nuestra facultad, el número total de docentes es cercano a los 80 y se están dictando seis cursos de posgrado, cada curso tiene 8 semestres. En cada semestre, los profesores tienen que enseñar una gran cantidad de materias cada semana. Hay otro gran problema, que tenemos solo 42 salones con capacidad para estudiantes que van de 40 a 90 estudiantes y la cantidad de estudiantes en cada clase también varía de 35 a 80 estudiantes. También hay seis laboratorios.

Para generar manualmente un horario para nuestra universidad, estamos limitados por las siguientes restricciones:

1. Cada maestro toma 16 conferencias cada semana de una hora de duración cada una.

2. No debe haber choque de temas.

3. No debe haber choque entre departamentos cuando un solo maestro toma clases en más de un departamento.

4. No debe haber clases consecutivas para un maestro, es decir, debe haber una brecha de al menos una hora entre sus conferencias.

5. Como no hay asistencia para los maestros en nuestra universidad, todos los días debe haber una brecha de al menos 4 horas entre la primera y la última lección del maestro durante un solo día.

6. Dado que la capacidad de asientos de las aulas y la fuerza de los estudiantes en cada clase oscilan de forma variable entre 35 y 90, por lo que la asignación de salas a las clases requiere un cuidado especial.

Entonces, generar manualmente un horario con estas restricciones lleva casi 2 semanas y realmente es una pesadilla para nosotros. Como tenemos que generar un calendario cada seis meses, perdemos demasiado tiempo generando un calendario para nuestra universidad.

Utilizamos el sistema operativo Windows 10. ¿Alguien puede sugerir una herramienta gratuita (o de precio razonable) para generar el horario de nuestra universidad? Hay herramientas disponibles, pero son demasiado costosas.