Mise à jour des horaires de personnel travaillant sur des quarts

L'objectif d'une entreprise est de minimiser les dépenses liées au personnel tout en respectant les règlementations et conventions collectives et en offrant un service de qualité qui répond à la demande de la clientèle. Ainsi, la génération d'horaires de personnel prend une grande place dans les problèmes traités en recherche opérationnelle. Il est cependant difficile de prévoir cette demande de manière précise longtemps à l'avance et il est possible que l'horaire généré un mois plus tôt avec une certaine prévision de demande ne soit plus valable pour la demande observée le jour même. Le fait que la demande réelle ne sera pas égale à la demande prévue peut parfois être anticipé quelques jours à l'avance et il faut alors mettre à jour l'horaire pour répondre au mieux à cette demande. Ce projet de maîtrise répond à ce problème de mise à jour de l'horaire de personnel travaillant sur des quarts. Nous nous plaçons dans un contexte de vente au détail où l'horaire est non continu. Nous proposons un modèle explicite en nombres entiers qui permet une résolution exacte du problème. Dans un premier temps, nous générons différents scénarios de demande qui nous permettront de tester nos propositions. Ces scénarios sont générés avec introduction de paramètres aléatoires afin d'avoir un nombre représentatif d'instances de tests. Nous définissons ensuite différentes transformations possibles pour les quarts. Il est possible d'autoriser plus ou moins de transformations et nous faisons donc différentes propositions avec un nombre différent de quarts proposés afin de tester laquelle sera la plus satisfaisante. Enfin, nous définissons une structure de coût adaptée à la ré-optimisation qui pénalise la modification de l'horaire L'analyse des solutions obtenues pour ces différentes propositions nous permet d'en isoler deux particulièrement intéressantes à la fois de par leur coût et de par leur temps de résolution. Il est cependant clair que l'utilisateur doit faire un arbitrage entre le coût de la solution obtenue et le nombre de modifications que subit l'horaire. Il y a donc une grosse part de choix de la part de l'utilisateur que nous ne pouvons pas effectuer.