论文部分内容阅读
在分析排课问题和研究相关算法的基础上，提出了一种基于动态规划和优先级算法的新课程调度算法PCA．根据时间、教室、教师和班级的约束关系，进行等价类划分，依据所设定的优先级次序进行一次性扫描排课，尽量回避对冲突的调整工作，并在此基础上实现了一个课程调度系统，既适应学分制排课要求或满足教师提出较苛刻的上课条件要求，也能在几分钟内做出排课计划．2年的使用实践表明了该系统的有效性和相关算法的高效性．