基于Petri网L企业产品设计变更执行流程优化研究.docVIP

基于Petri网L企业产品设计变更执行流程优化研究 　　摘 要：文章以L企业产品设计变更执行业务流程为研究对象，对其现状进行分析，并建立了设计变更执行流程的Petri网模型。在此基础上，运用关联矩阵重组分析寻找各子网，根据子网间同步和冲突关系分析流程中的问题，提出解决方案，实现流程的优化。 　　关键词：设计变更；Petri网；流程优化；子网；关联矩阵 　　中图分类号：F273 文献标?R码：A 　　Abstract： Based on product design change execution process of L enterprise as the research object， analyzed its situation， and established the Petri net model of design change execution process. On this basis， used correlation matrix recombination analysis to find each subnet， analyzed the problems in the process according to the synchronous and conflict between subnets， and proposed solutions， realized the process optimization. 　　Key words： design change； petri net； process optimization； subnet； incidence matrix 　　0 引 言 　　随着卖方市场向买方市场的转变，快速多变的市场需求使得快速响应市场、缩短产品上市周期成为企业竞争成败的关键。而产品在开发、生产过程中存在着各种不确定因素，如市场变化、客户需求更改以及供应商发生变化等，都不可避免地要变更产品设计数据[1]。产品设计变更内容复杂，而且涉及企业内多个部门，因此，完善的设计变更执行流程显得尤为重要。Petri网作为一种业务流程建模工具，拥有严谨的数学表达和直观的图形表达方式，是描述和分析业务流程很好的手段，因此，本文运用Petri网对设计变更执行流程进行研究[2]。 　　1 L公司设计变更现状分析 　　L公司是世界上最大的乳业解决方案开发商和供应商，2011年在天津投资建厂，主要进行畜牧挤奶设备及相关清洁剂的生产制造及研发，近几年，公司把生产经营的精力都投入到中国市场的开拓和新产品的研发中，对产品的设计变更流程没有引起足够重视，导致存在流程过长、存在不增值活动和缺少必要的检查工序等问题。现行的流程如图1所示。 　　2 设计变更执行流程Petri网建模 　　Petri网首先是由德国的卡尔?亚当?佩特里于1962年在他的博士论文《用自动机通信》中提出，他用“库所”、“变迁”、“弧权”等呈现了一种新的建模工具，即Petri网。 　　Petri网是一种图形化的建模工具，由于Petri网模型对带有并发性、异步性、分布性、非确定性和并行性系统的有力描述，使其成为具有广泛应用前景的建模工具[3]。Petri网主要由：库所、变迁、有向弧等元素组成[4]。 　　库所：即P元素，在模型中用“○”来表示，代表一种资源。 　　变迁：即T元素，在模型中用“？埒”来表示，表示系统中资源的消耗、使用和对应库所的变化。 　　有向弧：在模型中用一条有向线段“→”来表示，表示连接一个位置到一个变迁或一个变迁到一个位置。 　　根据图1以及Petri网相关理论中的对库所、变迁及有向弧的定义，建立Petri模型[3]，如图2所示。 　　设∑=S，T，F，M为一个Petri网，则Petri网∑的结构可以用一个m行n列矩阵A来表示，其中：A=a■■m*n-a■■m*n， a■■m*n为∑的输出矩阵，a■■m*n为∑的输入矩阵。称A为∑的关联矩阵。则根据图2及关联矩阵的公式可得关联矩阵A： 　　A=■ 　　Petri网的性质包括：①可达性，对于Petri网N，若存在t∈T使得M■M■，则称M■是从M直接可达的。②有界性，若对于p∈P及任意M∈RN，M■，都有Mp≤k，则称M网是K有界的。③活性，对t∈T和M∈RN，M■，若存在M■∈RN，M，使得M■■M■，则称t是活的。 　　由不变量分析法，求解S不变量，根据线性方程组A■X=C，得到解为： 　　X■■=1，1，1，1，1，1，0，0，0，0，0，1，1，1，1，0，1，1，1，0，0，0，0 　　X■■=1，1，1，1，1，1，1，1，1，1，1，0，0，0，0，0，0，0，0，0，1，1，1，1 　　解中只有0和1，