排课是学校教学管理中十分重要而且又相当复杂的管理工作之一,随着高校教育事业的发展,学生人数的不断增加,在教室资源有限的前提下课程编排显得更加繁重,同时课程的编排也更成为教学管理工作的关键,在一定程度和深度上影响着学生培养与教学质量的提高。排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。本文将遗传算法应用于排课问题的求解,进行了以下几个方面的研究工作:1、系统完整的讨论了排课问题中的影响因素、主要约束条件、求解目标和难点,用数学模型完整地描述了排课问题,并提出了排课问题求解方法的总体框架。2、对多个模糊排课目标进行定量分析,建立了排课优化目标空间。3、针对排课问题研究了染色体编码方式以及遗传操作算子的设计,并引入多目标决策协调模型,提出了一种基于多目标决策协调模型的适应度计算方法,并改进了遗传算法的一般结构,采用了免疫变异算子来维持种群的多样性,形成了一套多目标协同优化的排课算法。