基于选课满意度的排课模型及算法

• 作者: 卢雅晴 成幸幸 李昆鹏
• 来源期刊: 系统工程
• 学科: 社会科学
• 关键词: 排课 学期课表 三阶段式算法 自选课程排课 选课满意度
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 方法与应用
• 页码范围: 141-147
• 页数: 7页
• 分类号: C934
• 语种: 中文

摘要

选课和排课是教务工作的重要组成部分,针对高校内学生自主选课后排课的模式易导致课程之间冲突多、排课难度大的现象,提出了学期课表下对该问题的研究,目标是使得根据学生选课后的排课结果能最大化其选课满意度.首先对选课及排课问题进行了数学描述,建立了相应的模型,并通过设计三阶段式的算法进行求解.在第一阶段,对数据进行预处理,构造学生课程矩阵和课程冲突矩阵;然后通过基于优先级的贪婪思想构建初始可行解,第三阶段通过局部搜索算法对结果进行优化.最后用实际算例测试,与基于课表选课模式下的排课结果进行对比,证明该算法在满足各约束条件的同时能够极大地提高学生的选课满意度.