排课优化模型.docVIP

PAGE PAGE 10 排课优化模型 摘要 在高校中，教学是培养学生的主要途径。排课的实质是为老师、学生的教学活动合理安排时间上和空间上的教学资源，以保证教学活动有计划有秩序地进行。因此在一系列的管理工作中，课表的编排是最基础、最复杂同时也是最核心的工作。在教学改革不断深化，招生人数逐年增加的情况下，做好有限教学资源的分配调度工作是有积极意义的。本文通过对排课问题的研究而对教师资源、教室资源以及时间资源的限制建立了最优化的评价模型。本模型不仅能对现有的教学资源进行最大化的调整和分配，而且还对教师资源的引进等有指导作用。 1、问题一主要是通过数学模型的建立，使满足现有教学资源的条件下尽量使教学资源的最大化利用。我们根据附录中的附表中的属性进行分析，得出了教室资源、教师资源和时间资源等三方面之间存在的联系。根据以上三方面考虑我们建立了评价教学资源充分利用的最优化评价模型。 2、由于问题二与问题一的区别仅在于晚上不能安排课程，所以本题中我们仍按问题一中根据教室资源、教师资源和时间资源之间的联系所建立的最优化评价模型进行求解。只是限制条件稍加区别而已。 3、在问题一的求解结果之上我们发现，教师资源虽也尽可能的达到了最大的使用值，但仍然使得某些课程没有分配到教室进行上课，我们以聘请的老师尽可能上较多的周课时数的角度出发，对教师进行了较合理的利用。另外对聘请教师后为使教室的利用更加的充分对某些教室做出了简单的调整。 该模型能尽可能的使教学资源达到最大化的利用，其解也具有较好的稳定性。为各高校排课的合理化提供了理论依据。同时，它具有很好的推广和应用价值。 关键词：教室资源、教师资源、时间资源、优化模型 问题的重述 对编号为C01～C40的40门课程；，编号为T01～T25的25名教师；编号为R01～R18的8间教室，进行编排课表，编排规则为：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。（各类具体属性及要求见附表1，表2，表3） 1、请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。 如果不准晚上排课，排课结果是否有所变化，如何变化？ 3、对教师聘用，教室配置给出合理化建议。 模型假设 假设所有课程编号所对应的课程必须安排完 假设每门课程所对应的周课时数必须上完 假设每门课程的时间要求全部满足 假设每周以5天为单位进行编排 假设每门课程上课的教室座位数必须满足课程编号所对应的对教室座位最大要求数 假设上每门课程对教室必须满足该课程编号对教室类别的要求 假设在满足条件的情况下教师愿意上多门课程 假设同一教师不能在同一时间段上两门课程，同一教室不能在同一时间段被两门课程占用等 假设教师对开始分配的时间与实际需要上课时间相冲突时，教师愿意服从调整 10、假设每天所排课程尽量均衡 三、 变量说明 1、 表示教师编号为的教师对排课的满意度 2、 表示对课程编号为的课程对教室标号为的教室的利用率教室 3、 表示同类课程在星期的时段上课的效率 4、 表示课程编号为的课程对教室座位最大要求数 5、 表示课程编号为的课程对应教室编号为的教室的最大座位数 6、 表示课程编号为的课程对教室的要求 7、 表示课程编号为的课程对应教室标号为的教室类型 8、 表示周时数为3节的课程门数的总和 9、 表示课程号为的课程的周时 10、 表示星期在时段所上的课程数 11、分别表示教师资源、教室资源和时间资源的权重值 12、 表示课程编号为的课程 13、 表示教师编号为的教师 14、 表示教室编号为的教室 15、 表示为第时段 16、 表示为星期 其中；；； 四、模型的建立与求解 问题一： 建模思路： 排课的主要任务是给课程安排时间、分配教室，同时要保证没有冲突发生（同一教师不能在同一时间段上两门课程，同一教室不能在同一时间段被两门课程占用等）。在保证教学资源时间空间的合理分配以及教学秩序有条不紊的前提下，尽量使教学资源最大化。并且课表的安排也要保证教学质量，比如同一课程的两次讲课的间隔尽量在一天以上，以保证学生有充足的作业、消化时间。在基于以上问题的分析下，我们从教师资源、教室资源以及时间资源三方面进行入手建立模型，以使上面三方面利用率达到最优为目标函数。 2.模型建立： 在考虑教学资源是否合理运用时，我们从以下三方面考虑： 教师资源： 本模型通过教师对排课的满意度来进行衡量，这里我们设：教师对所排课时间满意时满意度为1，教师对所排课进行时间不满意时满意度为0。所以此时我们可以得到： 教室资源： 本模型通过对教室的利用率的大小作为教室是否合理运用，