教务管理系统是一个要求计划性、准确性和时间性很强的系统。在计算机技术高速发展的背景下,开发出一套先进且适用的高校教务管理系统,是切实提高教学效率,实现教务管理现代化、科学化的必然要求。在整个教务管理系统中,排课功能是较为核心的一个部分。可以说,排课问题是一个涉及班级、教师、教室等因素的决策优化问题。在排课系统设计中,处理排课问题所用的算法处于排课问题的核心地位。排课算法的实质就是依次为所有课程安排合适的上课时间和合适的上课地点,由于排课问题本身的复杂性,寻找一个有效算法具有相当的难度。本文首先阐述了当前高校教务管理系统的现状以及存在的问题和不足,分析了排课问题的求解难点和目标,通过对课表问题的分析,构建排课问题数学模型,并对排课问题中的要素和常用的约束条件做了详细分析和说明,对排课算法流程、预处理问题、排课算法约束条件的实现进行论述,最后对比分析了几种当前比较常用的排课算法,通过分析对比,提出了混合排课算法的设计。