Los problemas de asignación de horarios pueden ser pensados como un proceso de toma de decisiones donde concierne ubicar recursos limitados a determinadas tareas a través del tiempo, Wren define este tipo de problemas como : “la asignación, sujeta a restricciones, de los recursos otorgados con el propósito de ser establecidos en un espacio de tiempo, de tal manera que satisfaga lo más cercanamente posible el conjunto de objetivos deseados” (Wren, 1996).

El objetivo planteado para un problema de asignación de horarios escolar, comúnmente llamado Scheduling, es crear una plantilla en la cual se tengan perfectamente estructuradas las asignaciones, ya sea de materias o de exámenes que serán impartidas por cierto grupo de profesores sin que existan choques de horarios entre los profesores o de ubicación de las materias/exámenes en las aulas. Como tal forma parte de la división de problemas NP-duros (Carrasco & Pato, 2001) debido a la limitación de los recursos, la cantidad de restricciones que pueden llegar a tener y la forma en que estas son aplicadas.

Los problemas de asignación de horarios están asociados a organizar una secuencia de eventos con recursos limitados y restricciones impuestas en un periodo de tiempo especificado. Las restricciones pueden comprender hechos tales como evitar choques de horario entre asignaturas, incapacidad de las salas, Infra ó sobre-valoración de la carga de trabajo, inadecuada disposición para estudiantes y profesores, sub ó sobre-asignación de recursos o equipos, entre otros (Schaerf, 1995). Cabe señalar que cada instancia educativa presenta restricciones propias de su institución, aunque generalmente el problema considera el siguiente conjunto de restricciones: asignación de recursos, asignación de tiempo, restricciones de tiempo entre sesiones, capacidad de las salas, continuidad para las sesiones etc.

Este tipo de problemas se clasifica dentro del grupo de NP-Completos, es decir problemas que no tienen una solución definitiva y para para encontrar una opción lo más acertada posible se usan Meta-Heurísticas, entre las cuales podemos mencionar: Algoritmos genéticos, Búsqueda Tabu, Recocido simulado, Colonia de hormigas entre otros. Este tipo de planteamientos se basan en la inteligencia artificial y se inspira en la naturaleza para ofrecer una solución alternativa y tratar de hacer mucho más eficiente la toma de decisiones en el mundo globalizado actual. Son técnica innovadoras que permiten a las instituciones que los implementen estar a la vanguardia de la tecnología y siempre arriba de sus competidores.

Escrito por: Dr(a) Ana Posas
Miami, Florida
16 de Agosto 2016
Bibliography
Wren, A. (1996). Scheduling, Timetabling an Rostering – a Special Relationship. Springer-Verlag. New York: Computer Sciense 1153.
Carrasco, M., & Pato, M. (2001). A Multiobjective Genetic Alghrithm for the Class/Teacer Timetabling Problem. Lecture Notes in Computer Sciense, 2079, 3-17.
Schaerf, A. (1995). A Survey of automated Timetabling, Technical Report CS-R9567. Centrum voor Wiskunde en Informatica.