Optimization of Consuming Resource Problem Based on Reachability Graph of Petri Nets
The problem of resource optimization is one of the most important issues in discrete event systems (DES). Assuming that the firing of transition consumes the resource of DES but the place does not, an improved consuming Petri net (ICPN) is proposed to deal with this problem by associating a consuming function with each transition. In order to describe this process and obtain the minimal consuming function, transitions are divided into two subsets TP (with a positive real number) and TZ (with a zero number). Based on the reachability graph (RG), an optimal algorithm is presented to compute the optimal resources and the corresponding firing count vector, and an example is also provided to illustrate the validity and efficiency.
ZHANG Bo QU Yizhi MA Tao LI Peng
School of Automation, Beijing Institute of Technology, Beijing 100081, P.R.China
国际会议
The 30th Chinese Control Conference(第三十届中国控制会议)
烟台
英文
1-4
2011-07-01（万方平台首次上网日期，不代表论文的发表时间）