排课任务在学校教务管理工作中尤为重要,甚至相当复杂棘手。如何根据所要开设的课程,遵守一定约束条件,充分有效地利用有限的教师队伍和学校教学资源,按照时间、空间不冲突原则,排出合理的时空调度表即课程表,对学校来说意义十分重大。合理的课程表编排能够稳定教学秩序、提高课堂教学效果,推动教学工作良性发展。排课问题早在1976年就已经被S.Even等人证明了是一个NP完全问题,目前对排课算法进行的研究已有很多,但是至今还未能形成一个最优解决方案。本文首先对排课问题的已有相关算法进行了调查研究,决定将遗传算法应用到排课问题的求解中。然后对排课系统进行了分析和设计,研究了排课问题的影响因素,制定了主要约束条件,确立了相应的组合优化数学模型,对遗传算子进行了改进,提高了算法的效率和运行速度。采用面向对象编程思想,在Eclipse开发平台下,选用SQL Server2005数据库,最终针对中学实现了基于遗传算法的自动排课系统,研究了遗传算法在中学排课系统中的应用。对系统的测试结果证明,本系统界面友好,简单易用。系统中各模块的基本功能已经实现,并且很好地满足了预先规定的主要约束条件,有效地解决了学生、教师和班级之间的冲突问题,提高了求解速度,最终形成既科学又合理的课程表。