课程表的编排是高校教务管理中最重要、最复杂的工作。排课过程就是根据所要开设的课程,遵守一定约束条件,将讲授课程的教师、学习课程的学生和实施教学活动的教室等资源按照时间不冲突的原则在某个时段结合起来,形成教学资源的时空调度表,即课程表。课程表编排是否合理直接影响课堂教学效果。1976年S.Even等人已经证明了排课问题是一个NP完全类问题,尽管目前有许多关于排课算法的研究,但是仍然没有一个能够被普遍接受的最优解决方案。本论文首先对排课问题进行需求分析,研究约束条件并建立组合优化数学模型;然后分析各种排课算法的优劣;最终根据实际情况采用贪心算法并加入具体排课策略来解决排课问题。本系统采取了手动排课与自动排课相结合的方式,允许用户预先设定一些关键课程的上课时间和上课地点,然后进行自动排课,对于自动排课结果,用户也可以手动的方式进行调整。整个系统分为基本信息管理、排课功能、查询功能以及用户管理等若干个功能模块,而每个模块也有相应的子模块。经测试证明,本系统基本实现各模块的基本功能,能够很好的满足预先规定的所有排课限制条件,简化了教师、教室、班级之间的冲突处理,提高了求解速度,最终得到合理、科学、人性化的排课结果。