Simultaneous perturbation methods for adaptive labor staffing in service systems

Prashanth, LA and Prasad, HL and Desai, Nirmit and Bhatnagar, Shalabh and Dasgupta, Gargi (2015) Simultaneous perturbation methods for adaptive labor staffing in service systems. In: SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 91 (5). pp. 432-455.

PDF Sim_Tra_of_The_Sco_For_Mod_and_Sim_Int_91-5_432_2015.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

We consider the problem of optimizing the workforce of a service system. Adapting the staffing levels in such systems is non-trivial due to large variations in workload and the large number of system parameters do not allow for a brute force search. Further, because these parameters change on a weekly basis, the optimization should not take longer than a few hours. Our aim is to find the optimum staffing levels from a discrete high-dimensional parameter set, that minimizes the long run average of the single-stage cost function, while adhering to the constraints relating to queue stability and service-level agreement (SLA) compliance. The single-stage cost function balances the conflicting objectives of utilizing workers better and attaining the target SLAs. We formulate this problem as a constrained parameterized Markov cost process parameterized by the (discrete) staffing levels. We propose novel simultaneous perturbation stochastic approximation (SPSA)-based algorithms for solving the above problem. The algorithms include both first-order as well as second-order methods and incorporate SPSA-based gradient/Hessian estimates for primal descent, while performing dual ascent for the Lagrange multipliers. Both algorithms are online and update the staffing levels in an incremental fashion. Further, they involve a certain generalized smooth projection operator, which is essential to project the continuous-valued worker parameter tuned by our algorithms onto the discrete set. The smoothness is necessary to ensure that the underlying transition dynamics of the constrained Markov cost process is itself smooth (as a function of the continuous-valued parameter): a critical requirement to prove the convergence of both algorithms. We validate our algorithms via performance simulations based on data from five real-life service systems. For the sake of comparison, we also implement a scatter search based algorithm using state-of-the-art optimization tool-kit OptQuest. From the experiments, we observe that both our algorithms converge empirically and consistently outperform OptQuest in most of the settings considered. This finding coupled with the computational advantage of our algorithms make them amenable for adaptive labor staffing in real-life service systems.

Item Type:	Journal Article
Publication:	SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL
Publisher:	SAGE PUBLICATIONS LTD
Additional Information:	Copy right for this article belongs to the SAGE PUBLICATIONS LTD, 1 OLIVERS YARD, 55 CITY ROAD, LONDON EC1Y 1SP, ENGLAND
Keywords:	Service systems; labor optimization; adaptive labor staffing; simultaneous perturbation stochastic approximation
Department/Centre:	Division of Physical & Mathematical Sciences > Physics
Date Deposited:	22 Jun 2015 06:20
Last Modified:	22 Jun 2015 06:20
URI:	http://eprints.iisc.ac.in/id/eprint/51733

Actions (login required)

View Item