Abstract

ARIAS-OSORIO, Javier  and  MORA-ESQUIVEL, Andrés. Una solución al problema de horarios de cursos universitarios usando un método híbrido basado en algoritmos genéticos. Dyna rev.fac.nac.minas [online]. 2020, vol.87, n.215, pp.47-56.  Epub Jan 05, 2021. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v87n215.85933.

En el presente estudio, abordamos las consideraciones típicas que se tienen en cuenta en la programación de cursos universitarios, clasificado esto dentro de la optimización matemática como el problema de programación de horarios de cursos universitarios, el cual es considerado un problema que converge en un tiempo no polinomial debido a la alta demanda computacional que requiere para alcanzar su solución óptima.

Para resolver el problema se propone un modelo de programación lineal entera mixta, el cual sirve como referencia en cuanto a dimensionamiento del problema y las restricciones a ser consideradas. Y a paso seguido, un método metaheurístico híbrido es diseñado, el cual es basado en el algoritmo HGATS, Algoritmo Híbrido Genético y Búsqueda Tabú, desarrollado por [16], donde combinan la capacidad de diversificación del Algoritmo Genético con la estrategia de intensificación de la Búsqueda Tabú. Finalmente, la validación del algoritmo propuesto se realiza usando los datos de la programación de horarios realizada para los periodos académicos 2018-1 y 2018-2 del programa de ingeniería industrial en la Universidad Industrial de Santander, sobre lo cual se obtienen interesantes resultados en un tiempo computacional razonable, siendo que el proceso de organizar el horario por parte del coordinador puede extenderse de horas a días, dependiendo de su habilidad.

Keywords : programación de cursos universitarios; metaheurísticas; programación lineal entera mixta; HGATS.

        · abstract in English     · text in English     · English ( pdf )