Experimentos con Algoritmos Genéticos para resolver un problema real de Programación Maestros-Horarios-Cursos

En las universidades de México se presentan dos tipos de estructuras educativas: de escuelas y de departamentos. Las universidades que están organizadas por escuelas se programan, en cada escuela, todos los cursos de las carreras que ahí se imparten. Por otra parte, en las universidades que están or...

Full description

Bibliographic Details
Main Authors: Pedro Flores, Ernesto Brau, Jazmín A. Monteverde, Norman F. Salazar, José Figueroa, Eliseo Cadena, Caleb A. Lizárraga
Format: Article
Language:Spanish
Published: International Institute of Informatics and Cybernetics 2004-12-01
Series:Revista de Sistemas, Cibernética e Informática
Subjects:
Online Access:http://www.iiisci.org/journal/CV$/risci/pdfs/P954724.pdf
Description
Summary:En las universidades de México se presentan dos tipos de estructuras educativas: de escuelas y de departamentos. Las universidades que están organizadas por escuelas se programan, en cada escuela, todos los cursos de las carreras que ahí se imparten. Por otra parte, en las universidades que están organizadas por departamentos, se programan únicamente los cursos de su área de conocimiento, tanto para las carreras que imparte, como para todas las carreras de los demás departamentos de la institución. Esto origina que en algunos departamentos, por ejemplo matemáticas, el número de cursos a programar sea grande, además de que es necesario considerar más restricciones al elaborar una programación. En este trabajo se presentan los resultados obtenidos, al resolver con Algoritmos Genéticos, un modelo desarrollado para el Departamento de Matemáticas de la Universidad de Sonora que consideramos, es un caso general de todos los departamentos de matemáticas de las universidades que tienen este tipo de organización en México. Para este problema presentamos las restricciones y los objetivos que deben ser cumplidos, así como los resultados que se obtuvieron al aplicar Algoritmos Genéticos para la programación de cursos. Los resultados son muy satisfactorios.
ISSN:1690-8627