摘要
大学课表的编排是一项复杂的工作,文章对大学学期课表的编排要求进行了全面的分析,给出了一个新的学期课表编排问题的排课表算法。该算法使用了图着色技术,讨论了一个实用的计算机辅助排课表系统的设计与实现。
Tbe timetable scheduling is a complicated transaction at a university.This paper analysesthe requirments for the semester timetable scheduling,shows the new schedulin8 algorithm forthe timetable scheduling problem by using graph colouring techniques ,and introduces the de-sign and implementation of a practical computer-aided timetable scheduling syste
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1994年第4期445-451,共7页
Journal of Xidian University
关键词
课表
编排
CAI
大学
timetable scheduling
lesson groups
conflict list
graph colouring