Petri net modeling and analysis of an FMS cell
Manufacturing Engineering Division
Master of Science
Sodhi, R. S.
Flexible manufacturing systems
Petri nets have evolved into a powerful tool for the modeling, analysis and design of asynchronous, concurrent systems. This thesis presents the modeling and analysis of a flexible manufacturing system (FMS) cell using Petri nets. In order to improve the productivity of such systems, the building of mathematical models is a crucial step.
In this thesis, the theory and application of Petri nets are presented with emphasis on their application to the modeling and analysis of practical automated manufacturing systems. The theory of Petri nets includes their basic notation and properties. In order to illustrate how a Petri net with desirable properties can be modeled, this thesis describes the detailed modeling process for an FMS cell. During the process, top-down refinement, system decomposition, and modular composition ideas are used to achieve the hierarchy and preservation of important system properties. These properties include liveness, boundedness, and reversibility.
This thesis also presents two illustrations showing the method adopted to model any manufacturing systems using ordinary Petri nets. The first example deals with a typical resource sharing problem and the second the modeling of Fanuc Machining Center at New Jersey Institute of Technology.
Furthermore, this thesis presents the analysis of a timed Petri net for cycle time, system throughput and equipment utilization. The timed (deterministic) Petri net is first converted into an equivalent timed marked graph. Then the standard procedure to find the cycle time for marked graphs is applied. Secondly, stochastic Petri net is analyzed using SPNP software package for obtaining the system throughput and equipment utilization. This thesis is of significance in the sense that it provides industrial engineers and academic researchers with a comprehensive real-life example of applying Petri net theory to modeling and analysis of FMS cells. This will help them develop their own applications.
njit-etd1991-016 (93 pages ~ 6,148 KB pdf)
|Download by Chapters:||
Front Matter (Title Page, Abstract, Table of Contents, etc. ~ 11 pages ~ 1,128 KB pdf)
Chapter 1: Introduction (8 pages ~ 953 KB pdf)
Chapter 2: Petri Net Theory (22 pages ~1,350 KB pdf)
Chapter 3: Petri Net Modeling And Analysis Of Fanuc Machining Center (11 pages ~ 590 KB pdf)
Chapter 4:Petri Net Modeling And Analysis Of An FMS Cell (16 pages ~ 855 KB pdf)
Chapter 5:Temporal Petri Nets For Performance Analysis (14 pages ~ 908 KB pdf)
Chapter 6: Conclusions And Future research (4 pages ~ 272 KB pdf)
References (6 pages ~ 368 KB pdf)
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created February 25, 2002