选课和排课是教务工作中不可或缺的组成部分,对于维护良好的教学秩序具有重要的指导作用。其中排课问题作为一项常见的组合优化问题,涉及因素较多,规模较大,实际操作相当复杂。本文从高校选课排课中的实际案例出发,研究基于选课满意度的学期课表问题,文章所做的主要工作如下:首先,描述了该排课问题的特点,在排课模式上,将选课与排课过程结合考虑,同时引入了选课偏好表、选课满意度等概念,使得排课过程更尊重学生的选课意愿,且有利于多样化人才的培养;在时间元素上,考虑周次、节次的结合,贴近高校实际排课情形,同时能够更加有效地利用教学资源;在教师因素方面,考虑一人教授多门课程的情况,对资源进行合理的优化。其次,构建了新的排课模型,同时考虑多个约束,该模型将学期课表与自选课程相结合,不仅拓展了排课问题的研究内容,也丰富了排课问题的理论范畴。最后,在求解阶段,通过三阶段式算法来进行求解,第一阶段进行数据的预处理,存储课程冲突矩阵等关键信息,第二阶段通过基于优先级的构建法,较快速的得到满意的初始可行解,最后采用局部搜索算法对初始课表进行优化,并通过算例对基于自选课程的学期课表问题和基于课程集的学期课表问题进行对比分析,验证了该模型和算法在同样满足各约束的基础上对于保证学生选课满意度上的有效性,为高校“先选课后排课”模式提供了理论依据和技术支撑。