ISSN 0798 1015

Vol. 42 (Issue 09) Year 2021. Art. 6

Received: 05/03/2021 • Approved: 05/05/2021 • Published: 15/05/2021

Timetabling mathematical model for an Industrial Engineering program: the case of a Colombian Higher Education Institution

Modelo matemático para la programación de horarios de clase de un programa de Ingeniería Industrial: El caso de una Institución de Educación Superior Colombiana

MERA-BANGUERO,Jorge A. 1
BRAVO-BASTIDAS, Juan J. 2

Abstract
This article presents a mixed integer programming model designed to organize classes, teachers and classrooms considering time slots, defining an optimal schedule for the Industrial Engineering program of a Higher Education Institution (HEI) in Colombia. 63 courses were included with requirements associated with teachers, class days, possible crossovers, class divisions, and others. The schedule generated by the model provides useful information to the institution and opens the possibility of expanding the use of the model with a greater scope.
Key words: timetabling problem, higher education institution, mixed integer linear programming

Resumen
Este artículo presenta un modelo de programación lineal entera mixta, diseñado para organizar las clases, profesores y salones considerando franjas horarias, definiendo un horario óptimo para el programa de Ingeniería Industrial de una Institución de Educación Superior (IES) en Colombia. Fueron incluidas 63 asignaturas con requerimientos asociados a profesores, días de clase, posibles cruces, divisiones de clases y otros. El horario óptimo generado por el modelo, proporciona información útil a la institución y abre la posibilidad de ampliar el uso del modelo con un alcance mayor.
Palabras clave: problema de programación de horarios, institución de educación superior, programación lineal entera mixta

Artículo completo en PDF

1. Profesor Asociado. Director de programa Ingeniería Industrial. Corporación universitaria Comfacauca. Colombia. dirindustrialzonanorte@unicomfacauca.edu.co

2. Profesor Asociado. Escuela de Ingeniería Industrial.Universidad del Valle. Colombia. juan.bravo@correounivalle.edu.co