基于petri网的虚拟企业建模与调度-计算机科学.pdfVIP

第 43 卷第11 期 计算机科学 Vo 1. 43 No. 11 2016 年 11 月 Computer Science Nov 2016 基于 Petri 网的虚拟企业建模与调度 万军1 ， 2 赵不贿1 (江苏大学电气信息工程学院 镇江 212013)1 (常州大学城市轨道交通学院 常州 213164)2 摘 要 在分析现有虚拟企业建模及其调度方法的基础上，探讨了基于一种扩展Petri 网模型的虚拟企业建模和调度 方法，给出了 T 时延广义自控网的形式化定义和变迁规则。根据虚拟企业项目的特点，描述了基于 T 时延广义自控 网的虚拟企业建模过程。基于所建立的虚拟企业项目模型，分别针对时间最短与费用最小两个调度目标，设计了 A祷 算法以实现虚拟企业项目调度方案求解。实例分析验证了所提模型及调度算法的有效性。 关键词 Petri 网，虚拟企业，建模，调度 中图法分类号 TP391 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2016.1 1. 019 Modeling and Scheduling of Virtual Enterprises ßased on Petri Nets 1 1 WAN Jun ,2 ZHAO Bu-hui (School of Electrical and Infonnation Engineering ,]iangsu University ,Zhenjiang 212013 ,China)1 (School of Urban Railway Transportation ,Changzhou University ,Changzhou 213164 ,China) 2 Abstract Based on the analysis of existing modeling and its scheduling methods of virtual enterprise ,this paper dis cussed the modeling and scheduling method of virtual enterprise based on an extended Petri nets class. The formal defi nition 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 algo rithm is verified by a practica