Monotone optimal policies for a transient queueing staffing problem
成果类型：
Article
署名作者：
Fu, MC; Marcus, SI; Wang, IJ
署名单位：
University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; Johns Hopkins University; Johns Hopkins University Applied Physics Laboratory
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.48.2.327.13375
发表日期：
2000
页码：
327-331
关键词：
摘要：
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.