Back to Search Start Over

Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: genetic algorithm.

Authors :
Lin, Chuen-Horng
Ke, Jau-Chuan
Source :
International Journal of Computer Mathematics. May2011, Vol. 88 Issue 7, p1430-1442. 13p. 1 Diagram, 2 Charts, 5 Graphs.
Publication Year :
2011

Abstract

This paper considers an M/M/r queueing system with infinite capacity, in which the number of working servers changes depending on the queue length. The steady-state probability distributions and the expected number of customers in the system are derived, which are used to construct a cost function. In order to minimize the expected cost of the system, we use the genetic algorithm to find the best thresholds of queue length in activating servers and their corresponding service rate. Some illustrative examples are provided to demonstrate how the process of this algorithm works for the optimal management policy of the multi-server queueing system. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00207160
Volume :
88
Issue :
7
Database :
Academic Search Index
Journal :
International Journal of Computer Mathematics
Publication Type :
Academic Journal
Accession number :
60040478
Full Text :
https://doi.org/10.1080/00207160.2010.509791