[发明专利]一种在多约束条件下高效分班、排课的方法

摘要

本发明涉及到学校利用计算机分班、排课的方法，具体为一种在多约束条件下高效分班、排课的方法，其目的在于，针对现有技术中存在的技术缺陷，提供一种可在多个约束条件下，能够节省空间和时间，有明确目的，可以主动的快速合理完成分班、排课任务的方法。为达到目的，本发明采用的技术方案主要包括赋值、分班、换算、排课四个步骤，其有益效果在于，大大减少了分班、排课所需要的时间，时间收敛性好，尤其在处理人数和班级较多的问题上更加显示出其优越性，极大的提高了工作效率，减少了人工，便于统计教师工作量，学生任务量，学生选课的趋向，方便查看教师、学生课表，为临时调整带来便利；本发明亦可用于进行考试安排。

主权项

一种在多约束条件下高效分班、排课的方法，包括以下步骤：(1)赋值：制定并公布学期课程列表，设定每门课程的场地范围、一周课时量和课程允许的排课时段，给每个学生分配100分的选择教师的总权分，学生选课时给每位任课老师给出分数；(2)分班：统计学生选课信息，按以下规定分班：a.同一个行政班的选课相同的学生尽量分在一个教学班中，同时兼顾一个教学班来源的行政班数尽可能少；b.在场地和科目的实际要求下，每门选修课按权分从高到低吸收选课学生，组成新的教学班；c.每个教学班中设置一定比例的名额按b规定实施，剩余比例按a规定办法实施；(3)换算：根据设定数据和统计数据，换算所设置课程进行排课的难度系数z，并按从大到小的顺序为其排序，其中z＝(s/t)+(k/w)；k为系数、w为场地范围、s为一周课时量、t为课程允许的排课时段；(4)排课：开始进行排课，在任课指定的场地，从符合任课时段的初始位置找能排的位置；不能排好的，在一个设定的时间内反复找合适的位置；依然不能排好的，做少量调课再排；若还不能满足条件则跳过这一排课任务，接着排下一课程；完成最后一个排课任务后检查所用课程是否排完；没有排完的课程再通过补排课自动逐一按顺序排课，若多次补排课依旧不能排好的；最后由人工半自动辅助排完所有的课。