基于图论方法的自动优化排课模型研究  

A Study on the utilization of automatic course arrangement Model based on Graph method

作　　者：陶华亭[1] 张桃改[1] 

机构地区：[1]郑州经济管理干部学院计算中心,郑州市新郑龙湖中山北路1号451191

出　　处：《微计算机信息》2005年第09X期129-131,84,共4页Control & Automation

摘　　要：排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型。排课过程有很多不允许冲突的关联要素,一但冲突就会打乱正常的教学秩序导致教学事故,这是排课模型的研究难点。时间冲突是最基本的冲突限制,如:在同一个课时内,不能安排一个教师给两个班级上课,一个班级也不能同时应付两个老师的课。本文对笔者曾经提出的基于图论方法实现自动化排课、调课和优化的排课模型进行了扩展,不但从理论上彻底避免了各种冲突的可能性,并且可以大大提高排课的效率。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.

关 键 词：排课模型 偶图 对集 边着色 可扩路 模型扩展 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]