随着高等院校招生规模的不断扩大,教师数量不断增加,开设的课程数目也呈现不断增长的势头。一门课程由不同教师授课,同一个教师可讲授多门课程,这种复杂的课程编排需求使得传统的手工排课的缺点越来越突出。随着计算机技术的不断普及,自动排课成为了一种不可阻挡的趋势。为了适应因招生规模扩大、教师数量增加等问题所带来的手工排课效率低下、编排不合理等问题,大多学院都开发了一个教务管理系统,包括考勤、书籍采购、考试安排、教师信息查询、成绩录入以及自动排课等功能。其中最复杂,开发难度最大的就是自动排课系统。本论文所研究设计的主要内容是使用计算机实现排课约束条件的设置、课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能,运用计算机自动排课代替传统的手工排课,提高排课效率,使教务管理人员的从繁重的排课工作中解脱出来,提高教务人员的工作效率,同时也对教学管理的规范化也起到积极的作用。本文研究和设计的主要内容有:(1)实现排课原则及相关约束条件设置功能。在排课之前对授课时间、固定时间无课(会议、假期等)、固定人员预先安排(外聘教师或者特殊有时间要求的教师)等约束条件进行设置,使得自动编排的课表能够更具实用性。(2)实现自动排课功能。利用矩阵判别算法将课程、教师、班级、教室这四个因素合理的编排,利用预先设置的约束条件进行约束,达到课程无重复、教师授课不集中、班级同一门课编排不密集等理想化的课表编排。(3)实现手动调节课表功能。将编排好的课表信息存储在数据库中,对需要变化的课程进行手动调节,增加了排课系统的动态性和适应性。(4)实现课表查询和报表输出功能。可以对排出的课程表分成教师课表、教室课表、班级课表及总课表,供使用人员进行查询并提供输出打印功能。本文在用delphi7作为开发工具,由于其强大的数据库功能及简易的界面可视化开发平台使得系统的开发集中在自动排课的算法处理和设计上。采用SQLServer2005数据库作为数据存储平台。