Fabrication d'horaires personnalisés maximisant le nombre d'heures travaillées par ordre de seniorité

En règle générale, une entreprise cherche à minimiser les coûts de gestion du personnel en respectant les normes et les conventions collectives. Néanmoins, il arrive que l'on décide d'ajouter une composante non négligeable aux coûts, à savoir les préférences des employés. Ainsi, on modifie légèrement les objectifs d'optimisation, en donnant de l'importance aux volontés des employés, en donnant la priorité aux employés dont l'ancienneté est la plus importante. En effet, on peut se rendre compte qu'il y a plus de bénéfices à tirer d'employés dont les préférences sont satisfaites, plutôt que d'employés choisis de façon à optimiser les coûts, mais qui sont mécontents de leurs affectations. Ce projet de maîtrise a pour but de répondre à ce problème de fabrication d'horaires de personnel avec priorités. Nous appliquons ce problème à des magasins de vente au détail. L'objectif final est de proposer une méthode heuristique basée sur un modèle de programmation en nombres entiers permettant d'obtenir une solution optimale au problème. Nous résolvons le problème de façon séquentielle en utilisant des groupes d'employés. Par exemple nous prenons les 5 employés les plus seniors et nous optimisons l'horaire. On fixe leur horaire et on passe au groupe suivant. Il faut faire attention à ce que les algorithmes développés pour produire les solutions ne nécessitent pas des temps de calcul trop longs à l'exécution. Dans le cadre de cette étude, une seule préférence est prise en compte. Nous tenons ainsi à ce que les employés travaillent le plus d'heures possible. Par conséquent, nous vérifierons que les employés les plus seniors travaillent plus que leurs homologues plus juniors. Un jeu de données factice permet de constater l'efficacité de notre méthode. Mais dans les instances de la vie réelle, les disponibilités rendent impossible la satisfaction des préférences au sens strict. Nous entendons par là qu'il est impossible pour certains employés seniors de travailler plus que des juniors. D'où le besoin d'établir un évaluateur qui certifie que nous satisfaisons bien les préférences. Nous testons ensuite notre approche sur différents jeux de données et estimons l'impact de la satisfaction des préférences sur les fonctions de coût déjà existantes. Puis deux autres approches sont testées pour les comparer à celle d'origine. La première évite l'utilisation des quarts anonymes en relaxant l'intégrité sur les variables associées aux employés plus juniors. La seconde ajoute une contrainte au problème indiquant le nombre d'heures minimum que les employés seniors doivent faire. Enfin, des stratégies de réduction des temps de calcul sont proposées ainsi qu'une analyse de sensibilité pour la meilleure approche.