基于Petri网的虚拟企业建模与调度  

Modeling and Scheduling of Virtual Enterprises Based on Petri Nets

作　　者：万军[1,2] 赵不贿[1] 

机构地区：[1]江苏大学电气信息工程学院,镇江212013 [2]常州大学城市轨道交通学院,常州213164

出　　处：《计算机科学》2016年第11期102-106,共5页Computer Science

基　　金：国家自然科学基金资助项目(61070058);江苏省普通高校研究生科研创新计划项目(CXLX13_665);江苏省产学研联合创新基金(SBY2014020188)资助

摘　　要：在分析现有虚拟企业建模及其调度方法的基础上,探讨了基于一种扩展Petri网模型的虚拟企业建模和调度方法,给出了T时延广义自控网的形式化定义和变迁规则。根据虚拟企业项目的特点,描述了基于T时延广义自控网的虚拟企业建模过程。基于所建立的虚拟企业项目模型,分别针对时间最短与费用最小两个调度目标,设计了A*算法以实现虚拟企业项目调度方案求解。实例分析验证了所提模型及调度算法的有效性。Based on the analysis of existing modeling and its scheduling methods of virtual enterprise,this paper discussed the modeling and scheduling method of virtual enterprise based on an extended Petri nets class.The formal definition and transition rules of a new class of Petri nets called T-timed generalized cyber net was developed.Considering the characteristics of virtual enterprises project,the modeling process of virtual enterprise was described.Based on the established model,aiming at the scheduling target of shortest time or minimum cost,A＊search algorithm was designed to solve the scheduling scheme for virtual enterprise project.The validity of the proposed model and scheduling algorithm is verified by apractical example.

关 键 词：PETRI网 虚拟企业 建模 调度 

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