排课是高校教学管理工作中一项十分重要且相当复杂的工作。随着各高校招生规模的不断扩大,在校学生人数迅速增加,班级和课程的数量也随之大幅增长,面对教室和教师资源紧缺,且学校、教师、学生等用户个性化要求增多的现状,用原有的方式制定出一张不存在冲突的课表已是不易,若是要求制定出一张合理且又能让多方满意的课表更是难上加难。在这种情况下,研究原有排课系统,根据存在的问题与不足,改进、设计新的科学高效的自动排课系统,利用计算机自动排课,自动生成结构合理且满意度高的课表,对于各高校的教务部门来说是件非常有意义的事情,对于保障各高校教学管理工作的正常运行也具有十分重要的意义。因为现有的排课系统排课随机性大,不能满足排课中的众多个性化要求,为了提高课表的满意度,不少教务人员还是采用了半手工的排课方式,即在输入排课准备信息后,根据教师和学生的要求,在系统中进行手工排课。虽然这种方式可以利用排课软件避免教师、学生、时间、课程、教学场地之间的冲突,可是工作量仍然很大,过程非常复杂。对于不少高校而言,排课常常需要花上一周甚至更长的时间,且效果还是不甚理想。针对如何提高课表满意度问题,作者在参阅了多种算法的基础上,设计了新的算法,同时参考遗传算法和回溯算法排课过程中的一些处理方法,对新算法进行了优化,并尝试增加了排课时间个性化要求设置和课程连排个性化设置,最终系统采用SQL Server数据库系统,运用JAVA语言将新算法应用于排课程序,创建了一个新的排课系统。该新排课系统经过性能测试,表明提高了排课效率,提高了课表的人性化,降低了排课的复杂度。此排课算法基本实现满足了部分高校的自动排课需求,为高校排课系统的研究开辟了一条新的思路,为其他高校排课系统的研究与开发提供了参考。努力实现排课系统的最终目标:能自动排出即合理又能让多方满意的课表。