Ernesto Cortés Pérez, Osiris Montero Rios, Daniel Pacheco Bautista, Sergio Sanchez Sanchez, Francisco Aguilar Acevedo
{"title":"调度问题的遗传算法求解","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":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":null,\"pages\":null},\"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}","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}
A Genetic Algorithm Solution for Scheduling Problem
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.