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