Pré-affectation des tâches aux employés effectuant des tâches non-interruptibles et des activités interruptibles

Ce mémoire est consacré au problème d'affectation des tâches et des activités aux employés. Dans le mémoire, nous supposons que les tâches sont non-interruptibles et les activités sont interruptibles, c'est-à-dire que chaque tâche doit être exécutée continuellement par le même employé, mais les activités peuvent être interrompues. Donc, on peut remplacer un employé par un autre durant l'activité. La durée d'une tâche est beaucoup plus courte que celle d'une activité. Par ailleurs, la demande d'une tâche est un nombre fixé d'employés requis. La demande d'une activité est une courbe variant avec le temps. Cette courbe indique le nombre d'employés requis dans chaque tranche de temps d'une certaine discrétisation de la période considérée. Ce problème constitue le dernier niveau de décision dans le procesus d'horaires du personnel. Nous proposons une nouvelle stratégie en deux phases pour résoudre ce problème. Dans la première phase, nous remplissons les quarts de travail par des tâches et des activités en relaxant certaines des contraintes sur les activités. Ensuite, nous considérons l'affectation des activités aux employés avec les tâches fixées. Trois modèles de base sont proposés pour le problème de la phase 1. L'objectif du premier modèle est de répartir les sur-couvertures d'activités entre les périodes et les activités. Les nouvelles variables pour les employés inactifs sont ajoutées dans le deuxième modèle, et les qualifications des employés inactifs sont maximisées pour avoir plus de flexibilité pour les activités dans la phase 2. Ces qualifications sont réparties en trois morceaux dans le troisième modèle. Certaines extensions sont présentées pour améliorer les modèles de base. Nous discutons le cas où la demande de chaque tâche est d'un ou plusieurs employés, les contraintes de précédence des tâches et le pré-traitement des tâches afin d'éviter les mauvaises affectations.