loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth International Workshop on Petri Nets and Performance Models (PNPM '99)
Stepwise Refinements of Net Models and Their Place Invariants
Zaragoza, Spain
September 08-September 10
ISBN: 0-7695-0331-4
W.M. Zuberek, Memorial University of Newfoundland
Schedules for manufacturing cells can be systematically derived by simple stepwise refinements which, in consecutive steps, increase the complexity of the cell by introducing its components one after another. Timed Petri net models of schedules derived in this way have some convenient structural properties -- net models are covered by conflict--free subnets, determined by place invariants of the model. These place invariant implied subnets can be used for evaluation of the basic performance characteristics of the model. The paper shows that place invariants of net models of schedules can be obtained by the same stepwise refinements that are used for model derivation. Simple examples of performance evaluation are included as an illustration of the use of place invariants in the analysis of schedules.
Index Terms:
timed Petri nets, place invariants, stepwise refinement, manufacturing cells, performance evaluation
Citation:
W.M. Zuberek, "Stepwise Refinements of Net Models and Their Place Invariants," pnpm, pp.92, Eighth International Workshop on Petri Nets and Performance Models (PNPM '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.