成人教务排课系统的任务是按照教学计划的规定,把各授课点每学期各专业的课程安排进行汇总,然后制定成人教育学院所有专业各班级的课表。排课问题属于多重约束和组合优化问题,并且已经被证明是一个NP完全问题。遗传算法(Genetic Algorithms简称GA) ,可以通过模拟物种进化的过程来构造人工系统,它具有良好的并行性、通用性、稳定性,是一种有效的解决NP完全问题的方法。本文进行了以下几方面的研究工作:首先,全面系统地分析了成教学院排课问题的各要素及多重约束条件,总结出了排课问题的解决瓶颈和优化方向,并设计了排课问题的相应数学模型。其次,对比分析了传统遗传算法编码方案的各自优缺点,并研究在排课系统中的应用效果,在综合集中编码方案优缺点的基础上,设计了一种更适合解决排课问题的多维编码方案。较之其他编码方案,更加高效和易于理解,并且更加适合成教学院的特点。根据设计的编码方案,构造了相应的交叉算子和变异算子。然后,以C#为开发环境,依据排课问题的数学模型,设计了多维编码方案及改进后的遗传算子,设计了基于上述改进型遗传算法的成教自动排课系统。最后,用实际检测数据,证实了本文设计的多维编码方案在高校成教部门自动排课中的实际效果,从时间复杂度、排课效果及排课速度等方面进行了效能分析,结果理想,可以作为其他同类问题的参考。