摘要
排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型。排课过程有很多不允许冲突的关联要素,一但冲突就会打乱正常的教学秩序导致教学事故,这是排课模型的研究难点。时间冲突是最基本的冲突限制,如:在同一个课时内,不能安排一个教师给两个班级上课,一个班级也不能同时应付两个老师的课。本文对笔者曾经提出的基于图论方法实现自动化排课、调课和优化的排课模型进行了扩展,不但从理论上彻底避免了各种冲突的可能性,并且可以大大提高排课的效率。
Course arrangement is one of cores of teaching management. This work if very hardly and time consueming . But up to now this work is always based Oll manual operation yet. And thus is very apparently out of place compareing with application of inforlnation on automatic. But there is still no effeetive automatic course arrangement model available, because there are too many correlative factors. Onee one group conflict arises, the while tcaching will be afffected and normal teaching order internpted, and teaching incident occurs. Time conflict if the basic conflict restrain. For instance. one teacher can＇t he arrange to have lessons in two classrooms in ohe teaching period and likewise in the salne teaching hour two leachers can＇t he put into one classroom to teaching. In this essence, the author has ex tended the utility of the course arrangement model on the bases of graph discussion, and this extension does not only completely avoid the possibility of oceurrenee of this kind of conflict in theory but also assures swap of classes and improvement no problem, thus will achieve the best effect of course arrangement.
出处
《微计算机信息》
北大核心
2005年第09X期129-131,84,共4页
Control & Automation
关键词
排课模型
偶图
对集
边着色
可扩路
模型扩展
course arrangement, bipartite graph, couple aggregation, edge colouring, augmenting pass, model extension.
