Asymptotically optimal staffing of service systems with joint QoS constraints
Tóm tắt
We consider the problem of staffing large-scale service systems with multiple customer classes and multiple dedicated server pools under joint quality-of-service (QoS) constraints. We first analyze the case in which arrival rates are deterministic and the QoS metric is the probability a customer is queued, given by the Erlang-C formula. We use the Janssen–Van Leeuwaarden–Zwart bounds to obtain asymptotically optimal solutions to this problem. The second model considered is one in which the arrival rates are not completely known in advance (before the server staffing levels are chosen), but rather are known via a probability distribution. In this case, we provide asymptotically optimal solutions to the resulting stochastic integer program, leveraging results obtained for the case of deterministic arrivals.
Tài liệu tham khảo
Bassamboo, A., Harrison, J.M., Zeevi, A.: Design and control of a large call center: asymptotic analysis of an LP-based method. Oper. Res. 54, 419–435 (2006)
Bassamboo, A., Randhawa, R.S., Zeevi, A.: Capacity sizing under parameter uncertainty: safety staffing principles revisited. Manag. Sci. 56, 1668–1686 (2010)
Bassamboo, A., Zeevi, A.: On a data-driven method for staffing large call centers. Oper. Res. 57(3), 714–726 (2009)
Borst, S., Mandelbaum, A., Reiman, M.I.: Dimensioning large call centers. Oper. Res. 52(1), 17–34 (2004)
Buchanan, H.E., Hildebrandt, T.H.: Note on the convergence of a sequence of functions of a certain type. Ann. Math. 9(2), 123–126 (1908)
Dentcheva, D., Prékopa, A., Ruszczyński, A.: Concavity and efficient points of discrete distributions in probabilistic programming. Math. Program. 89(1), 55–77 (2000)
Gurvich, I., Luedtke, J., Tezcan, T.: Staffing call centers with uncertain demand forecasts: A chance-constrained optimization approach. Manag. Sci. 56(7), 1093–1115 (2010)
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3), 567–588 (1981)
Harrison, J.M., Zeevi, A.: A method for staffing large call centers based on stochastic fluid models. Manuf. Serv. Oper. Manag. 7(1), 20–36 (2005)
Jagers, A.A., Van Doorn, E.A.: On the continued Erlang loss function. Oper. Res. Lett. 5(1), 43–46 (1986)
Janssen, A.J.E.M., Van Leeuwaarden, J.S.H., Zwart, B.: Refining square root safety staffing by expanding Erlang C. Oper. Res. 59(6), 1512–1522 (2011)
Kocaga, Y.L., Armony, M., Ward, A.R.: Staffing and admission control in an M/M/N+N queue with an uncertain arrival rate. Working paper (2013)
Ralphs, T.K., Saltzman, M.J., Wiecek, M.M.: An improved algorithm for solving biobjective integer programs. Ann. Oper. Res. 147, 43–70 (2006)
Whitt, W.: Staffing a call center with uncertain arrival rate and absenteeism. Ann. Appl. Probab. 14(1), 88–102 (2006)