位置:成果数据库 > 期刊 > 期刊详情页
一种扩展了条件和概率信息的Petri网
  • ISSN号:1006-5911
  • 期刊名称:《计算机集成制造系统》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学精密与特种加工教育部重点实验室,辽宁大连116024
  • 相关基金:国家973计划资助项目(2005CB724100)
中文摘要:

为了使Petri网具有根据Token中记录的信息和当前处理情况,进行处理路线选择和分析各个变迁及所有可能变迁集执行概率的功能,提出了一种扩展了条件和概率信息的Petri网。该网为经典Petri网的库所和变迁扩展了输入条件集、概率输出条件集及选择函数。通过条件概率Petri网的表示定义了其建模图的表达方法,通过运行过程分析描述了该网的运行原理,通过可达、死锁路线发现及概率计算的方法分析了各个变迁、所有可能变迁集及死锁路线的执行概率,并给出了死锁的解决策略。最后利用条件概率Petri网对叶片的制造过程进行建模分析,显示了其对复杂业务流程建模和指导优化资源配置的能力。

英文摘要:

To enable Petri net with the functions of choosing transaction path and analyzing the execution probabilities of transitions and possible transition collections according to information in token and current processing, a Petri net extended with condition and probability information (PCPN) was proposed. It extended input condition collection, output condition collection with probability information and selection functions. The method to express modeling was defined by the denotation of PCPN and the working principles were described by analyzing the operation process. The execution probabilities of transitions, possible transition collections and deadlocked were analyzed by a reachable and deadlocked path discovery algorithm and a probability computing method. Moreover, the solution to deadlock was given. The blade processing was modeled and analyzed, which demonstrated a good modeling, analyzing and optimizing ability of PCPN for complicated business process.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379