TY - GEN
T1 - A Genetic Algorithm Solution for Scheduling Problem
AU - Perez, Ernesto Cortes
AU - Rios, Osiris Montero
AU - Bautista, Daniel Pacheco
AU - Sanchez, Sergio Sanchez
AU - Acevedo, Francisco Aguilar
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - This paper proposes a solution for university timetable scheduling problem through a Genetic Algorithm. The solution to this problem consists of assigning schedules, subjects and human resources, this for the correct distribution of classes in the Computer Engineering career at the University of Isthmus, in Sto. Domingo Tehuantepec Oaxaca, Mexico. The problem of generating schedules in an educational institution increases in complexity depending on the number of professors, the number of subjects taught and all the constraints existing in that assignment. And so, the need arises to find alternative solutions for this laborious process, one of which is the implementation of a Genetic Algorithm.
AB - This paper proposes a solution for university timetable scheduling problem through a Genetic Algorithm. The solution to this problem consists of assigning schedules, subjects and human resources, this for the correct distribution of classes in the Computer Engineering career at the University of Isthmus, in Sto. Domingo Tehuantepec Oaxaca, Mexico. The problem of generating schedules in an educational institution increases in complexity depending on the number of professors, the number of subjects taught and all the constraints existing in that assignment. And so, the need arises to find alternative solutions for this laborious process, one of which is the implementation of a Genetic Algorithm.
KW - Constraints
KW - Crossover
KW - Fitness
KW - Genetic Algorithm
KW - Mutation
KW - Penalties
KW - Programming Schedules
KW - Subjects
KW - Timetabling
UR - https://www.scopus.com/pages/publications/85123726256
U2 - 10.1109/CONIIN54356.2021.9634725
DO - 10.1109/CONIIN54356.2021.9634725
M3 - Contribución a la conferencia
AN - SCOPUS:85123726256
T3 - CONIIN 2021 - 17th International Engineering Congress
BT - CONIIN 2021 - 17th International Engineering Congress
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th International Engineering Congress, CONIIN 2021
Y2 - 14 June 2021 through 18 June 2021
ER -