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

作     者：汤罗浩 朱承 罗江锋 张维明 黄金才 TANG Luo-hao;ZHU Cheng;LUO Jiang-feng;ZHANG Wei-ming;HUANG Jin-cai

作者机构：国防科技大学信息系统与管理学院长沙410073 

基　　金：国家自然科学基金资助项目(70701038) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第3期

页      码：251-253,256页

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

主 题 词：简单时间网络 时间冲突 冲突检测与消解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.03.088

馆 藏 号：203111817...