基于关系着色图的Timetabling算法研究及其应用  

TIMETABLING ALGORITHM BASED ON RELATIONSHIP COLORING CHART AND ITS APPLICATIONS

作　　者：张磊 张博锋[2] 沈毅[2] 

机构地区：[1]上海行知学院,上海201900 [2]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机应用与软件》2008年第7期140-142,共3页Computer Applications and Software

摘　　要：考试自动安排系统在高校教务管理中处于重要位置,也是一个难题。提出一种基于关系着色图RCC(Relationship Colo-ring Chart)的Timetabling算法,探讨了该算法在考试时间安排中的应用,开发了某高校业余大学考试自动安排系统,并解决了较大数量学生补考的复杂安排问题。Automated timetabling system plays an important role in educational administration system and is regarded as a difficulty. In this paper it provides a Timetabling algorithm based on Relationship Colouring Chart （RCC）, studies the application of colouring algorithm in allocation of examination timetable, develops an automated timetabling system for a college. The algorithm also resolves the complicated resit problems for considerable amount of students.

关 键 词：时间表算法 考试自动安排 关系着色图 

分 类 号：TP271.8[自动化与计算机技术—检测技术与自动化装置] TP301.6[自动化与计算机技术—控制科学与工程]