基于带标记的并发可达标识图的关键路径的求解方法

• 作者: 韩耀军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 有色时延Petri网 并发可达标识图 AOE网 关键路径
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 2015第十五届全国Petri网理论与应用学术会议
• 页码范围: 121-125,141
• 页数: 6页
• 分类号: TP301
• 字数: 8234字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.11.023

摘要

将AOE网转换成有色时延Petri网模型,在模型转换过程中同时计算出各位置所对应的事件的最早开始时间,给出了模拟AOE网的有色时延Petri网模型的带标记的并发可达标识图的构建算法;利用并发可达标识图中的标记序列直接得到关键路径并计算出完成所有活动所需的最短时间.实例与仿真实验结果表明,当AOE网中平均存在3个以上的并发活动时,所提方法执行效率优于传统的求解关键路径的算法,并发活动越多,所提算法效率越高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩耀军	上海外国语大学国际工商管理学院信息管理系	19	124	7.0	10.0