课程表安排的优化模型.pdfVIP

一类课表安排的优化模型 xxx （XXX 大学理学院应数班 贵阳 550025） 摘 要 ：本文采用逐级优化、0-1 规划的方法，考虑多重约束条件， 引入了偏好系数，建立了一个良好的排课模型，并根据题目给的数据， 通过 MATLA B 编程，进行模型验证，求出了所需课表。且在方案合 理性分析中用计算机模拟的方法分析了偏好系数的变化、教室的种类 对排课结果的影响。最后给出了教师、教室的最优配置方案。 关键词 ：逐级优化；0-1 规划；多重约束条件；排课模型 1 1.问题提出 用数学建模的方法安排我们峨眉校区合理的课表，做到让老师的教 学效率达到最好和学生最有效率地学习，同时做到老师和学生的双向满 意。为了提高老师满意度，就是要让每位家住 阳和花溪的老师在一周 内前往上课的天数尽可能少（家住民院的老师前往学院的次数尽可能少）， 同时还要使每位老师在学校逗留的时间尽可能少（家住 阳和花溪的老 师每天最多往返学校一次），比如安排尽量少出现像同一天同一位老师 上 1-2 节，7-8 节 ；让同学们满意，可从以下几方面考虑，比如，同一班级 同一门课程，至少应隔一天上一次，另外对学生感到比较难学的课程尽 量安排在最好的时段。 用数学建模的方法解决以下问题： 1) 建立排课表的一般数学模型； 2) 利用你的模型对本学期我院课表进行重排，并与现有的 课表进行比较； 3) 给出评价指标评价你的模型，特别要指出你的模型的优 点与不足之处； 4) 对学院教务处排课表问题给出你的建议。 2. 问题分析 在学校的教务管理工作中，课程表的编排是一项十分复杂、 2 棘手的工作。排课需要考虑时间、课程、教学区域、教室、院系、班级、 教师等等因素。经优化的排课，可以在任意一段时间内，教师不冲突， 授课不冲突，授课的班级不冲突，教室占用不冲突，且综合衡量全校 课表在宏观上是合理的。如何利用有限的师资力量和有限教学资源， 排出一个合理的课程安排结果，对稳定教学秩序、提高教学质量有着 积极的意义。 某高校现有课程 50 门，编号为c01 ~ c50 ；教师共有 48 名， 编号为t01 ~ t48 ；教室28 间，编号为r01 ~ r26 。具体属性及要求见附录 1 ； 课表编排规则：每周以5 天为单位进行编排；每天最多只能编排 10 节 课，上午4 节，下午4 节，特殊情况下可以编排 10 节课，每门课程以 2 节课为单位进行编排，同类课程尽可能不安排在同一时间。比如安排 尽量少出现像同一天同一位老师上 1-2 节，7-8 节 ；让同学们满意，可 从以下几方面考虑，比如，同一班级同一门课程，至少应隔一天上一 次，另外对学生感到比较难学的课程尽量安排在最好的时段。 本题的目标是将所有课程按照一定的约束条件安排到时间表中。 由于总周课时数为 700，最少需要 14 张时间表。根据假设，学校要将 其全部编排，则目标是排出 14 张课程表。假设 14 张表同时上课，那么 要求教师不冲突、教室不冲突、课程全部排完以及所有软、硬约束。 由于目标是将所有课程排完，可以先将不同课程按照其时间要求随机 分配至时间表中，形成“时间段-课程”组合；再建 该组合对教师的约 束，通过“0-1 规划”确定最优的“时间段-课程-教师”组合；同理，确定出 3 “时间段-课程-教师-教室”的最优组合，最终得到所求课表。 3.模