Optimization Days 2017
HEC Montréal, May 8-10, 2017
1st Canadian Healthcare Optimization Workshop (CHOW)
HEC Montréal, May 10-11, 2017
JOPT2017
HEC Montréal, 8 — 11 May 2017
MD5 Horaires de personnel / Personnel scheduling
May 8, 2017 03:30 PM – 05:10 PM
Location: Nancy et Michel-Gaucher
Chaired by Monia Rekik
4 Presentations
-
03:30 PM - 03:55 PM
RÉ-OPTIMISATION EN TEMPS RÉEL DES HORAIRES DE PERSONNEL
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. -
03:55 PM - 04:20 PM
Réoptimisation de l'horaire d'un employé en surtemps
La planification de personnel est un problème de recherche opérationnelle très important. En effet, en cours d’opération, il arrive qu’on allonge le quart de travail d’un certain employé pour différentes raisons. Dans ce cas, l’employé peut tomber en surtemps, augmentant ainsi son salaire horaire. L’entreprise cherche alors à réoptimiser l’horaire de cet employé en surtemps tout en minimisant les coûts totaux et en en assurant une couverture adéquate. Ce projet répond à ce problème de réoptimisation en utilisant un programme en nombres entiers.
-
04:20 PM - 04:45 PM
Optimization of Employee Shift Schedules with Inter-Department Transfers
Employee scheduling with inter-department transfers integer program is intractable for large instances.
We propose a three-phase heuristic, solving small integer programs.
The first phase identifies probable inter-departments transfers needs.
The second creates for each department, employee schedules using previously gathered information. The third globally fulfills remaining demand. -
04:45 PM - 05:10 PM
A two-stage solution approach for multi-department multi-day shift scheduling problems
We address a personalized multi-department multi-day shift scheduling problem where employees can be transferred between departments if needed. A two-stage solution approach is proposed. The first stage considers the integrated problem where data is aggregated. The second stage constructs personalized schedules based on the information deduced from the first stage. Different approaches are proposed and compared for the second stage on a large set of instances.