排课冲突检测的设计及实现

Design and Implementation of Conflicts Detecting of Curriculum Scheduling

排课是高校一项重要而繁琐的教务工作,使用计算机排课是必然的选择,在排课系统中冲突检测算法的设计是关键,目前对于上课时段重叠、周次自由设置的排课冲突检测研究较少。结合宁波电大课表编排的特点,提出了降低问题空间纬度进行冲突检测的算法,该算法在实际使用中有较好的效果。

Curriculum scheduling is an important and complicated university educational management work.Computer aided curriculum scheduling becomes the inevitable choice.The key of the curriculum scheduling system is the algorithms of conflict detection.Few studies have been taken on conflict detection in course overlaps and arbitrary setting of cycles number.Considering the curriculum scheduling features of Ningbo Radio TV University,the algorithms of conflict detection are proposed to reduce the dimensions of problem space.The algorithms have good effect in the practical applications.