高等院校课表编排工作通常是高校教务工作中重要的、不可忽略的重要组成部分,在教育学术界和科学技术领域已倍受关注。高校课程表的编排问题是一个满足多资源约束的优化分配问题。简而言之就是要把有限的资源进行合理充分的分配,具有较大的复杂性。对于高校课表编排中所包含的有限资源往往存在很多特定的约束条件,必须通过缜密的思考和科学合理的研究才能找到最优或者次优的组合结果。高校课程表的编排是学校日常教学活动和正常运行管理中的极其重要的环节,也是评判教学是否顺利进行的标准,一般情况下教师、教室、课程、班级、时间段等五个主要元素是作为排课中所涉及的主要资源条件,而这些资源随着教育事业的发展更显得格外有限,如何准确、快速、合理地编排好课程已经成为高校教务教学管理中的难点。本文从目前高等院校的实际情况出发,对比高校排课中存在的不同排课理论和课表编排原则,分析课表编排的各种约束条件和限制因素,并将影响课表编排的约束条件划分为硬约束条件和软约束条件同时加入部分附加约束条件,从而建立一个带约束的多目标数学模型,并对其进行最优化求解。研究过程中将数学模型与线性规划理论相结合,根据课表编排的实际需要,对上述五种主要资源要素间的关系进行分析设置,将课程表结果通过引入的班级课程元素加以表示,通过建立的线性规划数学方程并确定出与问题对应的决策变量,定义目标函数最终建立起问题的排课所需的线性规划数学模型。对课程编排中时间、空间资源的利用情况和约束条件之间产生的冲突进行解决时,将最小化课程表中的“空洞”数作为目标函数,借助XPress-MP平台,运用Mosel语言编程实现高校课表编排的优化。优化结果表明,建立数学模型的优化方法在解决高校课表编排优化问题中具有全局寻优能力,且运行速度较快,资源能够得到合理有效利用。