高校教务排课系统的设计与实现

摘  要
课程表问题是一个受限于课程、时间、教师、教室四因素的多元受限的问题，如果一定要满足所有的约束条件这些条件往往是相互矛盾的，则极有可能找不到完整解。同时，必须考虑教学资源冲突和紧张的问题，由此带来的教师到不同校区授课课的调配问题，学生到不同校区上课的时间冲突问题，以及学生、教师路程往返问题和移动代价问题，能够合理分配这四个因素，解决矛盾冲突使教师和学生的上课和休息合理的结合，使我们解决的重要问题；其次，它是一个标准很难统一的问题：不同类型的课程，需要不同的排课方法和优先级别来减少系统的开销以及数据库的开销，做到快速准确的执行系统，同一个排课结果，可能有不同的人有不同的看法。因此对排课结果的评价标准很难达到固定和量化，那么对排课系统的评价分析也就十分重要。利用计算机辅助进行课表编排工作，既提高了排课工作的科学性，又可大大减轻管理人员的工作强度，提高工作效率，从而使学校教务管理现代化迈上了一个新台阶。
关键词:  冲突 课表问题 优先级别  移动代价

Abstract
The course schedule problem is one kind of multi-dimentional constrictions(the constiction of curriculum time teacher's arrangement)，if we must to cater to the constrictions(sometimes they are contrary)，maybe we can't find the intergral key，in addition，it's a standard and un-uniform problem;maybe different people have different opinions towards the same result of arrangement．Therefore，the standards of test to the result of arrangement can’t be solidified and quantified，in that case， it’s very important to test and analysis the arrangement system．
Key words:  conflict  problem of course form  prerogative distinction  values of moving

本系统是针对大学的开课特点进行开发，主要操作人员为教务处老师，根据学校各教研室提供的开课计划生成开课表。
1、功能要求
根据教务办老师的要求，该排课系统应主要应有以下功能：
排课的自动化程度要高，系统应能自动生成排课计划,最好不要有太多的人机交互界面。
排课计划的生成是根据已给出的开课计划（Word文档），可以采用手动输入方式，最好能实现文档导入功能。
排课计划要合理，结果中不能有太多的冲突。每门课程的上课时间在可能的情况下尽量采取隔一天（或几天）上一次的方式。 
由于某些公共课学校已给出统一的上课时间，要求系统要有手动排课功能，在生成排课计划前能手动指定某些课程的安排时间。
要有较自由度较高的结果修改功能，能够自由的对排课结果时行调整。
2、条件限制：
公共课老师基本全由学校指定，专业课基本由各教研室学院的老师负责。
一般大学各校区分布在该学校所在地区的各处，即使同一个校区，个别教学楼或各学院之间距离相距也很远，不能让学生把上课时间放在走路上。
服表、服设专业开设的某些专业课程是以周为单位连续开设的，其同年级班级的大部分课是在一起上的。
有部分课程要求多班合上。
教室数量有限，原则上是让所有的教室都充分利用。
体育课的开设是以年级为单位，开课时间由学校统一安排。
很多课程一门课要求多个教师在不同类型的教师中授课，需要对各类型的课程划分等级