Performance analysis and buffer allocations in some open assembly systems

  • Authors:
  • N. Hemachandra;Sarat Kumar Eedupuganti

  • Affiliations:
  • IE and OR Interdisciplinary Programme, Indian Institute of Technology Bombay, Mumbai 400 076, India;Tata Consultancy Services, Sector 19, Udyog Vihar, Gurgaon 122016, India

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper considers a finite capacity fork-join queueing model for open assembly systems with arrival and departure synchronizations and presents an approach for enumerating the state space and obtaining the steady state probabilities of the same for such a model under exponential assumptions. Several performance measures like the throughput of the system, fraction of arrivals that actually enter into the system, utilizations of the work stations, etc., are obtained. Further, design of such fork-join systems in terms of buffer size configurations for maximizing the throughput of the system, or for minimizing the mean waiting time of a typical job, or for minimizing the Work-In-Process of the system is done using the above performance prediction approach. Such optimal configurations exhibit some interesting features.