近年来,各高校的办学规模逐渐增加,由资源不足而引起的教务排课问题比较突出,直接影响到学校的正常教学工作的开展。因为排课问题的求解规模庞大,涉及的各因素之间又有无穷的关联,并且每个人对课表的优劣评价不一,从而导致了运用计算机排课出现了不能够对每一个组合或模糊目标完成优化,这使得排课的问题困难重重。针对这一问题,本文提出了基于遗传算法的排课系统来提高教学管理工作的效率。本文根据广东某职业技术学院的实际情况,为了实现教学资源的高效的利用,归纳总结多个排课约束条件,根据课程性质分类结合遗传算法做分类排课研究。通过对传统遗传算法分析,发现算法在解决高职院校排课问题中存在很大的缺陷。引入基于整数分段编码的自适应策略,在这个基础上设计了解决大学排课的遗传算法。论文首先对高校的教育教学模式分析,得到学校对排课的需求,然后设计排课系统的数据结构和各个需要的功能模块。在高校排课中常出现的问题是:课程经常会重复、教师和教室资源会产生冲突,为此,需要建立排课模型,确立排课问题算法的总体目标及优化方案,对每一个要素编码,对每一个要素对条件适应能力的分析与检查,实现排课问题整体优化。该算法达到了高职院校排课的效果,与别的算法相比较,具有更好的排课效果,可以进一步提高工作人员的排课效率。本文给出排课系统相应的实现过程,在紧密结合研究遗传算法的使用特性和关键要素的前提下,对本校排课问题进行难点和目标的分解,研究分析本校排课问题关系到的目标、制约因素和约束条件,从而为本校的排课问题确定方案和总体设计思路,并在此基础上设计排课算法的基本方案。在分析实现的情况下给出排课系统相关的一些界面,针对给出的排课系统对应的功能分析,提出排课系统的设计,对各个效果以及功能进行设计,通过系统测试表明,遗传算法的应用使排课结果更优化。对于遗传算法在高职院校教务排课业务中的应用研究取得了一定的成果,通过实验数据和系统测试,可以满足用户的实际的需求。