| 基于图论方法的自动优化排课模型研究 |
| |
| 引用本文： | 陶华亭,张桃改.基于图论方法的自动优化排课模型研究[J].微计算机信息,2005(27):129-131. |
| |
| 作者姓名： | 陶华亭 张桃改 |
| |
| 作者单位： | 451191,郑州市新郑龙湖中山北路1号,郑州经济管理干部学院计算中心 |
| |
| 摘 要： | 排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型.排课过程有很多不允许冲突的关联要素,一但中突就会打乱正常的教学秩序导致教学事故,这是排课模型的研究难点.时间冲突是最基本的冲突限制,如在同一个课时内,不能安排一个教师给两个班级上课,一个班级也不能同时应付两个老师的课.本文对笔者曾经提出的基于图论方法实现自动化排课、调课和优化的排课模型进行了扩展,不但从理论上彻底避免了各种冲突的可能性,并且可以大大提高排课的效率.
|
| 关 键 词： | 排课模型 偶图 对集 边着色 可扩路 模型扩展 |
| 文章编号： | 1008-0570(2005)9-3-0129-03 |
| 修稿时间： | 2005年8月11日 |
A Study on the utilization of automatic course arrangement Model based on Graph method |
| |
| Tao,Huating,Zhang,Tagai.A Study on the utilization of automatic course arrangement Model based on Graph method[J].Control & Automation,2005(27):129-131. |
| |
| Authors: | Tao Huating Zhang Tagai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
