Le problème connu sous le nom de Shift Design and Personnel Task Scheduling Problem with Equity (SDPTSP-E) est un problème de création d'horaires de travail pour couvrir une charge prédéfinie. Les tâches à réaliser ont des dates d'exécution fixées et correspondent à un besoin en compétence. On doit donc affecter des horaires de travail à chaque employé afin de couvrir cette demande, dans le respect des contraintes légales et organisationnelles. Une méthode de résolution efficace est introduite dans [1]. Elle est actuellement utilisée dans un logiciel de gestion propriétaire d'une entreprise de tests pharmaceutiques.

Il peut cependant arriver que la charge de travail soit trop importante pour être couverte par l'équipe permanente. Dans ce cas, il est prévu de faire appel à des intérimaires sur une période de durée définie. Cette période peut être augmentée afin de décharger l'équipe qui a d'autres activités en parallèle. L'objectif de cette étude est de montrer comment l'approche proposée permet au décideur de simuler différents scenarii. Cela permet tout d'abord de cibler les périodes qui ne peuvent être entièrement couvertes et sur lesquels il est obligatoire de faire des recrutements. Par la suite, il est possible de reconstruire un emploi du temps qui couvre la totalité des tâches à réaliser, en fonction des employés additionnels et des périodes qui leur sont affectées. On pourra ainsi évaluer la qualité des plannings obtenus pour le personnel, en termes d'équité, mais également le cout des emplois supplémentaires qui sont ainsi mieux maitrisés.

[1] A large neighborhood search for the Shift Design Personnel Task Scheduling Problem with Equity
Lapègue T., Prot D., Bellenguez-Morineau O. 6th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2013), Belgium (2013) [hal-00859182 - version 1]