排课系统国内外研究现状

早在20世纪50年代末，国外就有人开始研究课表编排问题。1963年，Gotlieb曾提出一个课表问题的数学模型，但由于排课问题易受实际问题的影响，求解结果也不理想。此外，有些文献试图从图论的角度来求解课表问题，但是有些算法只有在极为简单的情况下才可以将课表编排转化。 6997
在国内，在20世纪80年代初期，国内学者开始用从模拟手工排课，也有人工智能构建的专家系统等等[3]。目前大多数排课系统是采用各教学单位进行教学任务的指派，然后将教学任务单提交教务科，教务人员将数据输入微机，进行排课、打印课程表等工作。这种排课系统只是在一定程度上减轻了教务人员排课的负担。为了更有效地利用人力、物力资源，充分发挥微机的辅助作用，减轻教务人员的工作强度，在对需求进行详细的分析后，本文提出了基于中小学教学大纲的排课设计思想，并对其思想进行了描述