全文总字数：2048字

1. 研究目的与意义及国内外研究现状

在统筹安排各班级上课的时间需要人工实现，而且经常会出现同时有多个班级要使用同一个教室的冲突。

既耗时又费力，随着计算机技术的不断发展，计算机技术在各领域的充分完美应用，以学校的教务管理为该系统的应用背景，开发一个智能排课系统，既降低了排课管理工作的工作量并节省了时间，同时课程安排完成后，学院可迅速获得课表情况信息，为教学工作带来方便。

同时在考试前能更合理的安排考试教室。

2. 研究的基本内容

本课题将分析课表问题中的各种因素以及人工教室分配的模拟过程，讨论分配表问题是一个具有不稳定性、NP完全的组合优化问题。同时，为了能够有效地解决课表问题，在仔细分析一般排课系统的特点之后，确定系统应具有以下功能： 1、要求有良好的人机界面，操作简单，易于管理员使用和掌握。 2、要求有较好的权限管理，这样更具有安全性保密性，在相应的权限下，可方便对数据进行增删改查。

3、数据计算自动完成，尽量减少人工干预，提高工作效率。

4、系统操作简单，节约时间。

5、系统支持良好的数据备份和还原操作，有效保护数据，减少意外损失。

3. 实施方案、进度安排及预期效果

实施方案：

研究的方法包括到查阅图书馆查阅相关的文献资料，上网查询现在高校排课系统的发展现状及前景；根据收集到的需求信息并针对某个特定的高校排课系统进行个案研究，拟出开发方案，然后进行具体的设计开发。 开展本课题采用的是java语言及java application开发平台，并采用oracle作为系统的数据库，设计和实现基于我校实际的高校排课系统。oracle作为系统的数据库，因为oracle功能强大，操作简单，相对其它数据库有特色又实用的语法多一些。可以较好的满足系统设计的需要。

4. 参考文献

1]吴金荣.求解课程表问题的分支定界算法:[硕士学位论文].北京:中国科学院数学与系统科学研究院,2002 [2]何永太.二部图在排课系统设计中的应用.安徽水利水电职业技术学院学报[j],2003,2(3):45-47 [3]胡顺仁，邓毅，王铮.基于高校排课系统中的图论问题研究[j].计算机工程与应用，2002，(4):221-223

[4]辛延军.课表问题及其求解策略的研究：[硕士学位论文].天津:天津大学,1996

[5]张春梅,行飞.用自适应的遗传算法求解大学课表问题[j].内蒙古大学学报(自然科学版）:2002,33(4):459-464

[6]杨宇.高校排课系统理论研究与开发—遗传算法在课表问题中的应用:[硕士学位论文].北京:北京理工大学,2003 [7]林漳希,林尧瑞.人工智能技术在课表编排中的应用[j].清华大学学报(自然版),1984，24(2):1-9

[8]王小平,曹立明.遗传算法[m].西安：西安交通大学出版社,2002,45-55