SciELO - Scientific Electronic Library Online

 
vol.22 número2Soft graph coloringSC - system of convergence: theory and foundations índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista de Matemática Teoría y Aplicaciones

versão impressa ISSN 1409-2433

Rev. Mat vol.22 no.2 San José Jul./Dez. 2015

 

Articles

Optimización de la oferta de cursos en instituciones educativas

Optimization of courses offer in educational institutions

Rafael López-Bracho 1  

Angélica Iliana Granados Ochoa 2  

Mirelle Hernández Fragoso 3  

1Sistemas, Universidad Autónoma Metropolitana- Azcapotzalco. México D.F., México. EMail: rbl@correo.azc.uam.mx

2Sistemas, Universidad Autónoma Metropolitana- Azcapotzalco. México D.F., México. E-Mail: angelica.grana2@outlook.com

3Sistemas, Universidad Autónoma Metropolitana- Azcapotzalco. México D.F., México. E-Mail: mhdzf020986@gmail.com

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 minimizar las diferencias de grado de dificultad entre los diferentes periodos académicos.

Palabras-clave: programación entera; horarios; asignación; optimización

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.

Key words: integer programming; timetabling; allocation; optimization

Ver contenido en pdf

Referencias

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. [ Links ]

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. [ Links ]

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. [ Links ]

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. [ Links ]

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. [ Links ]

Informe del Rector General2010Anuario 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. [ Links ]

Johnson, K. (1980) Timetabling. Hutchinson Educ., Londres. [ Links ]

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. [ Links ]

Makridakis, S.; Wheelwright, S.; Hyndman, R. (1998) Forecasting: Methods and ApplicationsJohn Wiley & Sons, New York. [ Links ]

Murty, K.G. (1995) Operations Research: Deterministic Optimization ModelsPrentice Hall, Englewood Cliffs NJ. [ Links ]

Nemhauser, G.; Wolsey L. (1999) Integer and Combinatorial Optimization. John Wiley & Sons, New York [ Links ]

Schrage, L. (1997) Lingo User's ManualBoyd & Fraser, Danvers MA. [ Links ]

1Mathematics Subject Classification: 90C10, 90C90

Recibido: 14 de Marzo de 2012; Revisado: 07 de Abril de 2015; Aprobado: 07 de Mayo de 2015

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License