排课问题分析.docVIP

排课问题分析 摘要： 本题要求我们对多约束条件的典型组合进行分析，求解，并作最优化处理。基于此种原因，我们先对各个元素间的冲突做预处理，进行约束条件的规划，再通过matlab软件将教室、教师、课程和时间间的约束条件统一化，构成R-T-C表（详见附表），再将各个元素进行优先级的计算，从而根据排课的优化模型，求出最优解。 经过对所给的表格，数据的深入分析，我们可以得知，教师明显缺少，比如，所以开始排课时，不考虑教师，向教师中安排课程。?同类课程最好不要放在一起，分配，经过与我们实际的课表的排课情况，比如隔一天排同一课，课程类别不同的课程不在同一时间上课我们可以大致的排出一个按教室上课的表。学校的教师和教室资源及学生班结构在一个学期内不会有的变动….18 Cn 课程类别 n=1,2,3….40 Tn 教师编号 n=1,2,3…..25 Y外聘 外聘教师编号 n=1,2,3…..14 P（T R C） T老师在R教室上C课 X1 时间段效率 X2 教室利用率 X3 教师满意度 D 优化级的量度值 W1 权衡时间段效率参数 W2 权衡教室利用率参数 W3 权衡教师满意度参数 Q 安排课程的最优值  相关名词解释： 时间段效率：经上网查询及对相关资料的查阅，我们得知一天内听课效率最高的是上午8～10，下午1～3，故我们定义上午1～2的听课效率为3，其余见附表。 教室利用率：为充分利用教室资源，我们定义：教室利用率=， 四、问题的分析及模型的建立 问题分析（1） 从数学角度上讲，本题主要分析建立一个排课模型，而它是一个在课程类别、教师编号、教师及时间上的一个四维空间模型，在各种约束条件下的组合规划问题，其实质就是解决各因素间的冲突问题。在此为了简化处理，先从课程类别、教室编号入手，建立一个关于C-R的关系表，再采用化零为整的思路建立我们的目标函数——优化模型，最后，我们根据各因素对排课模型的优先度，求解出排课模型的最优解。 在对问题初始化分析时，我们发现课程类别、教室编号、教师、上课时间存在这么一个对关系： 1—1的对应关系 1—n的对应关系 n—n的对应关系 进而，我们再对它们之间的属性分析，根据它们间的联系求出一种相对合理的排课方案，最后，对方案的合理性进行分析。 模型的建立 经过分析，我们需将所有课程尽量合理的安排在一个星期内。首先我们将一个星期划分为五天，记作1、2、3、4、5，将一天分为四个部分，记作1、2、3、4，进而，我们将得到一个5×4的矩阵。其中，j=1、2、3、4、5分别表示星期一、星期二、星期三、星期四、星期五；i=1、2、3、4分别表示1～2节课、3～4节课、5～6节课、7～8节课。即有： 我们记作P（T R C）是一个T×R×C维的数列矩阵，表示T老师在R教室上C课， 我们定义P（T R C）=1时，即老师、教室、课程三者都相互符合是记作1 而P（T R C）=0时，即老师、教室、课程三者中有一项不符合记作0 规定：A(TR)表示T老师到R教室上了一次课是，即2个节 B(TR)表示T老师到R教室上总课时 约束条件： 每一个时间段都不能多于一个老师在一个教室上课，此时应满足的条件是： nN （N=1、2、3…25） 每位老师在每一天不能同时对同一个班上上两次课， 某位老师在某一间教室上课时，安排的课就该在这间教室排完，此时应满足的条件是： 当一位老师连续两天对同一个班上两次课以上的次数越少、课程安排在听课效率高的时间段次数越多和老师与老师之间的冲突（满意度）次数越少，此时定义： Q= 同时有满足以上的约束条件，Q将取到最优值，即此时安排的课表最优化 排课的预处理 同一教师在同一时间内不能安排两门课 同一教室在同一时间内不能安排两门课 同一时间内安排的课时总数不能大于教室的课时总数 所提供的教室属性安排课程的所需教室属性一致 优化级的计算： 考虑到课表的安排是为了按时保量的完成教学任务，而其影响因素有众多，这里我们主要考虑一下三种： 时间段效率 教室利用率 教师满意度 所以我们对课表的安排原则将依据优先级的大小进行排课。 先对以上三个因素进行量化处理可得到： 时间段效率： 上午1～2 上午3～4 下午1～2 下午3～4 3 0 2 1 教室利用率： 1～0.8 0.6～0.8 0.4～0.6 0.2～0.4 3 2 1 0 教师满意度： 很满意 满意 一般 不满意 3 2 1 0 我们定义优先级的函数表达式为： D= W1×X1+×X2+ W3×X3 其中W1 W2 W3表示相应参数，可根据实际情况进行调整的 通过上式，我们可以很容易得知上课的时间段效率、教室利用率、教师满意度越大，D值就越大即优先级越大，就优先排