64- #1110 OPTIMIZACIÓN DE LA PROGRAMACIÓN DE HORARIOS DE CLASES NO PERIÓDICAS
No Thumbnail Available
Date
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
La asignación de horarios de clase es un problemaclásico ampliamente tratado en la literatura(Hernandez, Miranda, & Rey, 2008), (Burke, Elliman,Ford, & Weare, 1995) su aplicación se realiza,principalmente, en instituciones educativas y consisteen asignar, de forma óptima, las clases para losestudiantes teniendo en cuenta el número de horas por día y semestre. Sin embargo, el planteamiento clásico no contempla clases no periódicas, se centra eneducación presencial donde las actividades de unasemana se repiten todo el semestre. En este trabajo sepresenta la optimización de la programación dehorarios de clases no periódicas, la cual se veníarealizando manualmente en los ocho programasofertados por la Universidad Industrial de Santander enmodalidad a distancia y virtual, con una duraciónpromedio de cuatro semanas por cadaprograma. Dichos programas son ofertados en todaslas sedes de la Universidad.Para resolver este problema se partió del principio deBellman (Bellman & Dreyfus, 2015) y se plantearon dosproblemas de optimización: primero, optimización de grupos, y segundo, optimización de la asignación deprofesores. Se abordó la problemática a partir de ladocumentación de los procesos utilizados para lageneración de horarios, unificación de los mismos,identificación de variables para definir el modelomatemático (función objetivo), codificación del modeloen el lenguaje de programación y generación dehorarios.
Entre los resultados obtenidos se destaca la reducciónde los recursos requeridos para la generación dehorarios de clase; se pasó de cinco funcionaros a dosfuncionarios y de cuatro semanas a tres días. Se deberesaltar que el proceso de optimización se realiza encinco minutos por programa académico y el tiempoadicional corresponde a ajustes manuales para incluiraspectos académicos que son particulares para cadaprograma.
Keywords
Algoritmo de optimización, timetabling, class scheduling, horarios de clases, programación académica