AVERAGE OPTIMAL POLICIES IN A CONTROLLED QUEUEING SYSTTEM WITH DUAL
ADMISSION
CONTROL
Mark E. Lewis
Industrial and Operations Engineering
University of Michigan
1205 Beal Avenue
Ann Arbor, MI 48109-2117
We consider a controlled M/M/1 queueing system where customers
may be subject to two potential rejections. The first occurs upon
arrival and is dependent on the number of customers in the queue and
the service rate of the customer currently in service. The
second which may or may not occur, occurs when the customer reaches
the front of the queue, it is assessed and the service rate of the
customer is revealed. We show the existence of long-run average optimal
control limit policies and that the average reward is increasing in the
probability that the second potential rejection is available.
Applications include call centers with delayed classifications and
manufacturing systems when the server is responsible for multiple tasks.