调度问题的遗传算法求解

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}
引用次数: 0

摘要

本文提出了一种利用遗传算法解决高校课程表调度问题的方法。这个问题的解决方案包括分配时间表、科目和人力资源,这是为了在斯托的地峡大学计算机工程职业生涯中正确分配课程。多明戈特万特佩克,墨西哥瓦哈卡。在教育机构中,根据教授的数量、教授的科目数量和作业中存在的所有限制条件,制定课程表的问题变得越来越复杂。因此,需要为这个费力的过程找到替代的解决方案,其中之一是遗传算法的实现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
[Copyright notice] Determination of Wave Spectra for Offshore Platforms : Tabasco Littoral Zone Design of green concrete based on bambusoideae Study of sustainable technologies applied to residential areas A Genetic Algorithm Solution for Scheduling Problem
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1