Supply chain network optimization of deadlock: A model based on petri net

Supply chain network is a complex and dynamic net, which is important to companies' competitive power. But the supply chain would be blocked when the resource is occupied, or the stock and production capacity is not enough,. In order to find the cause of the deadlock condition, and to prevent it, a supply chain model based on petri net is created, which can find out the bottleneck place and the key transition through Markov chain, and solve the deadlock problem by changing the transition trigger and optimize the places' parameter. The effect of the model is proved by the calculation of a sample.

[1]  M. Porter.  Competitive Advantage: Creating and Sustaining Superior Performance , 1985 .

[2]  Matteo Sereno,et al.  On the Product Form Solution for Stochastic Petri Nets , 1992, Application and Theory of Petri Nets.

[3]  van der Taco Vaart,et al.  Business conditions, shared resources and integrative practices in the supply chain , 2004 .

[4]  N. Viswanadham,et al.  Performance analysis of supply chain networks using Petri nets , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[5]  Ming Dong,et al.  Process modeling and analysis of manufacturing supply chain networks using object-oriented Petri nets , 2001 .

[6]  Han Zandong.  Analysis of throughput and equipment utilization in large manufacturing systems , 2004 .

[7]  Alessandro Giua,et al.  A deadlock prevention method for railway networks using monitors for colored Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[8]  Nukala Viswanadham,et al.  Performance analysis and design of supply chains: a Petri net approach , 2000, J. Oper. Res. Soc..

[9]  Ma Xiaoyin.  Design and Analysis of SCM Using TPN , 2003 .

[10]  Li Qi-qiang.  Application of Hybrid Petri Net in Modeling of Process Industry’s Production Logistics , 2006 .

[11]  Liu Xiao-hua.  Model Study of Logistics Distribution System on the Basis of Petri Net , 2006 .

[12]  A. Law.  Simulation of manufacturing systems , 1988, WSC '88.

[13]  D. Giglio,et al.  Modular representation of urban traffic systems based on hybrid Petri nets , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[14]  Allan Carrie,et al.  Simulation of manufacturing systems , 1988 .