Cost optimization of an M/M/r queueing system with queue-dependent servers: Genetic algorithm

摘要：

We consider 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.

关键词： Cost Genetic algorithm Multiple heterogeneous servers Rouche’s theorem

作者: Jyh-Bin Ke Jau-Chuan Ke Chuen-Horng Lin

作者单位: Department of Applied Mathematics,National Chung-Hsing University,Taichung,402,Taiwan Department of Applied Statistics,National Taichung Institute of Technology,Taichung 404,Taiwan. Department of Computer Science and,National Taichung Institute of Technology,Taichung 404,Taiwan

会议类型: 国际会议

会议名称: 第五届排队论及网络应用国际研讨会

会议地点: 北京

会议语种:英文

页码: 101-105

在线出版日期: 2010-07-24（万方平台首次上网日期，不代表论文的发表时间）