基于STN的时间冲突检测与消解

• 作者: 张维明 朱承 汤罗浩 罗江锋 黄金才
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 简单时间网络 时间冲突 冲突检测与消解
• 年，卷（期）: 2011,（3）
• 页码范围: 251-253,256
• 分类号: TP393
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.03.088

摘要

针对已有的STN一致性检验算法只能检测时间冲突而不能消解冲突的问题,以负环检测算法为基础,提出一种结合冲突检测和冲突消解的迭代算法.设计基于调整代价的冲突消解方法,对负环检测进行增量处理,可提高冲突消解的合理性和速度,减轻计划者处理冲突的负担.实验结果证明该算法具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维明	国防科技大学信息系统与管理学院	196	3077	26.0	48.0
2	黄金才	国防科技大学信息系统与管理学院	60	298	9.0	13.0
3	朱承	国防科技大学信息系统与管理学院	38	368	8.0	18.0
4	罗江锋	国防科技大学信息系统与管理学院	3	12	2.0	3.0
5	汤罗浩	国防科技大学信息系统与管理学院	1	5	1.0	1.0