Groupe d’études et de recherche en analyse des décisions

Optimisation stochastique en nombres entiers : principes et application à la gestion de personnel

Rémi Pacqueau

L'optimisation stochastique consiste à prendre des décisions en tenant compte de l'incertitude que peut comporter le futur. Dans notre cas, il s'agit de planifier des quarts de personnel alors que la demande est incertaine. A l'heure actuelle, il n'existe pas de méthode efficace pour résoudre les problèmes stochastiques en nombres entiers, dont le nombre de variables dépasse le million. Dans l'exposé seront d'abord présentés la classe des problèmes stochastiques ainsi que l'état de l'art concernant la résolution de tels problèmes en continu et en nombres entiers. Ensuite, nous présenterons le problème sur lequel nous avons travaillés. Nous proposerons alors une heuristique de résolution et quantifierons les gains qu'elle apporte par rapport à une solution dite « moyenne » et la marge d’erreur par rapport à une solution optimale.