Staffing optimization with chance constraints for emergency call centers

Abstract : We consider a staffing problem with probabilistic constraints in an emergency call center. The aim is to minimize the total cost of agents while satisfying chance constraints defined over the service level and the average waiting time, in a given set of time periods. We provide a mathematical formulation of the problem in terms of probabilities and expectations. We define a sample average approximation (SAA) version of this problem whose solution converges to that of the exact problem when the sample size increases. We also propose a quick and simple simulation-based (heuristic) algorithm to compute a good (nearly optimal) staffing solution for the SAA problem. We illustrate and validate our algorithm with a simulation model based on real data from the 911 emergency call center of Montreal, Canada.
Type de document :
Communication dans un congrès
MOSIM 2016 - 11th International Conference on Modeling, Optimization and Simulation , Aug 2016, Montréal, Canada
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01399507
Contributeur : Bruno Tuffin <>
Soumis le : samedi 19 novembre 2016 - 07:53:41
Dernière modification le : mercredi 16 mai 2018 - 11:23:18
Document(s) archivé(s) le : mardi 21 mars 2017 - 07:26:03

Fichier

mosim16emergency.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01399507, version 1

Citation

Thuy Ta, Pierre L'Ecuyer, Fabian Bastin. Staffing optimization with chance constraints for emergency call centers. MOSIM 2016 - 11th International Conference on Modeling, Optimization and Simulation , Aug 2016, Montréal, Canada. 〈hal-01399507〉

Partager

Métriques

Consultations de la notice

432

Téléchargements de fichiers

107