摘要 |
本发明提供一种基于Petri网的虚拟企业建模与调度方法,包括以下步骤:对普通Petri网进行扩展,定义T时延广义自控网系统;根据用户需求,创建待描述的虚拟企业的T时延广义自控网系统模型;对已建立的T时延广义自控网系统模型进行虚拟企业任务调度。本发明通过对Petri网定义的扩展,提出了T时延广义自控网系统,用于对虚拟企业进行建模,构造了A*调度算法实现虚拟企业项目调度,集成了时间流和费用流,从而可以通过一个Petri网模型同时实现虚拟企业项目调度的成本优化和时间优化目标,且调度算法建立在A*调度算法的基础上,基于Petri网的启发信息来进行搜索,从而减小了搜索空间,提高了调度效率。 |