European Journal of Operational Research

We study a solution approach for a staffing problem in multi-skill call centers. The objective is to find a minimal-cost staffing solution while meeting a target level for the quality of service to customers. We consider a common situation in which the arrival rates are unobserved random variables f...

Full description

Saved in:
Bibliographic Details
Main Authors: Thuy Anh Ta, Wyean Chan, Fabian Bastin, Pierre L’Ecuyer
Format: Bài trích
Language:eng
Published: European Journal of Operational Research 2021
Subjects:
Online Access:https://www.sciencedirect.com/science/article/abs/pii/S037722172031095X?via%3Dihub
https://dlib.phenikaa-uni.edu.vn/handle/PNK/2856
https://doi.org/10.1016/j.ejor.2020.12.049
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study a solution approach for a staffing problem in multi-skill call centers. The objective is to find a minimal-cost staffing solution while meeting a target level for the quality of service to customers. We consider a common situation in which the arrival rates are unobserved random variables for which preliminary forecasts are available in a first stage when making the initial staffing decision. In a second stage, more accurate forecasts are obtained and the staffing may have to be modified at a cost, to meet the constraints. This leads to a challenging two-stage stochastic optimization problem in which the quantities involved in the (nonlinear) constraints can only be estimated via simulation, so several independent simulations are required for each first-level scenario. We propose a solution approach that combines sample average approximation with a decomposition method. We provide numerical illustrations to show the practical efficiency of our approach. The proposed method could be adapted to several other staffing problems with uncertain demand, e.g., in retail stores, restaurants, healthcare facilities, and other types of service systems.