2020年,在新冠肺炎疫情的影响下,全国各地的大学生开学后不能正常返校上课,在这样的情况下,各地大学推出以线上教学的模式来进行上课,其中首要任务是进行线上网课的课程安排。本论文是在这个背景下提出来的,所要研究的内容是排课问题的解决和排课系统的设计与实现。本文利用全局概率搜索的遗传算法来解决课表编排的问题,用Java语言结合SSM（Spring、Spring MVC和My Batis）框架开发出排课应用系统,具体的研究内容如下:（1）研究分析了排课问题。提出了排课问题的约束要求与目标,随后设计出了影响排课问题的各个因素,接着在此基础上根据提出的排课约束要求建立了排课问题的约束模型和目标模型。（2）研究了遗传算法流程与要素。分析了基本遗传算法的一些基本要素和特点,在此基础上提出了算法的改进,混合了模拟退火算法,针对基本遗传算法在种群失去了多样性之后,收敛速度会变慢,这样会降低排课问题解的搜索效率,本文采用种群抽样个体比较海明距离的方法来对种群进行多样性的评价,当种群的多样性差时对种群中的变异个体增加变异点的操作,以此来增加种群的多样性。在其他的方面,种群的初始化根据排课问题的一些先验知识进行生成;选择操作结合精英主义即最优个体保留策略;交叉操作采用多父代均匀交叉。通过和基本遗传算法进行对比仿真测试,测试结果证明改进后的遗传算法搜索效率高于基本遗传算法。（3）分析并设计实现了排课系统。分析了排课工作的流程确定了系统的流程,接着分析了用户和功能需求,将排课系统划分为为管理员和教务管理员使用的排课子系统和老师和学生使用的查询子系统。通过排课工作流程和用户功能需求设计出相应排课模块、排课信息管理模块和查询模块,结合疫情间互联网线上上课的特点,设计出线上信息模块,最后设计数据库开发编写了排课系统。通过测试,排课系统能够正常运行和使用并能很好完成排课工作,有一定的应用价值。