Performance Evaluation For The Discrete Event System Based On Colour Petri Net

Discrete event dynamic systems (Discrete event dynamic system, DEDS) are such systems that state variables changes only at some discrete time point. Most discrete event systems essentially belongs to the artificial system, which contains human rules or artificial mechanism of "physical" type system. The most fundamental problems in the research of DEDS is model constructly a variety of ways which is around from different levels and different mathematical tools describes DEDS, for establishing simple and feasible analysis model. There are many modeling and analysis method of discrete event system, and each kind of modeling method is only suitable for one or a few aspects to analyze the problem, and there is not a model and method that is suitable for the analysis, optimization and control of the whole system. The following several ways that are most discussed,and their results are the most abundant:queuing network method, the perturbation method, method of minimax algebra method, form language automata method and Petri net. In addition in recent years, the study of the control theory of discrete event systems is increasingly valued, the study of discrete event system is from the system theory development stage to the system control theory.Due to the color and the introduction of the layeringwith corresponding functional modeling software CPN-Tools support, Hierarchical Colored Petri Nets(HCPN) has widely used in discrete event system. Based on the simulation analysis method, this paper uses the hierarchical color Petri net to analyze the performance of two kinds of non-empty service vacation queue model of various performance indice. Using the performance evaluation method based on the model simulation,The biggest advantage is analyzing the system performance under different parameters by simple changing parameters of the model through the establishment of vacation queue system, thus reducing the difficulty of solve and complexity of the performance indicator’s theoretical solution for the controlled system.Finally, applying HCPN to an industrial example of production line of stone products. There are two key problems focused during the modeling:(1) through setting different guarding function on different transport to realize the route choice. (2)By formulating the input and output functions of monomer process to meet the need different product’s different processing time. Apply the CPN-Tools to verify the model’s live, and base on the reach mark graph and state space report to get the optimal scheduling scheme.