Abstract
Product form queueing networks (pfqn) and generalized stochastic Petri nets (gspn) have emerged as the principal performance modelling tools for flexible manufacturing systems (fms). In this paper, we present integratedpfqn-gspn models, which combine the computational efficiency ofpfqn and representational power ofgspn by employing the principle of flow-equivalence. We show thatfms that include nonproduct form characteristics such as dynamic routing and synchronization can be evaluated efficiently and accurately using the integrated models.
Similar content being viewed by others
References
Balbo G, Bruell S C, Ghanta S 1986 Combining queueing networks and generalized stochastic Petri nets for the analysis of software blocking phenomena.IEEE Trans. Software Eng. SE-12: 561–576
Buzacott J A, Yao D D 1986 On queueing network models of flexible manufacturing systems.Queueing Systems 1: 5–27
Chandy K M, Herzog V, Woo L 1975 Parametric analysis of queueing networks.IBM J. Res. Dev. 19: 36–42
Chandy K M, Sauer C H 1978 Approximate methods for analysis of queueing network models of computer systems.ACM Comput. Surv. 10: 263–280
Hanumantha Rao P 1991Integrated analytical models for automated manufacturing systems, M E Project Report, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore
Ho Y C 1987 Performance evaluation and perturbation analysis of discrete event systems.IEEE Trans. Autom. Control AC-32: 563–572
Meenakshisundaram C R 1990Integrated analytical models for parallel and distributed computing systems, M Sc (Eng.) thesis, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore
Murata T 1989 Petri nets: Properties, analysis, and applications.Proc. IEEE 77: 541–580
Ramesh N R 1990Integrated performance models based on queueing networks and Petri nets, M E Project Report, Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore
Ranky P G 1983The design and operation of flexible manufacturing systems (Amsterdam: IFS and North-Holland)
Viswanadham N, Narahari Y 1988 Stochastic Petri nets for performance evaluation of automated manufacturing systems.Inf. Decision Technol. 14: 125–142
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Narahari, Y., Viswanadham, N., Meenakshisundaram, C.R. et al. Integrated analytical models for flexible manufacturing systems. Sadhana 15, 331–342 (1990). https://doi.org/10.1007/BF02811329
Issue Date:
DOI: https://doi.org/10.1007/BF02811329