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

摘要：

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

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

分类号：TP309(计算技术、计算机技术)

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：129-131,84