Advertisement

Sadhana

, Volume 15, Issue 4–5, pp 331–342 | Cite as

Integrated analytical models for flexible manufacturing systems

  • Y Narahari
  • N Viswanadham
  • C R Meenakshisundaram
  • P Hanumantha Rao
Stochastic Models For Manufacturing Systems
  • 46 Downloads

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.

Keywords

Integrated analytical models flexible manufacturing systems product form queueing networks generalised stochastic Petri nets 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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–576Google Scholar
  2. Buzacott J A, Yao D D 1986 On queueing network models of flexible manufacturing systems.Queueing Systems 1: 5–27MATHCrossRefMathSciNetGoogle Scholar
  3. Chandy K M, Herzog V, Woo L 1975 Parametric analysis of queueing networks.IBM J. Res. Dev. 19: 36–42MATHMathSciNetCrossRefGoogle Scholar
  4. Chandy K M, Sauer C H 1978 Approximate methods for analysis of queueing network models of computer systems.ACM Comput. Surv. 10: 263–280CrossRefGoogle Scholar
  5. Hanumantha Rao P 1991Integrated analytical models for automated manufacturing systems, M E Project Report, Dept. of Computer Science and Automation, Indian Institute of Science, BangaloreGoogle Scholar
  6. Ho Y C 1987 Performance evaluation and perturbation analysis of discrete event systems.IEEE Trans. Autom. Control AC-32: 563–572Google Scholar
  7. 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, BangaloreGoogle Scholar
  8. Murata T 1989 Petri nets: Properties, analysis, and applications.Proc. IEEE 77: 541–580CrossRefGoogle Scholar
  9. 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, BangaloreGoogle Scholar
  10. Ranky P G 1983The design and operation of flexible manufacturing systems (Amsterdam: IFS and North-Holland)Google Scholar
  11. Viswanadham N, Narahari Y 1988 Stochastic Petri nets for performance evaluation of automated manufacturing systems.Inf. Decision Technol. 14: 125–142MATHGoogle Scholar

Copyright information

© the Indian Academy of Sciences 1990

Authors and Affiliations

  • Y Narahari
    • 1
  • N Viswanadham
    • 1
  • C R Meenakshisundaram
    • 1
  • P Hanumantha Rao
    • 1
  1. 1.Department of Computer Science & AutomationIndian Institute of ScienceBangaloreIndia

Personalised recommendations