|
|||||
|
|
| 排课中合班问题的探讨 | |
| 引用本文： | 张渝,瞿德刚,杨廷鸿,任凯.排课中合班问题的探讨[J].后勤工程学院学报,2009,25(3):92-96. |
| 作者姓名： | 张渝 瞿德刚 杨廷鸿 任凯 |
| 作者单位： | 1. 后勤工程学院,训练部,重庆,400016 2. 后勤工程学院,军事供油工程系,重庆,400016 3. 后勤工程学院,基础部,重庆,400016 |
| 摘 要： | 基于排课的实际需要,分析了合班对排课的影响,结合遗传算法在排课中的应用,建立了针对班级上课时间分布均匀性以及课程上课时间分布均匀性的适配值函数.在对课程表进行编码后,把合班问题的解决方案应用于排课算法,使用合班信息与课表编码信息的双表操作,从而能在遗传基因中判断出非法个体,并能进行合理化调整.算例结果表明本算法能有效解决排课中的合班问题. |
| 关 键 词： | 时间表 排课 遗传算法 |
United Class in Course Timetable Planning |
|
| ZHANG Yu,QU De-gang,YANG Ting-hong,REN Kai.United Class in Course Timetable Planning[J].Journal of Logistical Engineering University,2009,25(3):92-96. | |
| Authors: | ZHANG Yu QU De-gang YANG Ting-hong REN Kai |
| Institution: | 1.Dept.of Training;LEU;Chongqing 400016;China;2.Dept.of Petroleum Supply Engineering;3.Dept.of Foundation Studies;China |
| Abstract: | Based on the practical needs of the course timetable planning,the influence of united class to timetable is analyzed.With the genetic algorithm in the application of course planning,fitness function for distribution of course time is set up. After encoding the course timetable,the solution plan of united class is applied to the course timetable algorithms. Using the classes and course timetable encoded information to operate the two-table,the genes in the illegal entity can be determined,and the rationaliza... |
| Keywords: | timetable course timetable planning genetics algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |