基于随机Petri网的流通加工系统建模研究  

Research on Modeling of Circulation Processing System Based on Stochastic Petri Net

作　　者：李小鹏[1] 李孝忠[1] 

机构地区：[1]天津科技大学计算机科学与信息工程学院,天津300222

出　　处：《天津科技大学学报》2013年第2期68-73,共6页Journal of Tianjin University of Science & Technology

基　　金：国家自然科学基金资助项目(61070021);天津科技大学科学研究基金资助项目(20110119)

摘　　要：流通加工系统是一个动态离散系统,影响该系统的因素多具有并发性、异步性及随机性的特点,所以定性和定量分析流通加工系统较为复杂.以三华农副产品加工基地农副产品的一次流通加工为研究背景,利用随机Petri网构建了反映该企业流通加工系统的实际组成及运行状态的随机Petri网模型,并对该模型进行了定性分析和定量分析.其中,定性分析是根据连续时间的随机Petri网同构于连续时间马尔科夫链的特点对模型的活性、可达性、有界性等进行了分析;定量分析是利用带有模糊参数的随机Petri网求解出库所繁忙的概率、系统变迁的利用率、系统平均延时时间及流入系统的标记流速.根据所得数据分析可知:应进一步优化加工环节,流入系统的标记流速还应加快.Circulation processing system is a dynamic discrete system;factors that affect the system usually have multi- concurrent, asynchronous and stochastic characteristics; so qualitative and quantitative analyses of the circulation processing system are often more complicated. Taking the distribution process of agricultural products of San Hua Agricultural Produce and By-products Processing Base as a sample, a Petri net model of circulation processing system which directly reflected the actual composition and operation state of the circulation processing system of the base was constructed by using stochastic Petri net, and both qualitative and quantitative analyses of the system were made. According to the characteristic that con- tinuous-time stochastic Petri net is isomorphic to continuous-time Markov chain, qualitative analysis included the analysis of the activity, accessibility, the boundedness of the model, etc. Quantitative analysis that used stochastic Petri net with fuzzy parameters dealt with the busy probability of each place, the utilization rate of each system transition, the average delay time of the system, as well as the mark flow rate flowing into the system. According to the data analyses, the processing link should be further optimized, and the mark velocity flowing into the system needs to be accelerated.

关 键 词：流通加工系统 随机PETRI网 模糊理论 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]