Capacity Planning in a Closed Queueing Network

  • Hahm, Juho (Research Institute of Engineering Science Seoul National University)
  • Published : 1991.12.01

Abstract

In this paper, criteria and algorithms for the optimal service rate in a closed queueing network have been established. The objective is to minimize total cost. It is shown that system throughput is increasing concave over the service rate of a node and cycle time is increasing convex over the set of service times with a single calss of cubsomers. This enables developing an algorithm using a steepest descent method when the cost function for service rate is convex. The efficiency of the algorithm rests on the fact that the steepest descent direction is readily obtained at each iteration from the MVA algorithm. Several numerical examples are presented. The major application of this research is optimization of facility capacity in a manufacturing system.

Keywords

References

  1. Flexible Manufacturing System: An efficient Method ot Determine the Optimal Configuration of a Flexible Manufacturing System Dallery,Y.;Frein,Y.
  2. Introduction to Computer System Performance Evaluation Kant,K.
  3. ACM Transactions on Computer Science v.1 no.4 Optimal Routing in Closed Queueing Networks Kobayashi,H.;Gerla,M.
  4. Operation Research v.35 no.4 Stochastic Monotonicity of the Queue Lengths in Closed Queueing Networks Shanthikumar,G.;Yao,D.D.
  5. Optimal Server Allocation in a System of Multi-Server Stations Shanthikumar,G.;Yao,D.D.
  6. Optimal Allocation of Buffers in a System of Manufacturing Cells Shanthikumar,G.;Yao,D.D.
  7. On Server Allocation in Multiple Center Manufacturing Systems Shanthikumar,G.;Yao,D.D.
  8. Mathematica v.5 no.9 Some Inequalities Concerning Symmetric Forms Whitely,J.N.