基于图论法的课程安排模型

随着我国高校不断的整合发展,各高校校区分散化程度明显提高.分散化的校区给大学管理提出了诸多新的问题,这其中就包括分散化校区的课程安排问题.根据高校校区分散化的的实际情况,在简化模型的情况下,利用运筹学中分层规划的思想将问题逐步分解,通过图论法把排课问题转化为二分图的边着色问题,并使用扩展的边着色理论,从教师、班级、教室3个角度出发,用匹配限制着色来解决课程安排问题.

Course arrangement model based on graph method

With the development of the universities in China integrating constantly,every college campus decentralization levels increased significantly.Decentralized campuses bring lots of new problems to the management of university,including course arrangement.Gave simplify model according to the actual situation of the decentralization of the university campus and applied hierarchical planning thought to separate problem.Tried to make course arrangement into color problem of the side of the binary chart on base of graph method,then applied the expansion of the edge shading theory on the basis of teachers,classes and classrooms to solve the course arrangement problems with matching limiting colored.