Title
Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: genetic algorithm
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.
Year
DOI
Venue
2011
10.1080/00207160.2010.509791
Int. J. Comput. Math.
Keywords
Field
DocType
expected number,genetic algorithm,activating server,best threshold,multiple queue-dependent server,servers change,queue length,expected cost,optimization analysis,infinite capacity,algorithm work,cost function,multi-server queueing system,optimization,probability distribution,steady state
M/M/1 queue,Kendall's notation,M/D/1 queue,Mathematical optimization,Bulk queue,M/M/c queue,Computer science,M/G/1 queue,M/D/c queue,M/M/∞ queue
Journal
Volume
Issue
ISSN
88
7
0020-7160
Citations 
PageRank 
References 
2
0.42
8
Authors
2
Name
Order
Citations
PageRank
Chuen-Horng Lin123115.93
Jau-Chuan Ke234844.17