基于RCEPN的资源配置优化模型与方法  

Optimization model and method for resource configuration based on RCEPN

作　　者：刘艳秋[1] 谢萌[1] 丁伟祥[2] 

机构地区：[1]沈阳工业大学理学院,沈阳110870 [2]中国刑事警察学院网络信息中心,沈阳110854

出　　处：《沈阳工业大学学报》2013年第6期667-671,共5页Journal of Shenyang University of Technology

基　　金：国家自然科学基金资助项目(70431003)

摘　　要：由于系统资源变化会限制传统随机Petri网的应用,在对传统随机Petri网研究的基础上,提出一种带有资源约束的扩展Petri网(RCEPN)方法,使RCEPN中的每个变迁都有一类资源关联,并且变迁的实施速率与资源数量密切相关.RCEPN不仅使状态空间缩小,降低复杂性,也可使系统中任务和资源间的逻辑关系更加清晰,便于流程描述.利用排队论和数学规划给出了流程优化的数学模型,形成了解决资源优化配置问题的0-1规划,使RCEPN系统的响应时间最短.通过采购业务流程实例,验证了模型建立和优化方法的有效性.Because the change of system resource will restrict the application of traditional stochastic Petri net, an extended Petri net （RCEPN） method with the resource constraint was proposed based on the research for traditional stochastic Petri net, where each transition in RCEPN was associated with a kind of resources and the implement rate of transition was closely related to the quantity of resources. RCEPN can not only narrow the state space and reduce the complexity, but also make the logical relation between tasks and resources in the system more clear and convenient for the process description. With both queuing theory and mathematical programming, the mathematical model for process optimization was given, the 0-1 programming to solve the optimization and configuration problem of resource was established, and the shortest system response time was realized. With the examples of procurement business process, the effectiveness of modeling and optimization method is verified.

关 键 词：资源约束 PETRI网 数学建模 流程 排队论 遗传算法 资源配置优化 0-1规划 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]