系统实用性仍然有待提高。排课问题作为NP问题,它的解决也有着典型的代表性。所以,对排课问题的研究无论从理论还是实践上都有着重要意义。
2 课程表问题
2.1 课程表问题简介
课程表问题是把教师、教室、班级、课程的组合安排到一天的各个时间段上。根据本院实际情况,一周中每一天分为4个时间段,上午两个,分别为两个小时,下午和晚上各一个,分别为三个小时。这样一周共有20个时间段。
2.2 课程表问题中的基本约束
课程表问题在实际安排中的约束条件有以下几个方面。
2.2.1 硬性约束,即必须满足的约束
1、教室不冲突:一个教室同一时间不能安排两门课程,且人数不能超过教室的最大容量;
2、班级不冲突:一个班级不能在同一时间段安排两门课或两门以上的课程,同一班级不能同一时间在不同地点上课;
3、教师不冲突:一个教师不能同一时间在不同地点上课。
2.2.2 弹性约束,即尽量满足的约束,满足此种约束更利于教学
1、英语这类课程应尽量安排在上午进行;
2、每周课时量较多的课程应在一周的五天中均匀安排;
3、每周多次的课程尽量安排在同一间教室;
4、时长为三个学时的课程应该安排在下午或晚上;
5、规定有统一活动的时间不能安排课程。
另外,已经安排公共课程的时间段是不能给相关班级安排课程的。
3 排课系统的具体设计实现
3.1 模块划分
系统主要分为以下几个模块:
1、 系统登录模块:作用是验证用户身份,并转入相应的界面
相关热词:cnet 基于 遗传 算法 高校 网上 系统 毕业 论文