Algoritmos genéticos aplicados a problemas de planificación
Elaborar un horario es un proceso por el que atraviesa constantemente cualquier institución que necesite organizar un cronograma de trabajo o eventos; en el ámbito docente organiza un conjunto de actividades destinadas al eficaz aprendizaje de los estudiantes. En la Facultad Regional Granma de la Universidad de las Ciencias Informáticas esta tarea se realiza de forma manual, haciendo engorrosa y difícil la labor del planificador debido a los múltiples conflictos al asignar y coordinar las actividades, es por ello que surge la necesidad de automatizar el proceso. Los algoritmos genéticos como técnica de búsqueda y optimización han sido utilizados en este contexto.
La presente investigación tiene como objetivo el desarrollo de un sistema para la generación automática de horarios con una base científica y metodológica, contribuyendo de esta forma a minimizar el tiempo y contribuir a la planificación docente de la Facultad. Primeramente se realiza un estudio de las principales investigaciones relacionadas con la planificación de horarios docentes, identificando los tipos de restricciones a considerar para una planificación eficaz. Adicionalmente, la búsqueda de sistemas similares para la generación automática de dichos horarios se centra en el uso de algoritmos genéticos. También son analizadas metodologías de desarrollo de software, herramientas y lenguajes para garantizar la calidad del sistema propuesto. Para validar el funcionamiento de la propuesta de software se define una estrategia de prueba acorde con los requerimientos de la metodología de desarrollo utilizada.