Avances en Ciencias e Ingeniería Vol. 10 nro 1 año 2019 Articulo 6

SOFTWARE PARA LA GENERACIÓN AUTOMÁTICA DE HORARIOS ACADÉMICOS

SOFTWARE FOR AUTOMATIC GENERATION OF ACADEMIC TIMETABLES


Samuel E. Viñas1, Noel E. Rodríguez2, Edgar Corona3, Abraham J. Jiménez3 (1) Instituto Tecnológico Superior de Ciudad Hidalgo, División de Ingeniería en Sistemas Computacionales, Av. Ing. Carlos Rojas Gutiérrez 2120, Fracc. Valle de la Herradura, 61100 Ciudad Hidalgo, Michoacán – México (2) Instituto Tecnológico de Zitácuaro, Departamento de Sistemas y Computación, Av. Tecnológico No. 186 Manzanillos, 61534 H. Zitácuaro, Michoacán – México (3) Tecnológico de Estudios Superiores de Ecatepec, División de Ingeniería en Sistemas Computacionales, Av. Tecnológico S/N, 55210 Ecatepec de Morelos – México
Resumen

En este trabajo se presenta un prototipo de software para resolver el Problema de Asignación de Horarios Académicos (PAHA) en Instituciones de Educación Superior (IES) de manera automática. El software implementa Algoritmos Genéticos (AG) con un operador de mutación adaptativa para la generación de los horarios académicos. Las pruebas se realizaron utilizando información académica de la Unidad de Estudios Superiores Villa Victoria, Estado de México, México. Los horarios académicos generados cumplieron con las restricciones establecidas y se generaron en un lapso de tiempo corto. La configuración de AG utilizado resolvió el PAHA de manera eficiente, además, el software puede ser fácilmente adaptado en otras IES.

Abstract

In this paper it is presented a software prototype to solve the Problem of Assignment of Academic Schedules (PAAS) in Higher Education Institutions (HEI) automatically. The software implements Genetic Algorithms (GA) with an adaptive mutation operator for the generation of academic schedules. The tests were conducted using academic information of the Villa Victoria Superior Studies Unit, State of Mexico, Mexico. The academic schedules generated fulfill the established constraints and were generated in a short period of time. The used GA configuration solved the PAAS in an efficient manner, also, the software can be easily implemented in other IES.

Palabras clave: horarios académicos, cómputo evolutivo, algoritmos genéticos, universidades Keywords: academic schedules, evolutionary computation, genetic algorithms, universities