Bien que la gestion des ressources humaines soit une problématique bien étudiée, elle reste d’actualité encore aujourd’hui, notamment en raison de la grande diversité des contextes applicatifs. De plus, les outils d’aide à la décision adressant ces problèmes peuvent encore être améliorés. Dans cette thèse, nous nous intéressons au contexte particulier où les activités des employés correspondent à des tâches fixées dans le temps, requérant des compétences précises et ne pouvant être préemptées. Nous étudions tout d’abord un problème issu de l’industrie pharmaceutique où il s’agit non seulement de trouver une affectation équitable des tâches, mais également de construire les horaires de travail du personnel de manière à respecter les contraintes légales et organisationnelles. Pour résoudre ce problème, nous proposons et comparons deux méthodes exactes, l’une fondée sur un modèle PLNE, l’autre sur un modèle PPC, ainsi que deux méta-heuristiques, l’une reposant sur une décomposition du problème, l’autre reposant sur une recherche par voisinages larges. Nous discutons ensuite de l’intégration de la meilleure de ces méthodes au sein d’un outil d’aide à la décision. Nous nous intéressons ensuite à un problème d’affectation de tâches fixées visant à minimiser le nombre d’employés requis. Pour résoudre ce problème, nous proposons une approche PPC tirant parti de la structure du problème. Nous montrons que cette approche permet d’obtenir rapidement de bonnes bornes, permettant ainsi de prouver l’optimalité sur les instances de la littérature dans un temps raisonnable.