Keywords
horarios
asignación
optimización
integer programming
timetabling
allocation
optimization
How to Cite
Abstract
In the problem of scheduling of courses, it is generally assumed that the allocation of subjects to teaching periods is an input of the problem, which is defined by the academic authorities. This paper presents a methodology that makes use of linear programs with 0-1 integer variables, to establish the assignment of subjects to teaching periods, which takes into account the degree of difficulty of each subject and academic requirements of these, with the objective of minimizing the differences in degree of difficulty between the various academic periods.References
Burke, E. K.; Jackson, K.; Kingston, J.; Weare, R. (1997) “Automated university timetabling: The state of the art´´, The Computer Journal 40(9): 565–571.
División de Ciencias Básicas e Ingeniería, Ingeniería Industrial, Marzo-Mayo 2011, en: http://www2.azc.uam.mx/siga/, consultado del 16/03/2011 al 15/05/2011.
Ernst, A. T.; Jiang, H.; Krishnamoorthy, M; Sier, D. (2004) “Staff scheduling and rostering: A review of applications, methods and models´´, European Journal of Operational Research 153(1): 3–27.
Granados Ochoa, A.I.; Hernández Fragoso, M. (2011) Optimización de la Oferta de Cursos en la División de Ciencias Básicas e Ingeniería. Proyecto terminal de Ingeniería Industrial, UAM-Azcapotzalco, Ciudad de México.
Hernández R.; Miranda J.; Rey P. (2008) “Programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales mediante un enfoque de programación entera´´, Revista de Ingeniería de Sistemas 22: 121–141.
Informe del Rector General (2010) Anuario estadístico 2010, en: http://www.uam.mx/transparencia/inforganos/anuarios/anuario2010/anuario_estadistico_2010.pdf, consultado el 31/08/2011, 9:30 p.m.
Johnson, K. (1980) Timetabling. Hutchinson Educ., Londres.
Lara-Velázquez, P.; López-Bracho, R.; Ramírez-Rodríguez, J.; Yáñez, J. (2011) “ A model for timetabling problems with period spread constraints´´, Journal of the Operational Research Society 62(1): 217–222.
Makridakis, S.; Wheelwright, S.; Hyndman, R. (1998) Forecasting: Methods and Applications. John Wiley & Sons, New York.
Murty, K.G. (1995) Operations Research: Deterministic Optimization Models. Prentice Hall, Englewood Cliffs NJ.
Nemhauser, G.; Wolsey L. (1999) Integer and Combinatorial Optimization. John Wiley & Sons, New York.
Schrage, L. (1997) Lingo User’s Manual. Boyd & Fraser, Danvers MA.
Comments
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright (c) 2015 Revista de Matemática: Teoría y Aplicaciones