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

Ré-optimisation en temps réel des horaires de personnel après une petite perturbation

Rachid Hassani Polytechnique Montréal, Canada

Le retard et l'absence des employés peuvent représenter pour une société un coût équivalent à 35% de la somme totale consacrée à la paie (Mercer, 2010). Il est par conséquent fondamental de les gérer au mieux.

L'objectif de cette présentation est d'exposer une méthode de ré-optimisation en temps réel des horaires de personnel suite à une petite perturbation due au retard ou à l'absence d'un employé. La méthode devra proposer au décideur des choix de réadaptation des horaires et évaluer les coûts des modifications occasionnées en tenant compte des coûts immédiats (coût de gestion) et des coûts futurs déterministes (impact des modifications sur les horaires futurs et la rémunération des employés). La méthode utilise principalement l'information duale trouvée lors de la première optimisation. Cette information est actualisée après chaque correction d'une perturbation à l'aide de la méthode de régression M.A.R.S.

Les tests informatiques menés sur un ensemble contenant 1050 instances de problèmes réels allant jusqu'à 191 employés ont montré l’efficacité de notre méthode de correction d'horaires. Celle-ci arrive à trouver la solution optimale pour plus de 95% de ces instances, et ceci en une seconde en moyenne.


Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!