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

第 43卷 第 11期 计 算 机 科 学 Vo1．43No．11 2016年 l1月 Computer Science NOV2016 基于Petri网的虚拟企业建模与调度 万 军 ’。 赵不贿 (江苏大学电气信息工程学院 镇江 212013) (常州大学城市轨道交通学院 常州213164) 摘 要 在分析现有虚拟企业建模及其调度方法的基础上，探讨了基于一种扩展Petri网模型的虚拟企业建模和调度 方法，给出了T时延广义 自控网的形式化定义和变迁规则。根据虚拟企业项 目的特点，描述了基于T时延广义 自控 网的虚拟企业建模过程。基于所建立的虚拟企业项 目模型，分别针对时间最短与费用最小两个调度 目标，设计了A 算法以实现虚拟企业项 目调度方案求解。实例分析验证 了所提模型及调度算法的有效性。 关键词 Petri网，虚拟企业，建模 ，调度 中图法分类号 TP391 文献标识码 A DOI 10．11896／j．issn．1002—137)(．2016．11．019 M odelingandSchedulingofViSualEnterprisesBasedonPetriNets WANJun’ ZHAOBu-hui (SchoolofElectricalandInformationEngineering，JiangsuUniversity，Zhenjiang212013，China) (SchoolofUrbanRailwayTransportation，ChangzhouUniversity，Changzhou213164，China) Abstract Basedontheanalysisofexistingmodelinganditsschedulingmethodsofvirtualenterprise，thispaperdis— cussedthemodelingandschedulingmethodofvirtualenterprisebasedonanextendedPetrinetsclass．Theformaldeft— nitionand transitionrulesofanew classofPetrinetscalledT-timedgeneralizedcybernetwasdeveloped．Considering thecharacteristicsofvirtualenterprisesproject，themodelingprocessofvirtualenterprisewasdescribed．Basedonthe establishedmodel，aimingattheschedulingtargetofshortesttimeorminimum cost，A searchalgorithm wasdesigned tosolvetheschedulingschemeforvirtualenterpriseproject．Thevalidityoftheproposedmodelandschedulingalgo— rithm isverifiedbyapracticalexample． Keywords Petrinets，VirtuaIenterprises，Modeling，Scheduling 拟企业伙伴选择问题，文献[4]运用模糊集的理论，以极大化 1 引言 最小客户满意度为优化指标，建立了考虑模糊完工时间和模 虚拟企业是 2l世纪企业进行生产经营和市场竞争的主 糊交货期情况的虚拟企业伙伴选择模型。文献[5]建立了统 要运作模式 ，其主要 目的是为了迎合快速变化的市场机遇。 一