基于Petri网的关键路径求解算法

• 作者: 刘传才 叶剑虹 叶双
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 带时间状态Petri网 关键路径 分析 算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 201-203,221
• 分类号: TP301.6
• 字数: 3991字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.049

摘要

首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径.该方法比传统算法的执行效率要高,更易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘传才	南京理工大学计算机科学与技术学院	41	213	8.0	12.0
2	叶剑虹	华侨大学计算机科学与技术学院	20	54	4.0	6.0
3	叶双	南京理工大学计算机科学与技术学院	14	49	4.0	6.0