基于CPN的求解关键路径的新方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A New Method for Finding the Critical Paths Based on Colored Petri Nets
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在证明转换规则正确性的基础上, 首先利用转换规则对AOE网进行转换, 然后从两个方面对转换后的CPN(Colored Petri Nets)模型不合理的地方进行合理性的修改. 再利用编写的函数求出从源点到汇点的所有的可达路径, 在获得所有可达路径的同时也获取了所有可达路径所花费的时间, 那么时间最大的就是关键路径. 该方法不仅简便直观, 而且能够在保证正确性合理性的前提下提高执行效率, 减小时间复杂度.

    Abstract:

    Under the circumstances of the correctness of conversion rules has already been proved, The first things is conversion the AOE system using transformation rules, and then to do reasonable modifications about the CPN model's unreasonable aspects from two ways. Using these function that acquired by ourselves to get all the reachable paths from the source to sink. In the meantime, we get all the time that all reachable paths have consumed, and the biggest time is the critical path. The method is not only simple and intuitive, but also can improving the execution efficiency under the premise of correctness and rationality, and can reduce the time complexity.

    参考文献
    相似文献
    引证文献
引用本文

郑文艳.基于CPN的求解关键路径的新方法.计算机系统应用,2013,22(8):9-13,53

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-01-25
  • 最后修改日期:2013-03-11
  • 录用日期:
  • 在线发布日期: 2013-09-06
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号