Performance evaluation of real-time decision-making architectures for computer-integrated manufacturing systems

Abstract A general method is proposed for the performance evaluation of a decision-making architecture for computer-integrated manufacturing systems. A decision-making architecture broadens the concept of a control architecture by integrating control, communication and database functions. A modular modeling methodology is developed that captures these features and is applicable to an arbitrary computer-integrated manufacturing architecture. The model is based on generalized stochastic Petri nets and leads to a quantitative evaluation of such performance measures as response time, average utilization of a particular system component, average queue length, etc. The net result is a design tool that can be used to make tradeoffs among the system parameters. The proposed technique is demonstrated using several real-time decision-making architectures. Several general conclusions are drawn from this investigation. Finally, a Petri net model reduction method is presented for this problem and used to compare the original performance evaluation results with those obtained from the simplified models.

[1]  Gérard Roucairol,et al.  FIFO-Nets , 1986, Advances in Petri Nets.

[2]  H. V. Parunak Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[3]  Hartmann J. Genrich Predicate/transition nets , 1987 .

[4]  Richard A. Wysk,et al.  Hierarchical control model for automated manufacturing systems , 1983 .

[5]  Alan A. Desrochers,et al.  A Methodology for Evaluating Decision Making Architectures for Automated Manufacturing Systems , 1990 .

[6]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[7]  Alexandre Zenie,et al.  Colored Stochastic Petri Nets , 1985, PNPM.

[8]  F. DiCesare,et al.  Evaluation of part-type mix for a machining workstation using generalized stochastic Petri nets , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[9]  Michael J. Shaw,et al.  Task Bidding and Distributed Planning in Flexible Manufacturing , 1985, CAIA.

[10]  Stamatios K. Andreadakis,et al.  Analysis and synthesis of decision-making organizations , 1988 .

[11]  Peter O'Grady Controlling Automated Manufacturing Systems , 1987 .

[12]  Yu-Chi Ho,et al.  Performance evaluation and perturbation analysis of discrete event dynamic systems , 1987 .

[13]  Alexander H. Levis,et al.  On the design of distributed organizational structures, , 1988, Autom..

[14]  W. M. Wonham A control theory for discrete-event systems , 1988 .

[15]  N. K. Nanda,et al.  Some design aspects of databases through Petri net modeling , 1986, IEEE Transactions on Software Engineering.

[16]  Jean-Claude Gentina,et al.  Coloured adaptive structured Petri-net: A tool for the automatic synthesis of hierarchical control of Flexible Manufacturing Systems (F.M.S.) , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[17]  M. Zhou,et al.  A top-down approach to systematic synthesis of Petri net models for manufacturing systems , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Frank DiCesare,et al.  Implementation of a Petri net controller for a machining workstation , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  Herve P Hillion Performance evaluation of decisionmaking organizations using Timed Petri Nets , 1986 .

[20]  Gianfranco Ciardo,et al.  Stochastic Petri Net Analysis of a Replicated File System , 1989, IEEE Trans. Software Eng..

[21]  Rajan Suri,et al.  An overview of evaluative models for flexible manufacturing systems , 1985 .

[22]  James S. Albus,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[23]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[24]  G. Bel,et al.  A unified setting for various models of automated material flow and production systems , 1985 .

[25]  Michael K. Molloy Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[26]  Alan A. Desrochers,et al.  Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets , 1990, IEEE Trans. Robotics Autom..