Español

Abstract

En esta investigación se realizó el diseño y la implementación de un Algoritmo Evolutivo para resolver el problema de Calendarización de Materias Basado en Plan de Estudio (CB-CTT), el cual es un caso particular de la Calendarización Educacional para Universidades. Se consideran nueve restricciones, cuatro que no deben infringirse bajo ningún motivo (duras), como la asignación de dos recursos en un mismo lugar al mismo tiempo, y cinco cuyo no cumplimiento se obliga a minimizarse (suaves). Se diseña un Algoritmo Genético y se lo implementa en Matlab® con aportes en el diseño de la representación de una solución y en los procedimientos de Cruce, Mutación y Selección, obteniendo buenos resultados con los problemas de prueba propuestos por SaTT (Scheduling and Timetabling Group) de la Universidad de Udine, Italia.