The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Petri net modeling and analysis of an FMS cell
Author:	Patel, Paresh A.
View Online:	njit-etd1991-016 ([viii], 81 pages ~ 4.5 MB pdf)
Department:	Manufacturing Engineering Division
Degree:	Master of Science
Program:	Manufacturing Engineering
Document Type:	Thesis
Advisory Committee:	Zhou, MengChu (Committee chair) Sodhi, R. S. (Committee member) Chao, Xiuli (Committee member)
Date:	1991
Keywords:	Petri nets Flexible manufacturing systems
Availability:	Unrestricted
Abstract:	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.