Dynamic analysis of repetitive decision-free discrete-event processes: applications to production systems

This paper is the second part of a work devoted to timed marked graphs, their underlying algebra, and their applications to model the dynamic behavior of production systems in which a set of activities is performed repetitively in fiXed sequences. Theoretical aspects are considered in the first part. In addition, an algorithm to properly characterize and capture the periodic behavior of such systems is described. The relevance of this class of models and the associated solution algorithm to the performance evaluation of certain types of flexible manufacturing systems is emphasized here. Examples of various modeling capabilities are provided. The analysis of timed marked graphs is an extension of PERT/CPM-like techniques to asynchronous and repetitive processes, whose graphtheoretic models contain cycles of activities.

[1]  Robert Valette,et al.  PSI: A Petri net based simulator for flexible manufacturing systems , 1984, European Workshop on Applications and Theory in Petri Nets.

[2]  Didier Dubois,et al.  A linear-system-theoretic view of discrete-event processes , 1983 .

[3]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

[4]  Kathryn E. Stecke,et al.  Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing , 1989 .

[5]  Didier Dubois,et al.  Modèles mathématiques de l'imprécis et de l'incertain en vue d'applications aux techniques d'aide à la décision , 1983 .

[6]  Kathryn E. Stecke,et al.  Dynamic analysis of repetitive decision-free discreteevent processes: The algebra of timed marked graphs and algorithmic issues , 1990 .

[7]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[8]  J. Quadrat,et al.  A linear-system-theoretic view of discrete-event processes , 1983, The 22nd IEEE Conference on Decision and Control.

[9]  C. V. Ramamoorthy,et al.  Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets , 1980, IEEE Transactions on Software Engineering.

[10]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[11]  Xiao-lan Xie,et al.  A heuristic algorithm for the periodic scheduling and sequencing job-shop problem , 1987, 26th IEEE Conference on Decision and Control.

[12]  Didier Dubois,et al.  Using Petri nets to represent production processes , 1983, The 22nd IEEE Conference on Decision and Control.

[13]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

[14]  Kathryn E. Stecke,et al.  Procedures to determine both appropriate production ratios and minimum inventory requirements to maintain these ratios in flexible manufacturing systems , 1985 .

[15]  Richard Bellman,et al.  Mathematical Aspects Of Scheduling And Applications , 1982 .

[16]  P. Ladet,et al.  Modelling and validation of complex systems by coloured Petri nets; Application to a flexible manufacturing system , 1985, European Workshop on Applications and Theory in Petri Nets.

[17]  David D. Yao,et al.  Optimal buffer allocation in a multicell system , 1989 .

[18]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[19]  Abraham Seidmann,et al.  Performance evaluation of flexible manufacturing systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[21]  Kathryn E. Stecke,et al.  On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks , 1990, Oper. Res..

[22]  Kut C. So,et al.  Allocating buffer storages in a flexible manufacturing system , 1989 .

[23]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

[24]  Giovanni Chiola,et al.  A Software Package for the Analysis of Generalized Stochastic Petri Net Models , 1985, PNPM.

[25]  Jean-Marie Proth,et al.  Performance evaluation of job-shop systems using timed event-graphs , 1989 .

[26]  Giorgio Bruno,et al.  Performance Evaluation and Validation of Tool Handling in Flexible Manufacturing Systems Using Petri Nets , 1985, PNPM.

[27]  Michael Pinedo,et al.  Transient behavior in a flexible assembly system , 1991 .

[28]  K. L. Hitz.  Scheduling of flexible flowshops , 1979 .

[29]  S. Wadhwa,et al.  Modeling FMS with decision Petri nets , 1989 .

[30]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .