一种基于完全独立集的排课算法

摘要：

班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.

关键词： 排课算法 课表要素 完全独立集 优化匹配 软件开发

作者: 孙波 钟声

作者单位: 海南职业技术学院信息工程系,海口,570216 海南大学信息科学技术学院,海口,570228

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 22-24,28

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）