Diseño de un sistema de asignación automática de horario de clases

Sixth LACCEI International Latin American and Caribbean Conference for Engineering and Technology (LACCEI’2008)
“Partnering to Success: Engineering, Education, Research and Development”
June 4 – June 6 2008, Tegucigalpa, Honduras.

Diseño de un sistema de asignación automática de horario de
clases: Caso UNITEC
Javier Fiallos, M.Sc.
Universidad Tecnológica Centroamericana, Tegucigalpa,Honduras, javier.fiallos@unitec.edu

Jorge García, M.Sc.
Universidad Tecnológica Centroamericana, Tegucigalpa, Honduras, jorge.garcia@unitec.edu

Jaime Pérez, M.Sc.
Universidad Tecnológica Centroamericana, Tegucigalpa, Honduras, jperez@unitec.edu

Resumen
La asignación de clases en las universidades es un problema que busca definir qué profesor debe impartir cada
sección de cada clase, enqué horario y en qué aula. Por lo general se realiza de forma manual y toma mucho
tiempo llegar a una solución aceptable. Este trabajo presenta el diseño de un sistema el cual incluye la obtención
automática de datos de entrada y un modelo de programación entera para resolver el problema de asignación de
clases en UNITEC. Considera todas las clases que se imparten en UNITEC y toma en cuenta laspreferencias de
los profesores para impartir cada clase, las preferencias de cada departamento respecto a los profesores y las
preferencias de los alumnos sobre qué clases matricular. Este modelo encuentra la asignación óptima de cada
clase a su respectivo profesor y horario. En una segunda fase, se asignan las aulas a cada clase. También se
consideran restricciones especiales que evitan queciertas clases se asignen al mismo horario aún si tienen
diferentes profesores. El diseño servirá de base para la implementación de un software que permitirá la
planificación automática del horario de clases de UNITEC.

Keywords: Scheduling, Time tabling, Integer Programming

1

INTRODUCCIÓN

El problema de asignación de clases en una universidad es bastante complejo ya que busca determinarqué
secciones de cada clase o curso deben asignarse a qué profesores, en qué horarios y en qué aulas. Se define clase o
curso como la asignatura o cuerpo de conocimientos que un grupo de estudiantes debe tomar. Las clases o cursos
pueden tener una o más secciones. Las secciones de una clase se definen como los grupos mutuamente
excluyentes de estudiantes que están matriculados en dicha clase.Entre las principales dificultades para resolver este problema en nuestro contexto se tiene, la gran cantidad de
secciones, profesores, horarios y aulas disponibles. Esto hace que la cantidad de soluciones a considerar sea
extremadamente grande. Otras dificultades son las restricciones del problema con las que se evita la obtención de
soluciones que violan la lógica de tiempo y espacio, porejemplo, que un profesor no esté en dos lugares al mismo
tiempo o que un profesor esté impartiendo dos clases distintas en un mismo lugar y muchas otras más.
Tegucigalpa, Honduras

June 4- June 6, 2008
6th Latin American and Caribbean Conference for Engineering and Technology

WE1- 1

En UNITEC, la tarea de asignación de clases, es una tarea que a través del tiempo se ha realizado deforma
independiente por cada departamento y de forma manual. Esta forma de resolución tiene algunas desventajas tales
como, el alto consumo de tiempo requerido para encontrar una solución factible y que la obtención de dicha
solución no considera ningún criterio global de satisfacción de los involucrados. Estas razones motivaron a
realizar este proyecto que pretende implementar un programa quepermita resolver el problema de forma
automática y con un enfoque dirigido a maximizar un criterio de satisfacción de los profesores y autoridades
educativas involucradas.
Esta investigación tiene como objetivo desarrollar una propuesta de sistema que permita la asignación automática
de las clases de UNITEC de manera que se determine lo siguiente: ¿Qué clases se deben abrir en el siguiente...