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 aG/M/s queue is submodular in the number of servers and initial system occupancy. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1287/opre.48.2.327.13375 | Operations Research |
Field | DocType | Volume |
Mathematical optimization,Bulk queue,Optimal control,Staffing,Computer science,Queue,Submodular set function,Layered queueing network,Queueing theory,Operations management,Monotone polygon | Journal | 48 |
Issue | ISSN | Citations |
2 | 0030-364X | 11 |
PageRank | References | Authors |
1.68 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael C. Fu | 1 | 1161 | 128.16 |
Steven I. Marcus | 2 | 889 | 116.89 |
I-Jeng Wang | 3 | 277 | 31.46 |