教学管理的重要问题之一就是实现教学管理中的排课问题。单纯采用效率低的人工排课方式,已成为提高高校教学管理质量的瓶颈。合理利用教学资源进行智能排课已成为教学领域中一个重要的研究课题。排课问题是一个多约束的、多目标的组合优化问题,并已证明排课问题是NP完全问题。遗传算法是一种以自然界选择和进化机制为基础的寻优算法,具有高度随机、并行、自适应的特点,是解决NP完全问题的行之有效的方法之一。本文使用MyEclipse开发环境,SQL2000数据库开发工具、Tomcat服务器,并运用Struts架构和Hibernate架构,实现了基于遗传算法网上排课系统。本文首先从需求、数据和约束条件对排课问题进行了分析,给出了实现排课系统的总体结构；其次对排课问题进行了数据库的分析与设计,给出了系统的E-R图；然后对基因和染色体编码、初始种群大小、适应度函数、遗传算子、控制参数等遗传算法的操作进行了分析与设计,并对遗传算法进行了优化,即将教师、教室、时间和课程四元素中的教师和课程进行捆绑,把四元素目标问题优化为教师-课程、时间和教室三元素目标问题,减少了搜索时间；最后实现了管理员、学生和教师功能模块,通过对系统的测试表明,该排课系统达到了令人满意的效果。