随着Internet和信息技术的发展,教育部进一步明确做出了实施“教育信息化建设工程”的战略部署。在新的形势下,各高等学校为加大了信息化建设工程的力度,促进教学改革,加快教育发展和管理手段的现代化起到积极作用。我校教学教务信息系统是整个信息化建设工程中的一个重要组成部分,然而,在教学教务信息系统中如何根据学校自身情况合理化的安排课程又是一项重要的工作。鉴于上述原因,本课题根据山东医专教务信息化建设的需求,结合本校具体的实际情况,针对排课问题设计了一个适合我校的教务排课系统,排课中存在的问题提出了基于分枝定界算法和图边着色算法的解决方案。这两种算法的具体研究如下所述:首先,研究了我校的各学年制、各专业的教学大纲及学期授课计划,并结合我校现有的教师、教室等教学资源,利用分枝定界算法的思想,将排课问题中的教师与课程这两个动态的因素相对确定下来,并最终得到一个关于教师与课程的最优化组合方式。其次,研究了各专业的教学特点及教师、教室等教学资源,在教师与课程的最优化组合方式基础上,提出了图边着色的算法,从而解决了排课问题中的班级、教师与时间之间的分配问题。最后,根据教学计划、教室与课程的最优化解以及班级与教师的时间分配表,实现了一个较为合理的周课程表的输出,生成了一套完整的教务排课系统。本文充分利用了分枝定界算法与图边着色算法的优势,对于教师、班级和时间的合理分配带来了较好的处理问题能力,具有一定可行性和适用性。由于实际排课问题中,还存在其它问题,如上课的分班、合班;教师给一个班上多门课等情况,因此尽管上述求解算法存在许多好处,本文还有不足的地方,还需做大量深入研究,使排课系统更加完善。