Ernesto Cortés Pérez, Osiris Montero Rios, Daniel Pacheco Bautista, Sergio Sanchez Sanchez, Francisco Aguilar Acevedo
{"title":"A Genetic Algorithm Solution for Scheduling Problem","authors":"Ernesto Cortés Pérez, Osiris Montero Rios, Daniel Pacheco Bautista, Sergio Sanchez Sanchez, Francisco Aguilar Acevedo","doi":"10.1109/CONIIN54356.2021.9634725","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":402828,"journal":{"name":"2021 XVII International Engineering Congress (CONIIN)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 XVII International Engineering Congress (CONIIN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CONIIN54356.2021.9634725","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
