Research Of Optimization Model For The Problem Of Limited Resource Allocation Based On Petri Net

In the process of enterprise construction, whether process modeling and optimizationis successful or not will directly determine the success or failure of the enterpriseconstruction. At present, the description method of Petri net have been widely applied tothe system process modeling and optimization because of its high abilities of modeling andsimulation to complex structure systems and logical behavior. The development ofextended Petri net enrich the description ability of Petri net. Most previous studies of Petrinet abstracted out resources and states as the places of Petri net, abstracted out tasks astransitions of Petri net. However, there is not much discussion about the global constraintof resources.For the system with characteristics of clear division of labor and large amount ofresources, the traditional SPN (Stochastic Petri Net) still had some limitations in theexpression of the logical relationship between tasks and resources, and so on. Based on theSPN, this paper presents a method of an extended Petri net with resource constraints, eachtransition in RCEPN (Resource Constraint Extend Petri Net) associates with a kind ofresources and the transition firing rate is closely related with the quantity of resources. Incontrast to the SPN, RCEPN not only can narrow the state space, reduce complexity, butalso make the logical relation between tasks and resources in system process more clearand facilitate process expression.Based on the RCEPN, this paper choose average response time of system forperformance index, queuing model is used to solve model response time. With theconstraint of resource quantity and the total cost, minimizing average response time in thesystem is the optimization object, the mathematical modeling of process optimization isgiven, the0-1programming to solve the problem of optimize resource allocation is formed,the aim of minimizing system response time is realized, through the example of the procurement business and the compare results between RCEPN and SPN, it is knownRCEPN can narrow the state space, and make the logical relation between tasks andresources in system process more clear.The article also analyse the optimal allocation method of limited resources,with thehelp of resource management strategies, taking the method of changing proprietaryresources to ubiquitous resources,the optimization of system process and the minimizationof average response time in the system is achieved. Through the simulation examples andthe compare results between RCEPN and SPN, it is verified the effectiveness of modelingand optimization method.