排课问题是一个多目标的、有约束的组合优化问题,并且已经被证明为一个NP完全问题。遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。本文将遗传算法应用于排课问题的求解,结合高校实际的排课情况,对遗传算法进行了深入的研究分析。本论文的主要工作包括：1.详细讨论了排课问题中的影响因素、主要约束条件,分析排课问题的求解难点和目标,用数学模型完整地描述了排课问题,并提出求解排课问题方案的总体思路和技术路线。2.针对排课问题研究了染色体编码方式以及种群的初始化,提出了基于优先级的贪婪算法,并引入权的概念。通过实验表明,改进的遗传算法明显优于传统的遗传算法。3.以JSP为前台开发工具,SQL Server2000为后台数据库,设计并实现了基于遗传算法的自动排课系统。本文结合遗传算法开发一套完整的自动排课系统,该系统现已在高校研究生院中使用,教师学生反映良好。实践证明,通过过程的目标值跟踪显示,由于算法稳健趋优,所得结果令人满意。