Optimal Operation of an M / M /2 Queue with Removable Servers

Colin E. Bell
Additional contact information
Colin E. Bell: University of Tennessee, Knoxville, Tennessee

Operations Research, 1980, vol. 28, issue 5, 1189-1204

Abstract: The form of the optimal policy is investigated in an average cost, infinite horizon M / M /2 problem where the number of servers working can be adjusted at arrival or service completion epochs. The costs considered are linear holding costs, linear servers' wages and set-up (shut-down) charges per server turned on (off). It is shown that an optimal policy has a hysteresis form characterized by four parameters, R 1 , R 2 , S 0 , and S 1 , denoting numbers of customers in the system when the number of working servers should be adjusted upward to 1, 2, and downward to 0, 1, respectively. Allowing for the possibilities that S 0 = −1 (or S 1 = −1) denoting the fact that the number of working servers are never adjusted downward to 0 (or 1), the following relationships between R 1 , R 2 , S 0 , and S 1 are shown: (i) R i ≥ i , i = 1, 2, (ii) R 2 ≥ R 1 , (iii) −1 ≤ S 0 ≤ S 1 , (iv) R 2 > S 1 , and (v) S 0 ≤ 0. Such a policy has the property that it never reacts to the arrival of a customer by immediately reducing the number of working servers and never reacts to a service completion by immediately increasing the number of working servers.

Date: 1980
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.28.5.1189 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:28:y:1980:i:5:p:1189-1204

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().