54- #279 FORMULACIÓN DE UN MODELO DE OPTIMIZACIÓN LINEAL PARA LA PROGRAMACIÓN DE CLASES EN UNA INSTITUCIÓN DE EDUCACIÓN SUPERIOR COLOMBIANA

No Thumbnail Available
Date
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
Timetabling también conocido como calendarización oprogramación horaria, es un área perteneciente a larama de programación y control de operaciones. SegúnWren (1996) el timetabling es la asignación de tiempo,sujeta a restricciones de los recursos dados a losobjetos que se sitúan en el espacio-tiempo, de talmanera que satisfaga en lo posible un conjunto deobjetivos deseables (Burke et al 2006). Los problemas de calendarización en el sectoreducativo han tenido relevancia en la programación dehorarios de evaluaciones (examination Timetabling),programación de horarios de clases para colegios(School Course Timetabling), programación de horariosde clases para instituciones de educación superior ouniversidades (University Course Timetabling), entreotros. De lo anterior, surge una rama específicaencargada de este tipo de casos conocida bajo elnombre de Class Scheduling, la cual se encarga de 11. OPTIMIZACIÓN DISCRETA Y CONTINUA estudiar los problemas relacionados con laprogramación horaria para las entidades educativas(Deris et al., 2018). Con base en lo anterior, esta investigación tiene comopropósito formular un modelo de optimización lineal enuna institución de educación superior en Colombia quecontribuya a la programación y asignación de docentesen los distintos espacios y horarios de clase. Para ello,se identificaron los principales factores que inciden enla programación de horarios, espacios de formación yla asignación de docentes. Posteriormente, se definenlos conjuntos, parámetros, variables de decisión,restricciones y función de desempeño del modelo.Finalmente, por medio de la exploración de algoritmosexactos y metaheurísticos se realiza un análisis deresultados del modelo matemático y pos-óptimo delmismo; lo cual permite determinar el impacto quegeneran factores relacionados con la cantidad deestudiantes matriculados por curso, capacidad ycantidad de salones de clase y disponibilidad dedocentes en la programación de actividadesacadémicas.
Keywords
Timetabling, Optimización lineal, Programación de horarios, Asignación de docentes
Citation