Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate

This paper derives the form of a minimal cost rate stationary operating policy for an M/M/I queueing system with K possible service rates. The two costs of the system are a general cost rate dependent on the state of the system and a cost rate associated with each of the possible service rates. The optimal policy is completely characterized by if K − 1 numbers. The optimal service rate is shown to be nondecreasing in the state of the system.

• 저널Management Science · 18(9) · 560–566
• 토픽Advanced Queuing Theory Analysis · Management Information Systems
• DOI10.1287/mnsc.18.9.560
• 저자Thomas B. Crabill