论文部分内容阅读
二十世纪五十年代，国外就有人着手研究用计算机来编制课表，1975年Even等人证明了课表问题属于NP完全问题，是典型的组合优化和不确定性调度问题，时间和空间作为临界资源的一种不定型分配，这是一类困难问题。但是这类问题有它固有的数学模型，对于这类问题，人们至今还没有得到其通用的算法，而是更倾向于去寻找一种有效的近似算法。一个可行的课表满足以下条件：
(1)同一时间，一个教师只能上一门课程；(2)同一时间，一个学生只能上一门课程；(3)同一时间，一个教室只能上一门课程；
国内外许多专家和学者从不同的侧重点设计出各种排课算法，其中不凡优秀。但大多算法有其不足之处，存在局限性。经过反复认真和冷静的思考，‘雷区行走’排课算法诞生了。在实际排课应用中，‘雷区行走’排课算法扮演了一个排‘雷’专家的角色，把矛盾和冲突一一化解，在复杂的排课领域缔造没有矛盾和冲突的排课世界。‘雷区行走’排课算法主要有以下两个特点：
(1)‘雷区行走’排课算法本质就是编排课表，但并不是编排工作的全部，只是很小的部分。‘雷区行走’排课算法只是有选择的编排课表，把产生矛盾和冲突的可能消除。‘雷区行走’排课算法正如一位心理学家，把性格不合可能引发打架的学生分到不同的班级一样。
(2)‘雷区行走’排课算法也是一个理想模型，在实际应用中单独使用不能起作用，‘雷区行走’排课算法要发挥效能，必须和辅助算法捆绑(辅助算法在第三章给出)。
排课是一个学校教务工作的核心环节，其重要性不言而喻。在一周内，一位老师，要上几个班级的课程，一个班级需要几个老师授课。客观上教室，电脑室等公共资源是有限的，众多限制和多维冲突问题的存在使得高校排课成为令人头痛的事，本人在大量阅读相干论著基础上，在总结和创新中提出的‘雷区行走’算法，能有效在错综复杂的矛盾和冲突中走出来。