排课中合班问题的探讨

• 作者: 任凯 张渝 杨廷鸿 瞿德刚
• 来源期刊: 后勤工程学院学报
• 学科: 工学
• 关键词: 时间表 排课 遗传算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基础科学与技术
• 页码范围: 92-96
• 页数: 5页
• 分类号: O29|TP301.6
• 字数: 3557字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2009.03.022

摘要

基于排课的实际需要,分析了合班对排课的影响,结合遗传算法在排课中的应用,建立了针对班级上课时间分布均匀性以及课程上课时间分布均匀性的适配值函数.在对课程表进行编码后,把合班问题的解决方案应用于排课算法,使用合班信息与课表编码信息的双表操作,从而能在遗传基因中判断出非法个体,并能进行合理化调整.算例结果表明本算法能有效解决排课中的合班问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿德刚	后勤工程学院军事供油工程系	6	28	2.0	5.0
2	杨廷鸿	后勤工程学院基础部	18	54	5.0	5.0
3	任凯	后勤工程学院训练部	7	13	1.0	3.0
4	张渝	后勤工程学院训练部	3	5	2.0	2.0