高校排课问题的研究.docxVIP

? ? 高校排课问题的研究 ? ? 彭志勇+杨鸿章 Summary：本文对排课问题进行了详细的描述，并对所提出的问题进行了分析，探讨了排课问题的约束条件，最后求解出排课问题的数学模型。 Key：排课问题；约束关系；数学模型 一、 排课问题的概述 新的教育体制对课表的编排在随着现代教学的改革以及各项教育工程的实施开始有了较大的变化，编排课表在学校的教务管理工作中，是一件非常复杂而且棘手的工作。首先，根据各因素间约束关系的不同，将多重约束条件分为硬约束和软约束，从而可以得出各因素之间的有效的矩阵。除此之外，在每一个时间上都相应的安排课程，再以0～1规划方法分别将教师、教室分配到课表上的不同时间段上。通过0～1规划的方法进行改进并优化，将多重约束条件加入其中，将偏好系数应用当中，建立排课模型，按照题目所给出的数据，使用计算机编程，并进行模型验证，求出所需要的课程表，最后给出教师、教室的配置建议。 从数学角度上讲，主要建立一个排课模型，并建立一个关于课程类别、教室编号的C～R关系表，然后建立目标函数，也就是对模型进行优化。最后，按照各种因素对排课模型的优先度进行计算，从而能够得出排课模型的最优解。 初始化排课问题，课程类别、教室编号、教师上课时间这三个方面存在一定的关系，它们分别是1对1的对应关系，1对n的对应关系和n对n的对应关系。 因此，我们再对它们之间的属性进行分析，根据它们