1999年,我国高校扩招,在校生人数不断增加。课程表的编排面临巨大的挑战。一方面,教师、教室资源有限,另一方面排课是学校教学管理工作中非常重要的一个环节,它直接影响着教学质量和学生培养质量。传统的人工排课已经不能满足教学管理工作的需求。因此,众多专家学者尝试利用计算机来解决排课问题。排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。遗传算法(Genetic Algorithm, GA)是一种全局优化算法。1962年霍兰德(Holland)教授在世界范围内第一次提出了遗传算法的思想,它借用仿真生物遗传学和自然选择机理,通过自然选择、遗传、变异等作用机制,实现各个个体适应性的提高。从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。遗传算法在解决NP完全问题上表现优异。因此,借鉴以往成功经验并结合本单位实际情况,本文尝试将遗传算法引入到排课问题的求解。首先概括说明了遗传算法理论,其次介绍排课问题,阐述了该问题的国内外研究现状,着重分析了排课问题中的约束规则,将其分为不可违反的红线规则和黄线弹性规则,并分析了约束规则对最优解的影响。最后结合我单位实际情况,研究了染色体编码方式,设计了遗传算子,提出适应度函数的计算方法,确定了排课问题的算法设计并对其进行了仿真,仿真实验证明了遗传算法在解决排课问题中具有很高的效率,是解决排课问题很好的途径。