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