基于有色随机Petri网的供应链系统模型分析
Model Analysis of Supply Chain System Based on Color Stochastic Petri Net
-
摘要: 针对一般情况下虚拟企业供应链系统的构成,提出了一种基于有色随机Petri网的供应链模型.该模型将任意供应链抽象为相同结构有色随机Petri网系统,某一具体的供应链由模型初始标识和时间延时函数确定.通过对生产和运输过程的仿真,分析在给定结构和供货速率下供应链系统的运行状况.进一步将该模型分解,并利用同构的Markov链对该供应链模型进行性能计算,避免了由于状态爆炸带来的计算的复杂性.实例定性和定量地分析了供应链结构和速率对供应链系统的影响.Abstract: The supply chain of a virtual enterprise is dynamic alliance formed from different types of enterprises in order to attain some objective. It is task oriented, has uncertainty and goes after high efficiency. So that it is required that analyzed model of the supply chain system of virtual enterprise should have more flexible structure to fit frequent changes in generic situation. A model of the unified supply chain system based on color and stochastic Petri net is presented. Any supply chain system is described abstractly as a color stochastic Petri net that has the same structure in the model, and a certain supply chain is determined by the initial mark and the route time delay function in the model. Making use of the process simulation of production and transportation, operational status of the supply chain system is analyzed with given structure and speed of supply goods. The model is decomposed further, and the performance of the supply chain model is calculated by using isomorphic Markov chain. Complexity of calculation is avoided that is due to status explosion. An example through out the paper illustrates how the supply chain system is affected by its structure and speed according to analysis qualitatively and quantitatively.