GENERACIN AUTOMTICA DE HORARIOS

Especificacin de parmetros y requerimientos necesarios para desarrollar una herramienta generadora de

horarios de manera automtica aplicable en cualquier contexto.

Los 3 elementos fundamentales son Docente/Profesor, Estudiante/Alumno y Curso/Taller/Laboratorio

PARMETROS BSICOS

1. Nmero de Salas de Clase

2. Horario de Disponibilidad de Salas de Clase
3. Capacidad de las Salas de Clase
4. Tipos de sala de clase (aula, taller, laboratorio, ambientes especficos para un curso)
5. Nmero de Profesores
6. Horario de Disponibilidad de Profesores
7. Cursos que pueden dictar los Profesores
8. Cantidad de bloques horarios mxima y mnima que el profesor debe dictar clases
9. Nmero de Cursos Impartidos
10. Cantidad de bloques Horarios que requiere un curso semanalmente
11. Periodo al que pertenece el Curso
12. Nmero de Grupos por Curso
13. Rango de bloques Horarios Disponibles por Grupo de Curso
14. Patrones de Asignacin de Horarios por Grupo de Curso

PARMETROS ADICIONALES

1. Predisposicin de horarios para profesores con determinados cursos y/o grupos de cursos
2. Distancia entre Salas de Clase

REQUERIMIENTOS FUNCIONALES:

1. Cada grupo de curso debe ser asignado a una sala de clase con capacidad suficiente para la demanda
estimada de alumnos para dicho grupo de curso.
2. En una sala de clase, en un mismo da y bloque horario, se puede realizar a lo ms un dictado de clase
(catedra, laboratorio o taller).
3. Un profesor no puede dictar ms de una clase a la vez.
4. Se deben respetar los horarios disponibles de los profesores.
5. Se deben respetar los horarios disponibles de las salas de clase.
6. Se deben respetar los horarios disponibles de los cursos por grupos.
7. Se deben cumplir la cantidad de bloques horarios mnima de dictado de clases de los profesores.
8. No deben existir Cruces de Horarios entre cursos de un mismo periodo.
9. Se deben de cumplir todos los bloques horarios que requiera un curso por grupo semanalmente.
10. Los cursos no pueden dictarse en Salas de Clase que no sean del tipo requerido.
11. Se debe seguir al menos 1 patrn de asignacin de horarios de los mencionados a continuacin:
 I. Patrn 1: Est compuesto por la combinacin entre un da de la semana y un bloque horario.
Por ejemplo, un patrn de es SD {LU-A} que corresponde al curso de Sistemas Distribuidos al
da lunes bloque horario A.
II. Patrn 2: Est compuesto por la combinacin de un da de la semana y dos, tres, n bloques
horarios consecutivos. Por ejemplo un patrn de este grupo puede ser: SD {MA-C, MA-D} que
corresponde al patrn que contiene el da martes y los bloques horarios C y D.
III. Patrn 3: En este caso los patrones deben contener n das de la semana distintos y un bloque
horario donde n no puede ser mayor a la cantidad de das laborables por semana. Por ejemplo:
lunes-mircoles-viernes y martes-jueves. Un ejemplo de este tipo de patrn es SD {MA-E, JU-
E}, o sea el patrn contiene los das martes y jueves en el bloque horario E.
IV. En caso sea dable cualquiera de los 3 patrones, se debe priorizar los mismos.

REQUERIMIENTOS NO FUNCIONALES

1. Se debe evitar dejar bloques horarios vacos entre dictado de cursos de la planificacin horario de un
mismo periodo.
2. Se debe minimizar el traslado tanto de profesores como de estudiantes.
3. Se debe evitar asignar cursos en horario de almuerzo.

BIBLIOGRAFA

Hernndez, R., Miranda, J., & Rey, P. A. (2008). Programacin de Horarios de Clases y Asignacin de Salas para la
Facultad de Ingeniera de la Universidad Diego Portales Mediante un Enfoque de programacin Entera. Revista
Ingeniera de Sistemas Volumen XXII.

Vsquez, A. C., Huerta, H. V., Gernimo, G. R., & Quiroz, R. N. (2010). Sistema de apoyo a la generacin de
horarios basado en algoritmos genticos. Revista de investigacin de Sistemas e Informtica, 7(1), 37-56.

Mena Fonseca, J. A., & De la Cruz Cando, E. F. (2015). Sistema experto para la generacin automtica de horarios
acadmicos usando bases del conocimiento (Bachelor's thesis, Universidad de las Fuerzas Armadas ESPE. Carrera
de Ingeniera de Sistemas e Informtica.).