Modeling and performance evaluation of flexible manufacturing systems using Petri nets
A timed Petri net approach is used to model resource allocation-utilization-release patterns for performance evaluation. First, simple resource utilization sequences are derived from a directed graph representing the process plan of parts. Second, the place-transitions sequences are connected introducing places whose marking models the resources needed to perform the manufacturing operation indicated in the process plan. Time is introduced as a permanence time of tokens at the place-transition sequence, modeling the utilization time of resources. The corresponding model leads to a simultaneous resource possession problem. Finally, flow equations for the description of the quantitative behavior of the resulting timed Petri net are presented. A major conclusion of the paper is that performance evaluation can be adequately abstracted and analytically solved, in a simple way, even in presence of complicating factors like resource sharing and routing flexibility in process plans.
- Publication Date:
- OSTI Identifier:
- Report Number(s):
- Resource Type:
- Resource Relation:
- Conference: IDPT-2: 2. world conference on integrated design and process technology, Austin, TX (United States), 1-4 Dec 1996; Other Information: PBD: 1996; Related Information: Is Part Of Integrated design and process technology. Volume 3; Esat, I.I.; Veniali, F.; Rasty, J.; Gransberg, D.D.; Ertas, A. [eds.]; PB: 407 p.
- Society for Design and Process Science, Austin, TX (United States)
- Country of Publication:
- United States
- 32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION; 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; MANUFACTURING; PERFORMANCE TESTING; NETWORK ANALYSIS; MATHEMATICAL MODELS; ALGORITHMS