分配以及教学秩序有条不紊的前提下, 课表的安排也要保证教学质量, 例如数学、英语等必修课程尽量安排在上午, 尽量不要安排在周末的下午; 同一课程的两次讲课的间隔尽量在一天以上, 以保证学生有充足的作业、消化时间。除此以外还有许多细节问题, 例如同一个班的课程尽量安排在同一个教室或相距不远的教室里, 避免课间休息时间内出现大规模、长距离的人员流动等等。在教学改革不断深化, 招生人数逐年增加的情况下,做好有限教学资源的分配调度工作是有积极意义的。 4 课表编排具有规模大、约束条件复杂以及执行过程中不断变化等特点, 难以实现自动化。目前很多学校的排课工作还只能靠教务科的管理员凭经验手工完成, 这一般需要花费大量的时间和精力, 而且每学期初的调课、换课也是教务科必须的额外工作负担。要想使各类资源优化利用, 排课时需考虑涉及全校上上下下、方方面面的因素, 而人脑处理数据的能力有限, 很容易出错, 一旦出错就会打乱正常的教学秩序导致教学事故。所以, 完全以手工为主的排课管理已远不能适应新形势的要求, 这就需要有一个较为实用的排课系统使学校课表编排工作能够实现自动化、高效化、人性化等特点。应该如何实现这样的系统已成为教学管理人员和技术专家共同面对的一个令人困扰的难题,这也是当前研究的热点。排课问题是涉及班级、教师、教室等因素的决策优化问题, 也是组合规划中的典型问题。在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性, 寻找这样一个有效算法还是有相当的难度。本文课题来源于自动排课问题的求解算法研究。 21 世纪以来, 信息技术突飞猛进, 计算机排课慢慢取代了手工排课, 这一技术的发明大大减轻了管理人员的工作量, 而且采用计算机排课有利于学校对老师教学贡献的评估, 有利于优化学生的学习过程, 也有利于学校领导决策更合理化, 最为重要的是有利于学校教学质量的提高。