计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 201-203.
• 人工智能 • 上一篇 下一篇
叶双,叶剑虹,刘传才
出版日期:
发布日期:
Online:
Published:
摘要: 首先把工程规划中有向网络转换成带时间状态的Petri网,利用Petri网的分析方法对其不合理之处加以剖析,修正其中可能蕴含的错误,接着运行该网络并进行剪枝优化,自动获取关键路径。该方法比传统算法的执行效率要高,更易于实现。
关键词: 带时间状态Pctri网,关键路径,分析,算法
Abstract: Using extended time Petri net, the directional network of project planning was converted into its Petri net model. Any potential limitations were analyzed by the methods of Petri net and corrected firstly. hhe critical path of net was automatically got after operating network for pruning optimization. This algorithm has better effectiveness than the existing methods,and is easy to realize.
Key words: Extended time Petri net, Critical path, Analysis, Algorithm
叶双,叶剑虹,刘传才. 基于Petri网的关键路径求解算法[J]. 计算机科学, 2012, 39(6): 201-203. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I6/201
Cited