La gestion des ressources humaines s'impose comme l'un des points clé de la compétitivité des entreprises. L'utilisation efficace de leurs compétences s'avère indispensable à la satisfaction des objectifs de performance imposés. Nous évaluons dans cet article un algorithme d'affectation des ressources humaines utilisant une méthodologie d'estimation de performance des processus d'entreprise prenant en compte l'impact des compétences du personnel. L'efficacité de cet algorithme, qui s'appuie sur une approche dichotomique itérative, est comparée avec des algorithmes classiques de type Hybride Tabou-Descente ou recuit simulé. L'étude porte sur des exemples de processus d'entreprise de moyenne et grande complexité analysés selon un point de vue financier.