在大学教学中，课程表是一个学校日常教学工作和其他各项活动的指挥调度表。课程表不仅是学生和教师上课的依据，而且对学校的其它的工作的统一安排也有直接影响。自动排课问题是在传统排课经验的基础上，利用计算机模拟人脑，探讨编排课表的思维规律和抉择方案方法的问题。高校的课表编排是一项十分繁重而复杂的工作，它要对专业、教师、学生、课程进行合理的组织安排，而所使用的教室资源却在学生规模每年都增加的趋势下越发显得紧张了。利用计算机辅助手段编排课表是教学管理实现科学化、现代化的重要研究课题之一。

高校智能排课系统是针对在校学生和教师使用，从学生的角度来说，由于学校教学制度的改革，现在大部分高等学校开始实行的是学生的自主选课模式，而传统的教学模式：学生按照学校安排好的课程上课已经不能适应新型的教学方式，如果按照传统方式宣科，一方面浪费了大量的人力和物力；另一方面浪费时间以及在人为的统计过程中不可避免出现的差错的情况。从教师的角度来说，由于教师提出代课申请完成课程发布的工作，因此通过网上进行课程发布能大幅度的减少教师的工作量，减少错误的发生几率。作为教师，只要通过自己的电脑来操作即可，不必于奔波在教务处和办公室之间。基于此等原因从而提出网上选排课系统的研究进行实施与探讨。

高校能排课系统需要实现对学校教师、教室、班级、及课程的信息管理，对高校排课，都有智能的管理，主要实现如下的一些功能： 班级各种信息的输入，包括班级号，班级名称，年级，班级人数，是否合班。 教师各种信息的输入，包括教师号，教师姓名，职称，联系方式。 学校课程的增加，删除，修改。 学校课程计划的制定。 学校的自定义排课，根据需要，人工排课。 学校的智能排课，根据需要，随机智能排课。 有一些相关的提示。 课表查课界面，根据不同条件，查看课程安排。

 

 

二、文献综述（国内外相关研究现况和发展趋向）

为了方便计算机管理教学调度工作，国外对排课算法做了很多研究，开发出相应的通用自动排课系统。但从实际使用情况来看，实用性上仍不尽如人意。由于国外软件未考虑教室的约束因素，普遍没有考虑教室资源不足的情况，而我国近几年高校扩招，教室资源普遍紧张，不符合我国的实际，不适用于我国高校教室紧张的情况。我国对这一课题的研究起步比较晚，所用方法从模拟手工排课到运用人工智能构建专家系统或决策系统都有。国内一些高校也进行了很多相关软件的开发研制工作，但是不同的高校有自身的特殊情况，某一高校的排课系统并不一定适应别校的具体情况。考虑到各个高校的特殊情况，不可以简单的调用已有的排课系统，而是要进行具体的设计。

国内的排课软件系统很少，涉及到自动排课算法的系统更少，大部分都仅仅局限于辅助人工排课，并没有任何“智能”的成分。仅有的几套自动排课系统往往由于在随机求解的过程中出现太多的未被安排课程使得后期人工调整的工作量并不比重新排课的工作量小很多，系统很难在实际中使用。因此针对我校青岛农业大学的具体实际打造这套高校排课系统，以适应我校近年逐年扩招所带来的教学资源分配问题，方便教务工作的进行。

随着大学扩招，学生日益增多，课程表是教学工作正常运行指挥图，是组织师生有序教学重要依据，是教学管理人员的核心工作。高校排课程问题是指在教师教室、和时间资源有限的条件下，为了提高高校排课效率和成功率，降低课程间冲突，提出一种自适应遗传算法的高校排课系统对课程进行有效调度的组合整体优化问题，涉及因素多，是一项比较复杂的系统工程。

 

 

 

 

 

首先，排课时设置了排课优先级：优先级最高的是公共课，因为公共课一般合班上课的班级个数较多，最容易产生时间冲突，优先级次之的是每周平均课时最多的课程，同样，因为平均课时多，选择时间时进行排课冲突的机会就大，最后是总课时最多的课程。

其次，产生的时间是在教师和所有上课的班级共同的空闲时间集合中产生，并且尽量保证时间选择上的均匀性，防止一周几次课集中于某一段时间。

再次，对教师的选择，一方面考虑到教师的时间限制（由教师确定一学期中第几周，每周哪天哪节课没空），另一方面，对教师设置排课级别，随着排课时间的增多，级别值就增大，从而再次被选择排课的几率就减小（此时要求同一门课程有多个教师讲授）。

最后，教室也设置了排课级别，同教师类似，这样便可以保证教室资源会得到合理而均匀有效地利用。

       

本课题采用JSP作为开发平台，并采用SQL Server作为系统的数据库，设计和实现基于我校实际的高校排课系统。采用SQL Server作为系统的数据库，因为SQL Server功能强大，操作简单，相对其它数据库有特色又实用的语法多一些。可以较好的满足系统设计的需要。

在课程的编排中应遵循一定的规则, 只有按照基本规则来进行课程的编排才能够减少冲突的发生, 这些基本规则主要有以下几条:  

1) 同一班级的学生在同一时间(某些特定的选修课时间除外) 不能安排两门课程

2) 同一教师在同一时间不能安排两门课程

3) 同一教室在同一时间不能安排两门课程  

4) 同一时间安排的课程总数不能大于所能提供的教室总数

5) 某一课程参加学习的总人数不应大于所安排教室的座位数

6) 所提供教室的属性与课程所需教室的属性一致

 

 

 

1、要求有良好的人机界面，操作简单，易于管理员使用和掌握。

2、要求有较好的权限管理，这样更具有安全性保密性，在相应的权限下，可方便对数据进行增删改查。  

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

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

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

6、系统具有强大的报表打印功能。

 

 

第一阶段(2016.1.10-2016.5.10)准备分析阶段：收集各种学习资料，并且对资料进行分析学习，特别的针对JSP和SQL server的学习,了解各个功能模块的具体实现框架。  

第二阶段(2016.5.10-2016.5.31)编程设计阶段：根据已经确定的模块，完成本系统的流程图和功能框架。然后分模块对系统进行编程实现，请教老师和同学，一起对系统进行详细的验证检查和编程，争取完成各个环节的功能。  

第三阶段(2016.6.1-2016.6.10)调试论文阶段：对已完成的系统进行调试、修改，最后书写并完善毕业设计论文，做好论文答辩的准备。

 

[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

[9]崔雪梅.自动排课算法设计[J].延边大学学报,2010,26(3):214-217

[10]兰慧.基于遗传算法的排课系统的设计与实现[D].北京:华北电力大学,2005

[11]许洁.基于信息管理的高校排课系统[J].江苏科技大学学报:社会科学版,2006(2)

[12]苏睿先,米金刚.高校自动排课系统的设计与实现[J].中国环境管理干部学院学报,2005(12)