Optimisation of a Generalised M(k)/M/k Queueing System

Tao Yang,Wuyi Yue,Jianfen Zhan,Qiying Hu
DOI: https://doi.org/10.1504/ijrm.2009.027608
2009-01-01
International Journal of Revenue Management
Abstract:We study a generalised M(k)/M/k queueing system where the arrival rate depends on the number of servers. There are holding costs reflecting the waiting cost of customers and service costs relating to operation of the servers. The objective is to minimise the total system cost in a steady state. We analyse the cost structure and show that the system holding cost rapidly decreases with the number of servers under some weak conditions. Based on this, we present an upper bound of the optimal number of servers. Finally, numerical examples are given to illustrate the model and the results.
What problem does this paper attempt to address?