Title :
A new approach to performance analysis of closed queueing networks
Author :
Aicardi, M. ; Minciardi, R.
Author_Institution :
Dept. of Commun., Comput. & Syst. Sci., Genoa Univ., Italy
Abstract :
A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic
Keywords :
flexible manufacturing systems; performance evaluation; production control; queueing theory; Queueing Network Analyzer; average performance; closed queueing networks; deterministic processing times; exponentially distributed service times; flexible manufacturing systems; heuristic algorithm; iterative procedure; machine utilizations; mean queue lengths; performance analysis; performance evaluation; throughput; Algorithm design and analysis; Equations; Flexible manufacturing systems; Iterative algorithms; Performance analysis; Queueing analysis; Road transportation; Routing; Stochastic processes; Throughput;
Conference_Titel :
Computer Integrated Manufacturing, 1988., International Conference on
Conference_Location :
Troy, NY
Print_ISBN :
0-8186-0888-9
DOI :
10.1109/CIM.1988.5395
