随着国家对高等教育事业的加大投入,高校学生数也水涨船高,这就需要高校教务部门制定一套合理有效的教学计划,而在教学安排过程中最重要也最复杂的就是对学生课程表的安排。数十个不同的专业,有限的教室,固定的教学时间,单纯的人工排课已经很难做到最周全合理的安排。因此利用先进的计算机技术来处理已成为当务之急。排课问题的求解目标众多,而且教室、时间都对问题的求解有着硬性的约束,并且已经在之前的各项工作实践中被证明为一个NP完全问题。对排课过程进行详细的了解和细致的分析,确定排课过程中的参与因素一个各因素本身的特点和各因素之间的联系,明确各约束条件对一个课表优劣的影响程度,进行数字化表述。通过对各种排课算法进行研究,根据实际需求,最终提出了一个比较符合实际情况的结合遗传算法和蚁群算法的排课问题求解算法。具体进行了以下几个方面的工作:1、对影响课表优劣的因素进行综合归纳,对各影响因素进行详细量化,确定排课问题的求解目标,对排课问题用数学模型进行详细完整的描述。2、利用蚁群算法构造初始种群,找到初始可行解空间。利用遗传算法的基本方法和原理,对初始解空间进行选择、交叉、变异操作,寻求问题的较优解。3、通过一个具体实例分析了算法中的各个参数的设置对排课效率以及排课质量的影响,分析显示遗传算法和蚁群算法的结合应用使所得结果令人满意,能显著提高工作人员的排课效率。