Dissertation > Excellent graduate degree dissertation topics show

Modeling and Resource Optimizationusing Constraint Petri Net

Author: SongHaiXiang
Tutor: ZhangZhongNeng
School: Shanghai Jiaotong University
Course: Applied Computer Technology
Keywords: Petri nets Resource constraints Performance Analysis Business Process Modeling Business process simulation Resource Optimization
CLC: TP301.1
Type: Master's thesis
Year: 2010
Downloads: 98
Quote: 0
Read: Download Dissertation

Abstract


Economic globalization , enterprises are increasingly concerned about the management of business processes , Petri nets as a mathematical modeling tools , but also more and more applied to the quantitative analysis of business process management . Development of Petri nets at the same time thanks to the innovation of the various extensions of Petri nets , which enrich the basic description of Petri nets . But various extensions , the global constraint of resources , there is not much discussion . This article will be based on the traditional Petri Nets , Petri nets with global resource constraints . Adds the resource elements , the resource variables , the changing rate of the resource-related time functions , as well as the allocation of resources injective function so that the time change of the traditional Petri Nets , has a resource is associated , the implementation of the time change by its associated resources constraints. This resource constraints Petri nets , not only through the places and transitions and directed arcs to model the relationship between the various tasks of the business process , while resource element in the Petri net , to model the business processes resources available that can perform these tasks . Design and development of the simulation program , based on resource constraints Petri nets , resource allocation optimization algorithm . Algorithm based on the branch and bound method , first determine the configuration path to explore a variety of resources , in the process of exploring , weakened constraints , calculate the upper and lower bounds of the nodes in the path , through the upper and lower bounds , pruning not needs to be explored path , resulting in efficient time to find an optimal allocation of resources programs , making the shortest response time of the system . Resource constraint Petri nets can be used to model a business process contains a finite number of resources available , and the program can be optimized through simulation , to identify the best configuration of finite resources , so that the highest performance of the business process . Will also realistic case to verify the ability of this resource constraint Petri net modeling reality experiments to validate the simulation and optimization algorithm of the matching program .

Related Dissertations

  1. Research on Checkpointing in Mobile Computing Environment and Modeling with Petri Nets,TP301.1
  2. Logic-based Web service composition Petri net modeling and analysis,TP393.09
  3. Research and Implementation of IOT Service Model Description Language,TN929.5
  4. Modern shipbuilding outfitting operations lean management research,U673.2
  5. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  6. Based on Petri net modeling intelligent algorithm for job shop scheduling,TP18
  7. Multi-core parallel cluster environment GeoComputation execution time prediction technology research,TP338.6
  8. Phased Array Radar Resource Optimization Management,TN958.92
  9. The co-design of scheduling and control of the network control system with resource constraints,TP13
  10. Chinese city adult children intergenerational support class differences,C913.5
  11. Study on the Incentive Mechanism of Scheduling Optimization for Construction Programme Managemet,F284
  12. PETRI net multi-project plan key chain technology - based research,F284
  13. Study on the Relationship of Enterprise Competitiveness and Environment Resource Constraints,F205
  14. Based on hierarchical task network planning optimization methods for military,E072
  15. The Design of Petri Nets Controller for Discrete Event Systems,TP301.1
  16. The Test and Analysis of the IPIN’s Application and Disaster-tolerance Based on SIP,TN915.5
  17. Research on Land Resources Optimization Allocation in Tongshan Country Based on Smart Growth,F301
  18. The Static and Dynamic Analysis of Steel Frame with Semi-rigid Connections,TU391
  19. Research and implementation of dynamic simulation system based on 4D theory of bridge construction,U445.1
  20. Research on Risk Assessment of Project Process Based on Information Entropy,F284
  21. Design and Implementation of Petri Net Modeling Oil-based Power Distribution Management System,TM73

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Automata Theory
© 2012 www.DissertationTopic.Net  Mobile