工艺约束条件下加工顺序决策的Petri网T_不变量方法  

Method of Petri Nets Using T_invariants for Decision-making of Process Sequence Under Process Constraint

作　　者：肖伟跃[1] 罗佑新[1] 廖德岗[1] 

机构地区：[1]湖南文理学院,常德415000

出　　处：《中国机械工程》2010年第8期946-951,共6页China Mechanical Engineering

基　　金：湖南省高等学校"十一五"重点学科建设发展规划资助项目(湘教通2006180)

摘　　要：针对计算机辅助工艺设计中一直没有解决的加工顺序决策问题,提出了一种新的基于Petri网T_不变量的加工顺序决策方法。首先根据Petri网原理和产生式规则建立了一个基于规则的加工顺序决策Petri网模型;然后在考虑工艺约束的条件下,给出了可选工艺路线T_不变量的生成算法;最后通过一个实例验证了该算法的合理性和有效性。实例结果表明,所提出的决策方法能够实现从可选工艺路线中得到最优/次优的工艺路线。The decision-making of process sequence in CAPP is the key problems that have not been solved properly until now.A new decision method of process sequence was proposed based to Petri nets using T_invariant.First of all,a Petri net process sequence model based on rule was built according to the principle of Petri net and the production rule.Then,a alternative process plans T-invariant creating algorithm was given considering process constraints.Finally,a case was studied to verify the reason and validity of the algorithm.The results show that the decision-making of process sequence with the proposed method herein can obtain the best/hypo-best process plans in alternative process plans.

关 键 词：PETRI网 T_不变量 工艺约束 加工顺序 决策方法 CAPP 

分 类 号：TP391.73[自动化与计算机技术—计算机应用技术]