自动排课
2021-03-02 10:39:56 12 举报
高校自动排课算法
作者其他创作
大纲/内容
基因编码最终基因:12019102644030104060100+00170+00089++00457基础基因:是否固定+单元编码+属性(课程类型)+0000+连排次数+00排课限制基因:“+教师id”+“+场地id”+合班码+“+课程id”
Y
限制条件
生成基因-初始化种群
开始
时间片分配
zhxy_jw_paike_jieguo
根据排课限制条件进行任务筛选
消除冲突
校验不通过,返回数据封装
班级权限校验
未排时间进行基因重新安排
代码逻辑
结束
基因解码存储入库
任务编码
基因进化
评估种群中个体(基因)适应度进行基因 font color=\"#cc0000\
是否设置课表
排课限制条件【 将其封装,分配时间时进行限制 】1、 全局配置1.同班同科连堂:尽量不连堂、宁可不排也不连堂2.选修课参与排课3.教师跨校区限制4.上下午连续上课:上午末节下午首节5.排课方式:紧凑型(默认)、分布型2 、特定老师上下午连续上课1.设置优先级3、时段限制1.教师固定(不)排限制设定,并设置优先级2.科目固定(不)排限制设定,并设置优先级。4、教师互斥1.教师互斥设定,并设置优先级5、科目互斥1.科目互斥设定,并设置优先级6、禁止科目相邻1.科目相邻设定,并设置优先级
课表编码
N
单元编码根据 jxrw.dybm进行编码规则:(学年+学期+班级+单元)
1、基因初始化 教学任务初始化,完成 任务编码 ( 根据单元编码对任务进行分组 zidongServicelmpl#drawTaskUnitFromRwList),形成初始基因(包含任务基本属性:班级、单元编码、课程属性 )。 ① 任务编码: span style=\"font-size: inherit;\
是否设置教学任务
筛选教学任务
0 条评论
回复 删除
下一页