基于资源约束PETRI网的建模和资源组合优化

摘要

基于传统的广义随机Petri网,改进定义一种带有资源约束的Petri网.资源约束Petri网中的每个时间变迁,都有一个资源关联,并且其发射速率约束于被关联的资源.使用该资源约束Petri网,可以对企业业务流程进行建模和优化.该模型中不仅包括工作流中各个任务的相互关系,同时包括可以被该工作流使用的各个资源.通过一个分枝限界算法的应用,可以在较少的仿真次数内,对资源配置进行优化,使得整个流程的性能最高.