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

摘要：

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

关键词：排课问题、整数规划模型、寻课距离、资源利用均衡

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61203142;国家大学生创新性实验计划项目201310080013

在线出版日期：2015-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：15-19