排课在高校教务管理工作中既是中心环节,又是复杂难解问题。排课问题的有效解决有助于加快教务管理工作的信息化进程,克服传统手工排课的弊端,更好地改善我国现阶段教育资源相对紧缺而学生人数相对较多的现实冲突。排课问题是一个具有多约束限制的多目标组合优化问题,研究如何将有限时问资源分配给多个开课事件,并且已经被证明是一个NP完全问题。针对如何有效地解决该问题,本文开展的工作主要包括以下几方面：首先,在充分了解课程表制定原则的基础上,对排课问题做大量的需求分析,研究排课问题的约束条件和复杂因素,建立排课问题的多目标优化数学模型。其次,对解决排课问题的常用算法进行分析,在对GA(遗传算法)和SA(模拟退火算法)研究的基础上,对基于GA的排课问题进行分析,针对其不足加以改进。本文的改进思路为一方面对GA的遗传算子加以改进,融入自适应和最优个体保留策略的思想；另一方面则在GA中引入SA算法,将GA的并行性、全局搜索能力与SA的概率突跳性、局部寻优能力有机结合。再次,结合排课问题具体数学模型,设计排课编码方案,以Visual C++6.0为主要开发工具,实现基于改进遗传算法的排课系统。最后,对本文改进的算法在实际排课问题中的应用进行实例测试,并采用对比实验对改进后的算法性能进行分析,实验结果表明算法效率得到很大提高。