校外培训机构编排上课时间表的优化模型

本文结合自己母亲创办的校外培训机构排课难题,充分考虑上课时间、不同班级、上课教室、任课老师、每周教学时间等相互制约的紧密关系,根据自己母亲校外培训机构提供的各种实际数据,建立关系效用矩阵,并用表格清楚表达矩阵,在此基础上,首先让各个班级与各个上课时间段随机绑定,然后结合老师对班级能否胜任的强制约束矩阵和老师对上课时间段的偏好效用矩阵等约束因素将老师合理的分配到各个时间段,随后又结合班级对教室能否使用的强制约束矩阵和老师对教室的偏好效用矩阵等约束因素将教室合理分配到各个时间段,并对约束条件两次采用0-1规划,用Matlab编程进行计算,确定出"时间段-班级-老师-教室"组合,从而编排出优化上课时间表,上课时间表充分照顾班级、教室、老师等因素的各种要求,为校外培训机构建立了一个编排上课时间表的优化模型,解决了上课时间表编排困难的问题。