skip to main content

Title: 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.
Authors:
; ;  [1]
  1. Eletrica e Informatica Industrial, Curitiba (Brazil)
Publication Date:
OSTI Identifier:
501756
Report Number(s):
CONF-961239-
TRN: 97:002725-0046
Resource Type:
Conference
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.
Publisher:
Society for Design and Process Science, Austin, TX (United States)
Country of Publication:
United States
Language:
English
Subject:
32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION; 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; MANUFACTURING; PERFORMANCE TESTING; NETWORK ANALYSIS; MATHEMATICAL MODELS; ALGORITHMS