屈正庚

（商洛学院 计算机科学系，陕西 商洛 726000）

排课系统是一个典型的NP问题，是一个有约束的、非线性的、模糊多目标优化的、难解的、时空组合的数学问题[1-2]。怎样更好地体现学校各部门之间协同工作能力，怎样让学校的资源更合理化的使用，怎样使教师充分利用却又不疲倦，正是学校的排课系统需要解决的问题，针对这个方面文中提出了一种采用逻辑决策方式去解决实际生活中存在的问题，通过对0和1进行与和或运算，能得到一个合理的课表，也很容易解决排课过程中出现的冲突问题。实践证明得到了很好的效果。

1 解决排课问题的思路

1.1 基本思想

排课系统主要围绕学生、教师、教室、时间4个资源展开活动。在设计系统时，根据实际情况逐步细化每个环节、综合考虑全局利益、重视发挥整体效果、保证系统运行效率[3-5]。所以设计排课系统时力求保证系统的扩充性、灵活性、安全性、易操作性、易维护性等特征。

一般排课过程的基本思想是：

1）根据课程的性质、教师的使用情况、班级开课的多少确定某门课程的时间段。例如英语、专业课安排在早晨，每个班级课程分布均匀，避免在某一些天中没有上课的情况；

2）先后对班级和教师进行扫描，判断该时间段是否有空闲，如果有则给相应班级对应的课程确定教室；没有则重新分配资源；

3）当确定教室以后，检测对应的时间段是否有空余的教室，如果有则符合条件安排这门课程，否则更换资源信息。……