Elaborar el horario semanal de clases en un colegio, academia o universidad — un calendario sin conflictos bajo restricciones de profesor, aula, grupo y sala (en la literatura: Timetabling).
En pocas palabras
¿Te suena?
- Al inicio del período, la dirección dedica 5–10 días al escritorio armando el horario; luego 3–7 profesores dicen 'no estoy disponible a esa hora' y se rehace
- Aparece un conflicto de última hora: el mismo grupo tiene dos asignaturas superpuestas, o dos profesores comparten el aula
- Algunos profesores muy cargados, otros poco — el desequilibrio de carga es queja anual
- Cuando no se puede asignar el aula especializada (química, biología, informática) la clase se imparte teóricamente — pérdida de calidad
- Educación física a las 08:00 seguida de matemáticas con alta concentración — el flujo pedagógico se rompe
- Las preferencias de los profesores se piden 'de palabra', sin registro; el mismo debate se repite cada período
- En una facultad, una persona dedica 2–3 semanas al horario de 50+ asignaturas; 1–2 meses después siguen llegando peticiones de cambio
Por qué importa
Cómo se resuelve
Profundidad técnica
Cómo se resuelve
Profundidad técnicaEn una frase: Mantén primero la regla de ‘cero choques’ — ni un profesor en dos aulas a la vez, ni un grupo con dos asignaturas en paralelo. Después optimiza preferencias del profesor y flujo pedagógico (nada exigente tras educación física). Invierte el orden y el horario parece sin choques pero se mete en un callejón sin salida.
Lo que el software realmente hace es esto: el horario semanal que la dirección elabora a mano en 5–10 días, lo construye para 100–300 asignaturas en segundos; ante un cambio de profesor o una actualización pedagógica, lo recalcula en minutos. Tres etapas:
1. Describe asignaturas, recursos y restricciones. Por asignatura: a qué grupo se imparte (por ejemplo 9A), profesor, horas semanales, tipo de aula requerida (normal / laboratorio / gimnasio / sala de música) y si debe darse en bloques consecutivos (por ejemplo 2 horas seguidas). Disponibilidad del profesor (quién libre qué día y qué hora), capacidad y propiedades de las aulas, mapa de conflictos de los grupos. Las preferencias pedagógicas (nada exigente tras educación física; matemáticas por la mañana) entran como restricciones blandas.
2. Produce el mejor horario. El software no prueba toda emparejamiento posible asignatura–hora–aula — para 100 asignaturas × 40 horas × 20 aulas es matemáticamente imposible (la combinatoria es astronómica). En su lugar usa algoritmos de investigación operativa (disciplina que usa matemáticas y computación para resolver decisiones de negocio) y programación con restricciones (CP — método que equilibra automáticamente ’esta regla + aquella regla + esta otra deben cumplirse juntas’) para atajos inteligentes: primero satisface las restricciones duras (cero conflictos), luego optimiza las preferencias blandas (preferencias del profesor, límite de horas consecutivas). El resultado llega en minutos — un horario semanal completo: qué asignatura, qué día, qué hora, qué profesor, qué aula.
3. Aprobación y publicación. El responsable revisa el borrador y puede fijar restricciones blandas (por ejemplo ‘miércoles 09:00 música fija’); el software añade la restricción y recalcula. El horario aprobado aparece en la app de profesores y familias. Si a mitad de período cambia un profesor o un recurso, sólo se recalcula la parte afectada.
No sustituye al criterio pedagógico; piénsalo como una calculadora que escala los 15–20 ajustes que haces de cabeza a 300, empieza cada solución con cero conflictos y equilibra numéricamente las preferencias. La decisión sigue siendo tuya, pero la respuesta a ‘¿es matemáticamente factible?’ la tienes en minutos.
Alternativas
Lápiz y papel + hoja de cálculo
GratisGratis (el tiempo de gestión es el coste)
Para quién: 1–3 grupos, 5–10 profesores, programa simple
- + Sin coste de software
- + Flexible — cambios al instante
- + Sin decisión de inversión
- − Con 20+ grupos, 5–15 días de gestión es pérdida real de productividad
- − Los conflictos se buscan a ojo; los olvidos son frecuentes
- − El equilibrio de carga no se controla numéricamente
- − Un cambio a mitad de período rompe todo el plan
Módulo de horario dentro de un sistema de gestión escolar
Empresarial200–800 EUR de implantación + 50–200 EUR/mes (precios pyme regional)
Para quién: Colegio privado de 10–30 grupos, academia, cadena de infantil
- + Interfaz y soporte en español
- + Comunicación con familias (SMS, app) integrada
- + Conexión con asistencia y notas
- − El módulo suele ser 'detección de conflictos' — sin verdadera optimización de timetabling
- − Ponderación de preferencias del profesor ausente o básica
- − Insuficiente para escala universitaria
Software internacional especializado de timetabling
Empresarial50–200 EUR/año/centro en suscripción o 20.000–100.000 EUR/año de licencia (gran escala)
Para quién: Universidad, instituto grande, operador multi-campus
- + Maduro: motor de programación con restricciones, garantía de cero conflictos, ponderación de preferencias pedagógicas
- + Horarios de exámenes y eventos integrados
- + Algoritmos endurecidos en años
- − Coste alto de licencia y consultoría
- − Implantación 2–4 meses
- − Currículo local (normas ministeriales, semestres, calendario de exámenes) requiere adaptación
Desarrollo propio sobre solver CP de código abierto
Código abiertoLicencia gratis; 8–16 semanas de desarrollo interno o 50.000–200.000 EUR de consultoría
Para quién: Universidad grande o cadena multi-campus
- + Sin coste de licencia
- + Personalizable a tus reglas pedagógicas
- + Cloud o servidor propio
- − Capacidad técnica interna + experiencia en CP obligatorias
- − El mantenimiento continuo es trabajo real
- − Los cambios de regla pedagógica deben traducirse al modelo matemático
Recomendación
Pregunta en la reunión
- ¿El motor hace verdadera optimización de timetabling (restricciones duras + ponderación de preferencias blandas) o sólo detección de conflictos?
- ¿Hasta qué punto entra la ponderación de preferencias del profesor (por ejemplo 'no viernes por la tarde')? ¿Se pueden ajustar los pesos por parte de la dirección?
- ¿Cómo se introducen las restricciones de aula especial (por ejemplo laboratorio de química con 6 horas semanales de capacidad)?
- ¿Las normas curriculares locales (horas semanales mínimas por materia y curso) vienen pre-cargadas para tu país?
- Cuando un profesor cambia o grupos se fusionan a mitad de período, ¿en cuánto se recalcula el plan?
- ¿Los horarios de exámenes y eventos (reuniones, tutorías) se gestionan en el mismo motor o como módulos separados?
- ¿Cómo estructuráis el piloto — cuántos grupos, cuántas semanas, qué umbral de éxito?
- Si dejamos de trabajar con vosotros, ¿cómo recuperamos los datos de asignatura, profesor, grupo y horarios históricos? ¿Hay export en formato estándar?
Detalles técnicos
Nota editorial
En la mesa del director, este problema se conoce como ’el horario’, ’el calendario semanal’ o ’el plan del período’. El nombre académico es Course Timetabling Problem. Su formulación matemática viene de Gotlieb en los años 60; hoy es el problema de prueba más común de la investigación de programación con restricciones (CP). La conferencia PATAT (Practice and Theory of Automated Timetabling) reúne el campo cada dos años. Sin ese vocabulario, en una demo no podrás distinguir si el ‘módulo de horarios’ que te venden es un motor con garantía de cero conflictos o sólo un calendario visual del plan que tú armas a mano.
El punto que más se pasa por alto en este segmento: muchos sistemas de gestión escolar anuncian ‘produce el horario’ pero por debajo sólo tienen un sistema de aviso de conflictos — tú haces el plan, ellos avisan ’en este grupo dos clases se solapan’. Un verdadero motor de timetabling prueba combinaciones asignatura–hora–profesor–aula de forma sistemática; filtra soluciones con cero conflictos; luego elige la de mayor puntuación de preferencias blandas (preferencias del profesor, flujo pedagógico). En cualquier demo, insiste en un escenario de 30 grupos + 50 profesores + 5 laboratorios + 200 asignaturas + 10 preferencias pedagógicas, y pregunta ‘¿la solución llega en minutos y hay garantía de cero conflictos?’
Plan paso a paso para una pyme
Etapa 1 — Primero medir, después planificar. Para los últimos 1–2 períodos, registra cuatro cosas:
- Horas del director/coordinador en preparar el horario (inicio + revisiones a mitad de período)
- Número de cambios hechos por conflictos o problemas pedagógicos
- Desviación típica de la carga del profesor (horas semanales) — indicador de equidad
- Tasa de utilización de aulas especiales/laboratorios
Sin esta línea base no puedes saber qué software entregará qué resultado.
Etapa 2 — Lista de reglas y preferencias. Restricciones duras (deben cumplirse): ningún profesor en dos sitios, ningún grupo con dos asignaturas a la vez, ningún aula por encima de capacidad, horas semanales por materia y nivel según norma. Preferencias blandas (si es posible): horas preferidas del profesor, no asignatura exigente tras educación física, máximo de horas consecutivas por profesor (por ejemplo no más de 3 seguidas). Esta lista es tu capital de conocimiento — cualquier proveedor serio la pedirá primero.
Etapa 3 — Piloto. Al inicio del período, ejecuta el software en uno o dos niveles (por ejemplo 9.º–10.º) y compara con el horario manual. Define el criterio de éxito por escrito, antes del piloto: por ejemplo ’tiempo de gestión a la mitad, conflictos a cero, brecha de carga del profesor del 30 % al 15 %’. Si no se alcanza, el piloto termina — guarda ese derecho en el contrato.
Etapa 4 — Despliegue. Si el piloto sale bien, escala a todos los niveles en el siguiente período. Formación del profesor 1 semana (sobre todo visualización móvil del horario); formación de gestión más exigente — necesita aprender cómo se traducen restricciones y preferencias en el software.
Riesgos — qué puede salir mal
- Reglas pedagógicas faltantes o erróneas. El software optimiza las reglas que le das; una regla tácita como ’nada de mate tras EF’ no se respeta si no entra al input. En el piloto, repasa las reglas con los profesores y añade las implícitas.
- Resistencia del profesorado. ‘Que el software no me dicte horas’ es común, sobre todo en docentes veteranos. En el piloto, revisa los resultados con ellos; el software debe mostrar de forma transparente la regla aplicada y por qué se eligió esa hora.
- Cambios curriculares/normativos. Cuando el ministerio actualiza horas semanales o currículo, la velocidad de respuesta del proveedor es clave. Garantía de actualización normativa en el contrato.
- Dependencia de un único proveedor. Software que guarda configuración de asignaturas, profesores, grupos e historial en formato propio dificulta cambiar más adelante. Cláusula: ‘Podemos exportar nuestros datos en formatos abiertos estándar (CSV, JSON o similar) cuando lo solicitemos.’
Lección relacionada (se enlazará al publicarse): ‘Un colegio privado mediano abandonó su software de timetabling al mes 9 — qué pasaron por alto.’
Visión técnica del método de solución
Esta sección reúne lo que necesitarás al hablar con un equipo de software o un consultor. No es lo que el director ve en pantalla — es el motor detrás del telón.
Enfoques principales para timetabling:
| Enfoque | Escala típica | Tiempo de solución | ¿Garantiza el óptimo? |
|---|---|---|---|
| Manual iterativo | 30–100 asignaturas | Días | No (los conflictos pueden quedar) |
| Programación con restricciones (CP) | 100–1.000 asignaturas | 1–30 minutos | Sí (cero conflictos garantizado) |
| MIP | 50–300 asignaturas | 5–60 minutos | Sí (con tiempo suficiente) |
| Metaheurísticas (tabú, GA) | 300–2.000 asignaturas | 1–15 minutos | No (cuasi-óptimo) |
| Híbrido (CP + LNS) | 500+ asignaturas | 5–30 minutos | Prácticamente cuasi-óptimo |
Regla práctica: por debajo de 100 asignaturas para un colegio mediano basta un solver CP puro. Con 300+, universidad o multi-campus, se prefiere CP híbrido + metaheurísticas.
La elección de la función objetivo cambia la forma de la solución:
- Número de conflictos (duro): ‘Debe ser cero’ — base no negociable
- Suma de puntuaciones de preferencia del profesor: ‘Maximizar satisfacción’ — encaja en colegios con foco en estabilidad anual
- Calidad del flujo pedagógico: ‘Mejores condiciones de aprendizaje’ — encaja en colegios con foco en calidad
- Equilibrio de uso aula/recurso: ‘Eficiencia de capital’ — encaja en colegios con restricción de recursos
En la mayoría de despliegues reales, cero conflictos es la restricción dura; los otros tres se optimizan como mezcla ponderada.
Referencias académicas
Listadas en el bloque sources de esta página. El timetabling ha sido una de las áreas de aplicación más activas de la programación con restricciones desde los años 60; la conferencia PATAT publica conjuntos de benchmark comparativos cada dos años que permiten comparar motores entre proveedores e investigadores.
Fuentes
- Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review, vol. 13 — revisión clásica del campo.
- Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research, vol. 218 — revisión moderna del timetabling escolar.
- Burke, E. K. y Petrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, vol. 140 — artículo fundacional de timetabling universitario.
- INFORMS Interfaces — casos de implantación de timetabling en educación. informs.org/Publications/Interfaces
Glosario
- Horario de Clases
- El problema de asignar asignaturas a profesores, grupos, aulas y horas en colegios o universidades sin conflictos.
- Programación con Restricciones
- Paradigma de optimización centrado en encontrar una solución que satisfaga un conjunto de restricciones — especialmente fuerte en scheduling y asignación.
- MIP
- Modelo de optimización donde parte de las variables de decisión deben ser números enteros (p. ej. número de camiones o de turnos).