Couplage règles heuristiques et algorithmes génétiques pour la résolution des problèmes d'affectation

Abstract

Dans cette communication, nous proposons un descriptif de notre démarche méthodologique qui permet de simuler différentes politiques d’affectation des ressources humaines en matière de planification d’activités industrielles, en prenant en compte deux aspects de la flexibilité qui sont : la modulation du temps de travail et la polyvalence. Ce dernier aspect donne la possibilité que pourrait avoir une ressource humaine d’exécuter diverses tâches avec les différentes compétences qu’il a acquises. Dans ce problème nous avons d’une part, un programme à réaliser pour lequel nous supposons connus les tâches, leur ordonnancement prévisionnel ainsi que les charges de travail par tâche et par compétence. Et d’autre part, une entreprise chargée de mener à bien ce programme d’activités, et composée d’acteurs supposés polyvalents travaillant selon des horaires modulables. Pour ce problème nous développons un couplage d’algorithme génétique et de règle heuristique basées sur la criticité de compétence pour apporter des solutions acceptables pour la réalisation du programme