计算机辅助排课系统.doc

计算机辅助排课系统


页数：17 字数：4986

计算机辅助排课系统


[摘要] 教务管理信息系统的应用水平，在较大程度上反映了学校管理现代化的层次。从系统开发复杂性的角度看，计算机辅助排课与选课是教务系统中的两个关键子系统。本文主要对上述排课与选课功能的设计思想、主要算法以及实现技术进行探讨。
[关键词] 教务管理信息系统，课表编排，选课，算法


一、引言
自动排课系统实际上是时间表的优化问题，从而是一类NP完全问题。如何根据班级的课程设置、课程的周内次数以及现有教师资源进行科学的合理安排，提供给学校的教务部门一个自动排课系统，在实际工作中具有一定的应用价值。
在排课过程中，我考虑了三类资源：一类是教师资源，一类是教室资源，一类是时间资源。教师资源包括在编教师和每个教师历年所上过的课程、以及所上过课程的评价值。同一课程可能有多名教师能开课，在资源分配允许的情况下，自然选择评价值高的教师上这门课。多数情况下，在进行教学任务安排时，已经人为考虑了教师和课程之间的固定联系。教室资源是指现有可用教室。时间资源是指允许可用的时间段。此外，按每学期教学大纲，本学期每个班(专业)所上课程和每门课的周学时数(次数)是预定的。同时，我们还需要考虑不同时间段的上课效果。排课问题是根据现有教师资源、教室资源和时间资源，如何使排课结果最佳。适当定义相应的一些评价系数后，排课问题变成了一个时间表的优化问题。