Digital Repository at the University of Maryland (DRUM)
Institute for Systems Research
Institute for Systems Research Technical Reports
Please use this identifier to cite or link to this item:
|Title: ||Monotone Optimal Policies for a Transient Queueing Staffing Problem|
|Authors: ||Fu, Michael C.|
Marcus, Steven I.
|Type: ||Technical Report|
service oper ations
Intelligent Control Systems
Systems Integration Methodology
|Issue Date: ||1997|
|Series/Report no.: ||ISR; TR 1997-62|
|Abstract: ||We consider the problem of determining the optimal policy for staffing a queueing system over multiple periods, using a model that takes into account transient queueing effects. Formulating the problem in a dynamic programming setting, we show that the optimal policy follows a monotone optimal control by establishing the submodularity of the objective function with respect to the staffing level and initial queue size in a period. In particular, this requires proving that the system occupancy in a G/M/s queue is submodular in the number of servers and initial system occupancy.|
|Appears in Collections:||Institute for Systems Research Technical Reports|
All items in DRUM are protected by copyright, with all rights reserved.