Palabras clave
horarios
asignación
optimización
integer programming
timetabling
allocation
optimization
Cómo citar
Resumen
En el problema de programación de horarios de cursos, generalmente se asume que la asignación de asignaturas a los periodos lectivos es un dato de entrada del problema, que es definido por los responsables académicos. En este trabajo es presentada una metodología, que hace uso de programas lineales con variables enteras 0-1, para establecer la asignación de cursos a periodos lectivos, el cual toma en cuenta el grado de dificultad de cada asignatura y los requisitos académicos de éstas, con el objetivo de mini- mizar las diferencias de grado de dificultad entre los diferentes periodos académicos.Citas
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.
Comentarios
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Derechos de autor 2015 Rafael López-Bracho, Angélica Iliana Granados Ochoa, Mirelle Hernández Fragoso