基于优先级贪婪算法的排课系统研究

• 作者: 雷明
• 来源期刊: 城市建设理论研究（电子版）
• 关键词: 排课算法 排课冲突 贪婪算法 数学模型 调度算法
• 年，卷（期）: 2011,（33）
• 所属期刊栏目: 综述
• 字数: 3531字
• 语种: 中文

摘要

运用计算机进行自动排课既是高校教务管理的迫切需要，同时也有重要的理论研究意义。由于排课的条件约束多且复杂多变，所以几十年来还没有定型的最优实现方案。本文提出了大学校级排课问题的数学模型和排课算法，研究了计算机辅助排课问题的数学解决方法，且在设计上注意避免了班级排课冲突、教师排课冲突和教室排课冲突三个关键问题。该算法已在校级排课系统中实现，和同类模型和算法相比较，更具有设计思路简洁、排课速度快，冲突少，可移植性强等优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷明		11	10	2.0	2.0