Resumen de Identificación y programación de asignaturas a ofrecer en un programa de especialización

Germán A. Méndez Giraldo, Juan Pablo Caballero Villalobos, Lindsay Álvarez Pomar

• español

  El presente artículo ilustra una propuesta alterna de solución para el problema de selección y programación de asignaturas que se origina en los programas de especialización al inicio de cada periodo académico. El resultado que se espera es una programación de las asignaturas que mayor satisfacción proporcione tanto a los estudiantes como a la dirección del programa. Como primera alternativa de solución al problema, se empleó la optimización matemática mediante un modelo de programación mixta para decidir qué cursos ofrecer, pero este enfoque no resultó exitoso desde el punto de vista práctico. Ante las dificultades prácticas encontradas, se propone el uso combinado de dos técnicas metaheurísticas de amplio reconocimiento en la literatura por sus capacidades para abordar problemas de alta complejidad: algoritmos genéticos y búsqueda tabú. El primero de ellos se utiliza para realizar el proceso de selección de las asignaturas a ofrecer durante el periodo. La segunda técnica se empleó para realizar la programación de las asignaturas seleccionadas. El diseño de las metaheurísticas es innovador y se encontraron resultados en un tiempo relativamente corto teniendo en cuenta la magnitud del problema.

• English

  This paper presents an alternative proposal for a solution of an existing problem for specialization programs. At the beginning of each academic period, academic programs have to select and schedule diverse courses. The expected result is a timetable that offers the greatest satisfaction to students and the direction of the program. As a first approach to solve the problem, a mathematical optimization was utilized through a mixed programming model in order to decide which courses to offer.However, this approach was not successful from a practical point of view.

  Due to the difficulties encountered from the practical point of view, a combined use of two meta heuristics techniques was proposed. These techniques have been widely recognized by the literature because of its capacities of facing high complexity problems: genetic algorithms and tabu search. The Genetic Algorithms were used to perform the selection process of the courses to be offered during the academic period, while Tabu search was used to define the scheduling of the selected courses. The design of the met heuristics is innovative and the results were presented in a relatively short period of time for the magnitude of the problem.