Implementación de un generador inteligente de horarios utilizando algoritmos genéticos en la Universidad de Ciencias y Humanidades

Abstract

El trabajo tuvo como objetivo principal encontrar una solución al problema de elaboración de horarios académicos que existía en la Universidad de Ciencias y Humanidades, para lo cual nos basamos en la Facultad de Ciencias e Ingeniería con la carrera de Ingeniería de Sistemas e Informática. El problema de elaboración de horarios consiste en la asignación de un conjunto de recursos en un periodo de tiempo limitado, además, de cumplir satisfactoriamente un conjunto de restricciones que usualmente se dan en el ámbito académico. Como propuesta principal, se realizó un modelo de generación de horarios usando algoritmos genéticos y se elaboró una aplicación, de esta manera se minimizó el tiempo que conlleva este proceso, además, de facilitar al personal responsable la elaboración de los mismos y evitar en lo más posible los errores que comúnmente conlleva su elaboración manual. El uso de los algoritmos genéticos garantiza una adecuada solución cercana a la óptima, estas son una técnica de búsqueda y optimización que generalmente se usan para modelar sistemas complejos o cuyas variables son indeterminadas y que mediante la imitación del proceso evolutivo pretende generar soluciones cada vez más aceptables. En base a la ventaja que conlleva su uso y la necesidad de optar por un sistema que realice una adecuada asignación de horarios, se realiza un modelo matemático que define todas las restricciones necesarias a considerar para luego establecer el diseño de una solución y la adaptación del algoritmo en esta.