DOI: http://dx.doi.org/10.26507/rei.v5n9.15

Asignación de horarios de clases universitarias mediante algoritmos evolutivos

José Ma. Mejía Caballero, Carlos Paternina Arboleda

Resumen


La asignación de horarios de clases es un problema complejo debido a la cantidad de restricciones que presenta y el criterio con el que se aplican. La asignación de horarios de clases y salones universitarios, es un sistema experto que reproduce el conocimiento adquirido tras años de manejar procesos académicos. Existen universidades que en su proceso de asignación de horarios y salones, generan cruces entre asignaturas, se descubre extensos intervalos entre clases, muestran distancias geográficas para los estudiantes entre jornadas lectivas y manifiestan insatisfacción de los docentes y estudiantes. El conjunto de restricciones que impone la filosofía de la universidad introduce complejas limitaciones diseñadas para minimizar el tiempo que pasan los estudiantes en la ciudadela universitaria y los conflictos entre asignaturas. Esta investigación busca principalmente la resolución de un problema práctico de asignación de horarios de clases, en particular clasificado como un problema de Timetabling, frecuentemente presentado en el ámbito académico.

Palabras clave


asignaturas; horarios; salones

Texto completo:

PDF

Referencias


Bardadym V. (1996). Computer Aided School and University Timetabling. The New Wave. Lecture Notes in Computer Science Series, Vol. 1153, pp. 22-45.

Burke E., De Werra D. y Kingston J. (2003). Applications to Timetabling. Gross y Yellen Editores and Handbook of Graph Theory, pp. 445-474.

Burke E., Jackson K., Kingston J. y Weare R. (1998). Automated University Timetabling: The State of the Art. The Computer Journal. Vol. 40 Nº 9, pp. 565-571.

Carter M. y Laporte G. (1998). Recent Developments in Practical Course Timetabling. Lecture Notes in Computer Science. Vol. 1408, pp. 3-19.

De Werra D. (1985). An Introduction to Timetabling. European Journal of Operational Research. Vol. 19, pp. 151-162.







Asociación Colombiana de Facultades de Ingeniería. ACOFI.
Carrera 68 D 25B – 86 Oficina 205
Teléfono: (57 4) 425 50 68 - (57 1) 427 30 65 Extensión 103
Bogotá, Colombia. Suramérica

Email: revista@acofi.edu.co
http://www.educacioneningenieria.org

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.