基于整数规划的排课优化问题

• 作者: 刘亚君 王金环 谢宗霖 霍伟敬
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 排课问题 整数规划模型 寻课距离 资源利用均衡
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 15-19
• 页数: 5页
• 分类号: TP311
• 字数: 5396字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.07.004

摘要

通过对高校排课问题深入分析，针对学生寻课距离最短、教室资源利用均衡2个目标，建立基于原课程安排时间不变的多目标0-1整数规划模型。其中，通过“大课连排，不动教室”的思想将寻课路径最短转化为约束条件，以教室资源利用均衡为目标，最终得到完整的带有约束条件的排课优化模型，并利用滤子方法的框架算法很好地解决了该问题。实验结果表明该方法对排课问题的优化效果显著。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢宗霖	河北工业大学理学院	1	5	1.0	1.0
2	刘亚君	河北工业大学理学院	2	12	2.0	2.0
3	霍伟敬	河北工业大学控制科学与工程学院	1	5	1.0	1.0
4	王金环	河北工业大学理学院	15	25	4.0	4.0