科研之友
微信
新浪微博
Facebook
分享链接
摘要
安排考试工作是一种典型的约束优化调度问题，利用序列点着色与贪心法能有效解决高校教务部门考试安排的困难。学生选修课程间的关系用无向图来表示，课程表示为图中的顶点，被同一位同学选修的两门课程用边连接。按照顶点的度对课程进行降序排序，利用序列点着色方法依次对课程进行考试场次的安排，直到所有课程安排完为止。另外为了增加安排的灵活性，利用搜索方法探索同一门课可能的不同的安排场次。本算法能在尽可能短的考试周期内做好考试安排，缩短考试周期，提高工作效率。
-
单位泰州学院
