调度问题的遗传算法求解

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":"27 1","pages":"0"},"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\":\"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}","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

摘要

本文提出了一种利用遗传算法解决高校课程表调度问题的方法。这个问题的解决方案包括分配时间表、科目和人力资源,这是为了在斯托的地峡大学计算机工程职业生涯中正确分配课程。多明戈特万特佩克,墨西哥瓦哈卡。在教育机构中,根据教授的数量、教授的科目数量和作业中存在的所有限制条件,制定课程表的问题变得越来越复杂。因此,需要为这个费力的过程找到替代的解决方案,其中之一是遗传算法的实现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信