课程表的编制是教务管理工作中的核心环节、重点工作,同时也是一项十分繁杂的工作。传统的人工手动排课存在很多的弊端,不仅任务重,效率低,而且易出错,难于维护。排课问题的解决可以使教学资源充分发挥最大化的利用率,更加合理的利用有限的教学资源,使学生、教师及教学资源实现优化和组合,节约了时间、人力、物力等成本,还提高了排课的质量。排课问题在20世纪70年代就被证明是属于NP完全类问题,并且也是一个多条件限制、多目标约束的组合优化问题。本文采用改进的遗传算法有效地解决排课问题,主要工作如下：首先,以课表的编排规则为基础,研究分析排课问题中的主要制约条件、影响因素以及求解目标,并建立了完整、具体的排课问题数学模型。其次,根据高校排课具体需求以及高等院校中课表编制所存在的一些普遍的问题及本人在实际工作过程中遇到的一些具体的问题,对高校排课进行了详细、具体的需求分析,设计了此排课系统的相关数据结构以及各个需求的功能模块。对教师、教室、班级之间的冲突尽量进行简化,提高了求解的速率,最终得到了科学、合理、人性化的排课结果。对遗传算法的理论与排课系统中所使用的各种算法进行比较,分析了各种算法的优点与不足,确定了选择算子的改进方法。最后,针对排课系统模型,在全面分析遗传算法的理论于排课系统中所使用的各种算法的基础上,确定了选择算子的改进方法,并对改进的遗传算法在实际的排课问题中进行分析测试,测试结果表明改进后的算法效率有很大提高。