1.1 排课问题的提出 排课是学校教务管理工作中的一个难点,原因在于在排课的过程中需要考虑课程,教师,班级要求等多方面约束。传统的人工排课相当麻烦而且容易出错。例如,某中学的排课员排完一个年级的课程大约需要一整天的时间。实际排课中,存在大量纵横交错、相互制约的不确定因素,使人工排课变得更加繁锁复杂。 因此,设计一个自动排课的程序可以使教务管理从繁杂的人工活动中解脱出来,真正作到教务管理科学化,正规化,现代化。
1.2 排课问题的研究及其发展 国外针对排课问题展开的研究较早。1963年C C Gotlieb 在他的文章《The Construction of Class-Teacher Time-Tables》[1]中提出了课表编排的数学模型。这篇文章引起了人们对于排课问题的重视。 1976年S Even在其论文《The Complexity of Timetable And Multi Commodity Flow Problem 》[2]中,第一次证明了课表问题是NP完全的。S Even的论证进一步地将人们对课表问题复杂性的认识提高到理论高度。 而国内对排课问题的研究较晚。1984年,清华大学在《清华大学学报》上发表了林漳希和林尧瑞在该课题上的实验性研究成果《人工智能技术在课表编排中的应用》[3]。 如今国内软件市场上也有很多通用型的排课软件,例如“排课无忧” ,“排课高手”等等。这些通用软件往往无法满足学校的某些特殊要求。因此,针对学校的一些特殊要求,我设计并开发了本排课系统。 ......... |