Model analysis of supply chain system based on color stochastic petri net

被引：0
作者：
Tang, Da [1 ]
Li, Ye [2 ]
机构：
[1] Department of Computer Science and Engineering, Dalian University of Technology
[2] College of Economics and Management, Dalian Maritime University
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2007年 / 44卷 / 10期
关键词：
Color stochastic Petri net; Markov chain; Performance analysis; Supply chain system; System simulation; Virtual enterprise;
D O I：
10.1360/crad20071021
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1782 / 1789
页数：7
相关论文
共 11 条
  • [1] Buldyrev S.V., Braunstein L.A., Cohen R., Length of optimal path in random networks with strong disorder, Physica A, 330, 2, pp. 246-252, (2003)
  • [2] Patek S.D., Policy iteration type algorithms for recurrent state Markov decision processes, Computers and Operations Research, 31, 14, pp. 2333-2347, (2004)
  • [3] Yang W.-L., Optimal and heuristic algorithms for quality-of-service routing with multiple constraints, Performance Evaluation, 57, 3, pp. 261-278, (2004)
  • [4] Karuno Y., Nagamochi H., 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times, Discrete Applied Mathematics, 129, 3, pp. 433-447, (2003)
  • [5] Chiang W.-C., Russell R.A., Integrating purchasing and routing in a propane gas supply chain, European Journal of Operational Research, 154, 3, pp. 710-729, (2004)
  • [6] Lin C., Sheng L.J., Wu J.P., An integrative scheme of differentiated service: Modeling and performance analysis, Proc of MASCOTS 2000, pp. 441-448, (2000)
  • [7] Koriem S.M., Dabbous T.E., El-Kilam W.S., A new Petri modeling technique for the performance analysis of discrete event dynamic systems, The Journal Systems and Software, 72, 3, pp. 335-348, (2004)
  • [8] Lin C., Zheng B., A model of queuing Petri net including non-Markovian process and performance analysis, Acta Electronica Sinica, 2, 2, pp. 166-171, (2003)
  • [9] Lin L., Jiang C., Modeling and analysis of TIS based on GSPN, Chinese Journal of Computers, 28, 1, pp. 83-88, (2005)
  • [10] Lin C., Qu Y., Zheng B., An approach to performance equivalent simplification and analysis of stochastic Petri nets, Acta Electronica Sinica, 11, 11, pp. 1160-1164, (2002)
12