Université de Lorraine

Projet de recherche

Présenté par :

M. Toufik BENNANI
M. Soufyane MESAOUDI
M. Yassine EL-HAD

Sujet
Elaboration d’un scénario de planification des
ressources humaines pour faire la maintenance
des machines

Sous l’encadrement de :

M. Ayoub CHAKROUN
 Table de matières

I. Présentation du projet .......................................................................................................... 3

1. Introduction .......................................................................................................................... 3
2. Contexte ............................................................................................................................... 3
II. Cadrage du projet ................................................................................................................. 4
1. Problématique ...................................................................................................................... 4
2. Expression du besoin ........................................................................................................... 5
3. Formulation du problème..................................................................................................... 5
4. Objectif SMART.................................................................................................................. 6
5. Charte du projet ................................................................................................................... 6
III. Présentation du problème d’affectation ............................................................................... 7
1. Généralités ........................................................................................................................... 7
2. Définition du problème d’affectation .................................................................................. 8
3. Méthodes de résolution. ....................................................................................................... 9
IV. Etat de l’art......................................................................................................................... 10
V. Formalisation du problème d’affectation ........................................................................... 13
1. Définition du problème d’affectation. ............................................................................... 13
2. Objet de l’étude .................................................................................................................. 13
3. Démarche de résolution ..................................................................................................... 13
4. Contraintes ......................................................................................................................... 14
VI. Modèle mathématique........................................................................................................ 15
1. Donnée ............................................................................................................................... 15
2. Fonction Objectif ............................................................................................................... 16
3. Contrainte........................................................................................................................... 16
VII. Approche de Résolution..................................................................................................... 16
1. Règles de priorité. .............................................................................................................. 16
2. Principe de la méthode ....................................................................................................... 16
3. Organigramme ................................................................................................................... 17
4. Simulation. ......................................................................................................................... 18
5. Analyse du résultat............................................................................................................. 18

1
VIII. Amélioration de la solution proposée.............................................................................. 18
1. Amélioration au niveau de l’algorithme ............................................................................ 18
2. Amélioration au niveau de l’approche. .............................................................................. 20
3. Synthèse des résultats ........................................................................................................ 22
Conclusion générale. ................................................................................................................. 24
IX. Références .......................................................................................................................... 24

2
 Présentation du projet
1. Introduction
Dans un environnement fortement concurrentiel, l’entreprise doit faire preuve de plus de
flexibilité, de réactivité et d’innovation. Consciente de ces impératifs, elle accorde une attention
particulière à l’implication du capital humain comme un élément distinctif de performance. En
effet, l’adhésion du capital humain à travers la mobilisation de ses compétences constitue un levier
efficace pour atteindre les objectifs et améliorer les performances de l’entreprise. A côté de cette
préoccupation incontournable pour la gestion des compétences, les dirigeants des entreprises se
trouvent accorder un intérêt croissant à la satisfaction des besoins de ces ressources qui permet
d’entrainer une nette amélioration de la qualité de leur rendement et donc, des performances
induites. Nous souhaitons à travers ce travail fournir aux dirigeants des entreprises un outil concret
d’aide à la décision qu’ils déploieraient pour remédier à l’une des problématiques liées à la
conduite des processus industriels, telle que le problème d’allocation des ressources humaines tout
en tenant compte de leurs compétences et de leurs préférences.

Pour atteindre ce but, nous procéderons à une analyse approfondie des différents facteurs qui
influencent la performance de la maintenance. Cette analyse inclura une évaluation des différentes
méthodes de planification existantes. Les résultats de cette analyse permettront de déterminer les
facteurs clés qui influencent la performance de la maintenance et de développer un modèle de
planification des opérateurs qui tiendra compte de ces facteurs.

De plus, nous développerons une approche de résolution en utilisant un modèle d'optimisation

mathématique pour trouver une solution intéressante au problème de planification.

2. Contexte
Dans le contexte industriel, la planification des ressources humaines pour la maintenance est
cruciale pour les entreprises manufacturières. Elle permet de maintenir la productivité des sites de
production et d'assurer la compétitivité de l'entreprise en garantissant la disponibilité des
équipements clés.

3
Toutefois, la planification des ressources humaines pour la maintenance peut être difficile en
raison de plusieurs facteurs tels que les compétences variées des opérateurs, les différents degrés
d'urgence des demandes d'intervention, et la variabilité de la disponibilité des opérateurs.

Pour faire face à ces défis, il est nécessaire de développer un modèle de planification des ressources
humaines qui prenne en compte ces contraintes. Le modèle doit planifier efficacement les
opérateurs pour les différentes tâches de maintenance en fonction de leurs compétences, tout en
garantissant que les compétences appropriées sont disponibles pour les tâches les plus urgentes et
en s'adaptant à la variabilité de la disponibilité des opérateurs.

Le but ultime de ce projet est d'améliorer la qualité de la maintenance, de minimiser les temps
d'arrêt non planifiés et de garantir la disponibilité des équipements clés pour les entreprises
manufacturières. Cela les aidera à renforcer leur compétitivité sur le marché. En résumé, ce projet
vise à fournir une solution efficace pour la planification des ressources humaines pour la
maintenance dans le contexte industriel.

Cadrage du projet
1. Problématique
Les problèmes d'affectation des ressources sont fréquents dans le domaine de la maintenance
industrielle. Les principaux défis liés à l'affectation des ressources comprennent :
1. Planification des activités de maintenance : Il peut être difficile de planifier les activités de
maintenance en fonction des disponibilités des équipements et des ressources humaines.
2. Allocation inefficace des ressources : Il peut y avoir une allocation inefficace des ressources,
ce qui peut entraîner un gaspillage de temps et d'argent.
3. Conflits de priorité : Les conflits de priorité peuvent survenir lorsqu'il y a plusieurs activités
de maintenance qui nécessitent les mêmes ressources en même temps.
4. Pénurie de main-d'œuvre qualifiée : Il peut y avoir une pénurie de main-d'œuvre qualifiée pour
effectuer les activités de maintenance, ce qui peut entraîner des retards et des coûts
supplémentaires.
5. Risques financiers : Les erreurs d'affectation des ressources peuvent entraîner des coûts
supplémentaires pour l'entreprise, ce qui peut affecter la rentabilité.
Dans le cadre de ce projet, on souhaite étudier la fonction de la maintenance, essentielle pour
maintenir la productivité des sites de production en vue de modéliser le problème d’affectation des
ressources humaines aux activités de maintenances.

4
 2. Expression du besoin
Le besoin exprimé est de pouvoir planifier l’affectation des opérateurs pour effectuer la
maintenance des machines qui tiendra en compte trois contraintes : les compétences des
opérateurs, leur disponibilité et le degré d’urgence des pannes.

Afin de mieux identifier le besoin exprimé, nous avons opté pour le choix du diagramme bête à
cornes comme suit :

A qui le projet-il service ? Sur quoi agit-il ?

Opérateurs de Modèle d’optimisation

maintenance mathématique

Optimisation d’affectation des

ressources humaines pour la
maintenance des machines
Dans quel but le projet existe-il ?

Garantir une performance optimale de la maintenance.

3. Formulation du problème
Pour bien cerner notre problématique, nous avons utilisé la méthode QQOQCP. Le tableau suivant
regroupe toutes les questions constituant la méthode QQOQCP.

Planification des opérateurs de

Quoi ? De quoi s’agit-il ?
maintenance.

Qui est concerné ? Les L’équipe de maintenance (opérateurs

Qui ?
parties prenantes du projet ? de maintenance).

Site de production (service de

Où ? Où cela se passe-t-il ?
maintenance).

5
 Quand ? Sur quelle Période ? Du 11/2022 au 02/2023.

En développant un modèle générique

de planification des ressources
humaines qui prend en compte les
Comment ? De quelle manière ?
compétences, les degrés d'urgence
des pannes et la disponibilité des
opérateurs

Pour garantir une performance

Pourquoi ? Dans quel but ? optimale de la maintenance ainsi que
la productivité des sites.

4. Objectif SMART

Objectif SMART pour ce projet:

Spécifique: Développer un modèle générique de planification des opérateurs de maintenance qui

prend en compte les compétences, les degrés d'urgence des pannes et la disponibilité des
opérateurs.

Mesurable: Évaluer la performance du modèle en comparant les résultats obtenus avec ceux
obtenus par les méthodes de planification existantes.

Atteignable: Ce projet utilisera des techniques d'optimisation mathématique pour développer le

modèle et l'approche de résolution, ce qui est réalisable avec les connaissances actuelles et les
outils disponibles.

Réaliste: Ce projet peut être réalisé dans un délai raisonnable en utilisant les ressources et les
compétences disponibles.

Temporel: Ce projet sera achevé dans un délai de 12 mois à compter de sa mise en œuvre.

5. Charte du projet

Après avoir formulé l’ensemble des informations nécessaires à la réalisation du projet, nous
pouvons les résumer sous forme de la charte de projet.

6
 La charte du projet
Nom du Elaboration d’un scénario de planification des ressources
projet humaines pour faire la maintenance des machines

Encadrant du Date de début 01 Novembre2022

Mr. Ayoub
projet Date cible de 15 Février 2023
Chakroun
complétion
Élément Description
1. Processus Service de maintenance.
2. Objectif

Elaborer un modèle générique de planification des ressources

humaines qui prend en compte les compétences, les degrés d'urgence
des pannes et la disponibilité des opérateurs.

3. Contraintes
- Les compétences des opérateurs.
- Les degés d’urgence des pannes.
- La disponibilité des opérateurs.

4. Membres Toufik el Bennani

d’équipe Soufyane Mesaoudi
Yassine El-had

Présentation du problème d’affectation

1. Généralités
La planification et l'allocation des ressources ont fait l'objet de nombreuses études depuis les
années 1950. Ce domaine de recherche relève de plusieurs disciplines allant de la recherche
opérationnelle aux sciences du management. Les travaux ont porté sur divers aspects tels que les
méthodes d'optimisation, les algorithmes de planification et les stratégies d'ordonnancement

7
Avec le développement des technologies de l'information, les systèmes d'information et les
logiciels de planification ont commencé à jouer un rôle central dans la production industrielle. Ils
ont permis de minimiser l'impact du facteur humain sur la performance des processus industriels
en permettant une planification plus automatisée et un meilleur suivi des opérations.

Cependant, la dimension humaine des processus industriels est de plus en plus reconnue comme
un facteur clé de la performance. En effet, les facteurs humains peuvent influencer profondément
la productivité de l'entreprise. Ainsi, la disponibilité, les compétences des employés peuvent avoir
un impact significatif sur la qualité, la quantité et la rapidité de la production.

Malgré l'importance grandissante de la dimension humaine, la performance des processus est

encore peu étudiée et intégrée dans les travaux de recherche sur l'affectation des ressources
humaines. Cela montre qu'il reste encore un grand potentiel pour améliorer la planification et
l'ordonnancement en prenant en compte les aspects humains.

Il est donc nécessaire de poursuivre les recherches dans ce domaine pour mieux comprendre et
modéliser le comportement humain dans les différents processus. Cela permettra de développer
des méthodes d'affectation des ressources humaines plus efficaces et plus adaptées aux besoins de
l'entreprise. L'objectif final est d'optimiser la performance des processus en intégrant les aspects
humains dans les décisions de planification et d'ordonnancement.

2. Définition du problème d’affectation

Le "problème d’affectation" consiste à établir des liens entre les éléments de deux ensembles
distincts, de façon à minimiser un coût et en respectant des contraintes d’unicité de lien pour
chaque élément. On considère m tâches et n agents, avec n ≥ m. Pour tout couple (i, j) tel que (i =
1 à m, j = 1 à n), l’affectation de la tâche i à j entraîne un coût de réalisation noté 𝑐𝑖,𝑗 (𝑐𝑖,𝑗 ≥ 0).
Chaque tâche doit être réalisée exactement une fois et chaque agent peut réaliser au plus une tâche.
Le problème consiste à affecter les tâches aux agents, de façon à minimiser le coût total de
réalisation et en respectant les contraintes de réalisation des tâches et de disponibilité des agents

À tout couple tâche/agent (i, j), on associe une variable d’affectation,𝑥𝑖,𝑗 binaire, qui prend la
valeur 1 si la tâche i est affectée à l’agent j et 0 sinon. Le coût total de réalisation des tâches
s’exprime alors par la somme ∑𝑚 𝑛
𝑖=1 ∑𝑗=1 𝑐𝑖,𝑗 . 𝑥𝑖,𝑗 . Le nombre d’agents réalisant la tâche i est donné

8
par : ∑𝑛𝑗=1 𝑥𝑖,𝑗 pour tout i = 1 à m et le nombre de tâches réalisées par l’agent j est donné par
∑𝑚
𝑖=1 𝑥𝑖,𝑗 pour tout j = 1 à n. On peut donc modéliser le problème d’affectation sous la forme :

Min ∑𝑚 𝑛
𝑖=1 ∑𝑗=1 𝑐𝑖,𝑗 . 𝑥𝑖,𝑗

∑𝑛𝑗=1 𝑥𝑖,𝑗 =1 ∀ i = 1…m

∑𝑚
𝑖=1 𝑥𝑖,𝑗 ≤ 1 ∀ j = 1…n

𝑥𝑖,𝑗 ∈ {0,1} ∀ i = 1…m, ∀ j = 1…n

Les contraintes de ce problème se retrouvent dans de nombreuses applications mettant en jeu des
problèmes d’allocation de ressources. Elles sont généralement appelées "contraintes d’affectation"

3. Méthodes de résolution.
i. Méthodes exactes.
Il existe plusieurs méthodes de résolution exactes pour les problèmes de programmation linéaire et
intégrale. L'algorithme du simplexe permet de trouver une solution optimale en explorant la fermeture
convexe de l'ensemble des solutions admissibles. Cependant, cette méthode ne peut être utilisée que pour
des problèmes convexes ou avec des matrices de contraintes T unimodulaires.

Pour les autres types de problèmes, il existe la programmation dynamique, le Branch & Bound, et les
méthodes polyédrales.

 La programmation dynamique consiste à trouver une relation de récurrence entre les problèmes de
la même nature.
 Le Branch & Bound implique une énumération implicite des sous-problèmes en utilisant une
relaxation jusqu'à ce que seuls les problèmes faciles à résoudre restent.
 Les méthodes polyédrales ajoutent des contraintes supplémentaires pour ramener le domaine des
solutions admissibles à un domaine convexe.

Ces méthodes générales nécessitent souvent une adaptation spécifique pour chaque problème.

ii. Méthodes approchées

Dans certaines situations, il est important d'obtenir une solution raisonnable dans un contexte de
ressources limitées. La solution optimale ne sera pas garantie, mais le temps nécessaire pour
obtenir cette solution sera plus court. Ce type de méthode, appelée heuristique, est utile pour les
problèmes nécessitant une solution en temps réel ou pour résoudre des problèmes complexes.

9
Ces méthodes approchées peuvent se classer en différentes catégories

 Constructives (algorithmes glouton, méthode Pilote, GRASP)

 Recherche locale (algorithmes de descente, multi-départs, recuit simulé, algorithme à
seuil, recherche Tabou, méthode de bruitage)
 Évolutionnistes (algorithmes génétiques, algorithmes d'évolution, recherche dispersée,
méthode des chemins, systèmes de fourmis)
 Réseaux de neurones (Modèle de Hopfield-Tank, machine de Boltzmann, réseau auto-
adaptatif, réseau élastique)
 Heuristiques Bayésiennes (optimisation globale, optimisation discrète)
 Superposition (perturbation des données, perturbation des paramètres d'une heuristique).

Etat de l’art
La littérature est riche en travaux consacrés aux différents problèmes d’allocations des ressources
humaines à des machines sous différents contraintes afin de réaliser un objectif bien définie.

Dans les travaux précédents, le challenge de la modélisation du problème d’affectation des RH

n’est pas récent dans la littérature, il existe différentes modélisations de ce problème. Blöchliger
(2004) introduit les problèmes de planification du personnel, il se concentre sur la modélisation
des problèmes d’ordonnancement. L’auteur détermine et classe les différents types de données et
les variables de décisions impliquées dans l’ordonnancement ensuite il analyse les types de
contraintes (contraintes forts, soft, séquences…) et des fonctions objectives. Dans cet article, les
méthodes de résolution sont soit des méthodes exactes basées sur les solveurs ou bien des
algorithmes heuristiques.

Dans l’article intitulé optimisation de l'allocation des ressources humaines pour la maintenance
des avions avec séquence prédéfinie (2010), les auteurs proposent un modèle d’optimisation des
ressources humaines avec la considération de deux contraintes : la contrainte d’une séquence
prédéfinie des items c’est-à-dire que les équipements {P_1,P_2…P_n} liés entre eux doivent être
maintenus dans une séquence prédéfinie S; ainsi que les différents capacités des ressources
humaines Wi, modélisées par w_ij qui vaut 1 lorsque le travailleur a la compétence pour la
maintenance de l’élément P_j sinon il vaut 0. L’objectif du modèle est l’affectation optimale des
ressources humaines afin de minimiser le temps d’achèvement de tous les éléments de

10
maintenance. Pour résoudre le problème, les auteurs construisent un algorithme génétique qui
convient à la recherche du temps minimum parmi les éléments de travail de maintenance.

Bennour et al, 2012 modélise le problème d’affectation des ressources humaines en définissant
deux types de contraintes : Structurelles et temporelles. Les contraintes temporelles sont liées aux
contraintes de localisation temporelles et aux contraintes d’antériorité. Les contraintes structurelles
sont réparties en 4 groupes : les contraintes de connaissance du métier, les contraintes de
disponibilités, les contraintes de compétences.

Dakkar et al. 2012 s’intéresse à un problème d’affectation des ressources humaines aux opérations
de maintenance préventive. Ainsi, on définit 4 classes de maintenance : les tâches critiques (Marge
nulle), les tâches non critiques (Marge non nulles), les tâches bloquantes (durée de traitement plus
longue que la durée d’inactivité des machines), les tâches non bloquantes (durée de traitement plus
courte que la durée d’inactivité des machines). Le problème est modélisé par la programmation
linéaire où l’objectif est d’optimiser la qualité du service rendu contraintes de disponibilités, de
compétences et de nombre d’agent à affecter à chaque tâche. L’heuristique proposée dans ce
document est l’arbre de décision composé de 3 étages (agents, compétences, tâches) pour
déterminer le chemin optimal.

Dans l’article de Marmier et al. 2009, l’ordonnancement des activités de maintenance sous
contraintes de compétences, ressources humaines sont considérées comme des machines parallèles
indépendantes. L’objet de l’étude est d'affecter la charge aux ressources adéquates tout en
minimisant le temps de traitement de chacune. Ainsi, trois types de contraintes sont définis :
Machine à maintenir, Tâches à réaliser, ressources humaines à affecter. Le premier type concerne
la criticité de l’intervention qui exprime l’écart entre le niveau de disponibilité souhaités à atteindre
des machines et le niveau de disponibilités réel. Le deuxième type, concerne les dates de début au
plus tôt et les dates de fin au plus tard des machines. Le troisième type de contrainte est représenté
par une matrice de compétences pour chaque main d’œuvre. L’algorithme proposé pour résoudre
le problème affecte la ressource la plus efficace à la tâche dont le temps de traitement est le plus
long.

L’article de Dridi et al. 2014, traite aussi le problème d’affectation des ressources humaines aux
lignes d’assemblage. L’objet est la réduction du temps de cycle de la ligne La méthode proposée
dans cette étude est de modéliser le système sous la contrainte de précédence et d’affiler à chaque

11
opération un rang de contrainte selon le nombre d’opération qui lui sont antérieures. Ainsi, on crée
un ensemble de tâches de même rang et on détermine l’affectation de la main d’œuvre selon la
contrainte de compétence jusqu’à ce que toutes les tâches affectées de ce rang soit affectées puis
on passe au rang suivant.

L’article de Bennour 2004 s’intéresse à l’affectation du personnel aux processus industriel. Les
contraintes liées à l’allocation des ressources humaines sont la compétence, la disponibilité et la
performance qui assure l’atteinte des objectifs visées du processus. Le but de l’algorithme présenté
dans l’article est d affecte du personnel aux différentes activités en satisfaisant l’objectif de
performance fixé, maximiser le nombre de solutions d'affectation déterminées et d’être rapide en
exécutant l’algorithme. La méthode proposée repose sur un algorithme Dichotomique, de façon à
satisfaire au mieux l'objectif de performance imposé globalement. L’ordre de traitement des
activités qui influencent l'efficacité de l'algorithme est fixé à l'aide d'une fonction multicritère est
employée. Cette dernière a pour but de traiter les activités possédant la performance moyenne la
plus importante. Le tableau 1 représente une synthèse des articles de recherche mentionnés.

Référence Objectifs Modélisation contraintes Résolution

Modélisations les plus Méthodes
Blöchliger courantes des Programme Différentes types exactes ou
(2004) problèmes existant linéaire de contraintes. algorithmes
dans la littérature. heuristiques
optimisation de
Séquence
l'allocation des
prédéfinie et
Huang et al. ressources humaines Programme Algorithme
capacité des
(2010) pour la maintenance mathématique génétique
ressources
des avions avec
humaines
séquence prédéfinie.
Disponibilité,
Dakkar et al. Maximiser la qualité Programmation nombre d’agent Méthode
2012 du service rendu linéaire requis, graphique
Compétence

Bennour et Minimiser les délais de Programmation Disponibilité et Algorithme

al, 2012 traitement mathématique compétences mathématique

Criticité, date
Marmier et Minimiser le temps de Programmation Algorithme
début et fin,
al. 2009 cycle mathématique Mathématique
compétences

12
 Compétence,
Dridi et al. Optimiser l’affectation Programmation Algorithme
précédence des
2014 des ressources mathématique Mathématique
tâches.
Compétence
Bennour Optimiser la Programmation algorithme
Disponibilité
2004 performance mathématique dichotomique
Performance

Formalisation du problème d’affectation

1. Définition du problème d’affectation.
L’élaboration d’un scénario de planification des ressources humaines pour effectuer la
maintenance des machines est un problème très fréquent dans les industries et peut se rapporter
aux problèmes d’affectation des ressources humaines. Il consiste à présenter une solution d’un
planning d’affectation des ressources humaines aux opérations de maintenance sous un ensemble
de contrainte qui dépendent à la fois des ressources humaines et des opérations de maintenance.
L’objet de la solution est de traiter toutes les opérations de maintenance.

En effet, pour déterminer un programme d’affectation optimal, il est nécessaire de définir l’objectif
premier du département de maintenance ainsi que les différentes contraintes.

2. Objet de l’étude
L’objet de cette étude est d’établir un algorithme simple et efficace permettant d'adresser le
problème d'affectation des ressources humaines à un processus d'entreprise :

Cet algorithme doit :

 Etablir un planning d’affectation des ressources humaines aux taches de maintenances.

 Prioriser les taches de maintenances les plus urgentes.
 Traiter le maximum de taches de maintenances possibles.

3. Démarche de résolution
Dans le cadre de ce projet, notre démarche de résolution est la suivante :

- Définir les tâches: Identifiez les tâches de maintenance qui doivent être effectuées et créez une
liste détaillée des tâches à effectuer
- Définir les opérateurs : Identifiez les opérateurs de maintenance qui peuvent effectuées des
tâches de maintenance
- Évaluer l’urgence et le niveau de compétence requis des tâches de maintenance.

13
- Évaluer les compétences des agents: Évaluez les compétences et les expériences de chaque agent
pour déterminer lequel est le mieux qualifié pour effectuer chaque tâche.
- Définir les contraintes :
- Assignez les tâches: Affectez les tâches à chaque agent en fonction de leurs compétences et de
leur disponibilité.
- Évaluez les résultats : Évaluez les résultats de l'affectation des agents aux tâches de maintenance
pour déterminer si des modifications sont nécessaires pour améliorer l'efficacité et la qualité du
travail.

L’organigramme suivant récapitule notre démarche de résolution.

Lister des tâches

Identifier les opérateurs

Evaluer l’urgence des pannes

Evaluer les compétences requis des tâches de maintenance

Evaluer les compétences des agents

Définir les contraintes

Evaluer les compétences des agents

Evaluer les compétences des agents

4. Contraintes
Il existe deux types de contraintes rencontrés dans ce problème. Les contraintes liées au ressources
humaines et ceux liées à la machine. La figure 1 synthétise les contraintes considérées dans notre
étude.

14
 Les contraintes

Contraintes
Contraintes
ressources
machines
humaines

Disponibilité Urgence

Compétences Compétences
acquise requise

Pour les ressources humaines, on trouve les contraintes suivantes :

• Disponibilité : Elle caractérise la disponibilité d’un individu pour une activité d’un point de vue
temporel.
• Compétences acquises : Elle caractérise l’aptitude d’un individu à réaliser une activité donnée.
Pour les machines, on trouve deux contraintes :
• Urgence de l’intervention : Elle décrit l’urgence de faire une intervention de maintenance sur la
machine.
• Compétence requise : Elle définit la compétence dont l’individu a besoin pour effectuer la tâche
de maintenance.

Modèle mathématique
La présentation du modèle mathématique consiste à modéliser les données et les contraintes
mathématiquement.

1. Donnée
Les données qui sont mises en jeux dans le problème d’affectation sont les suivantes :
• Indice de ressources humaines i ;
• Indice de compétences k ;
• Indice d’activités j.
• LA : ensemble des tâches affectées ;
• LNA : ensemble des tâches non affectées ;
• Lt : ensemble des tâches à traiter ;
• xki : variable binaire d’affectation de la tâche K à la ressource i ;

15
• Ca = [Caki] : Matrice de la compétence acquise des ressources humaines ;
• Cr = [Crkj] : Matrice de la compétence requise pour effectuer les tâches ;
• U = [Uj]: ensemble de niveau d’urgence des tâches j.
2. Fonction Objectif
Max Uj × ∑𝑛𝑖=1 𝑥𝑖,𝑗

3. Contrainte
 une tâche ne peut être affectée qu'à un seul agent
∑𝑚
𝑗=1 𝑥𝑖,𝑗 ≤ 1 ∀ i = 1…n

 un agent ne peut être affecté qu'à une seule tâche

∑𝑛𝑖=1 𝑥𝑖,𝑗 =1 ∀ j = 1…m

 Une tâche ne peut être affectée qu'à un agent possédant les compétences requises
𝐶𝑎[𝑖,𝑘]−Cr[j,k]+1
𝑥𝑖,𝑗 ≤ ∏𝑝𝑘=1 𝑀𝑎𝑥 ( |𝐶𝑎[𝑖,𝑘]−Cr[j,k]| , 0) ∀ i = 1…n, ∀ j = 1…m, ∀ k = 1…p

 Une tâche ne peut être affectée qu'à un agent disponible

𝑥𝑖,𝑗 ≤ 𝑑𝑖 ∀ i = 1…n, ∀ j = 1…m

Approche de Résolution
1. Règles de priorité.
Dans la méthode de résolution, on définit des règles de priorité qui répondent à la contrainte
d’urgence et à la contrainte du choix de la compétence.

 Règle de priorité 1 : on priorise la tâche dont le niveau d’urgence est le plus haut.

 Règle de priorité 2 : on priorise le traitement de la tâche par la ressource qui a la

compétence acquise minimal requise pour effectuer la tâche.

2. Principe de la méthode
La première étape de l’algorithme consiste à initialiser les listes à utiliser (Ln=N, La=Ø, Lt=Ø).

Le principe de la méthode est de chercher la liste « Lt » des tâches pouvant être exécuté par les
ressources disponibles (compétence acquise supérieure ou égale à la compétence requise). Les
tâches identifiées sont ajoutées à la liste Lt.

16
La deuxième étape consiste à comparer le niveau d’urgence des tâches de la liste Lt puis d’affecter
la tâche la plus urgente à la ressource qui dispose du niveau de compétence acquise pour réaliser
la tâche.
Une fois une tâche est affectée, elle passe à la liste La et est retiré de la liste Ln.
La ressource affectée devient indisponible et reste indisponible jusqu’à la fin de la tâche puis
redevient disponible.
La liste Lt est réinitialisée à la fin de chaque itération.
On répète le même processus jusqu’à l’affectation de toutes les tâches.

3. Organigramme
Identifier les pannes à
traiter

Identifier les agents de maintenances

Trier les pannes par ordre décroissant d’urgence

Agent Panne en attente

disponible
NON

OUI

NON
Ca ≥ Cr

OUI

Assigner l’agent à la panne

17
Fin
 4. Simulation.
Nous avons pris un jeu de données simple :

U = [2 5 10 9 1];
Ca = [1 2;1 1; 3 4; 4 2; 1 3;3 1 ; 1 2];
Cr = [1 2;3 4; 1 2; 3 2; 3 2];

- La matrice de priorité Y :

Le résultat de la matrice X d’affectation est :

5. Analyse du résultat.
La figure représente l’ordre de priorité de traitement des tâches. Elle représente l’assignation des
agents aux taches de maintenances, les lignes représentent les taches et les colonnes, les agents.

La matrice montre que les tâches 1, 3,4 sont traitées et les tâches 2,5 ne sont pas traitées.

On remarque aussi que la tâche 2 n’a pas été traitée bien qu’elle soit plus urgente que la tâche 1
par manque de compétences.

Amélioration de la solution proposée

1. Amélioration au niveau de l’algorithme
i. Principe de l’algorithme.
En vue d’optimiser la compétence des ressources disponibles, on ajoute une condition qui permet
de prioriser l’agent qui dispose de la compétence requise minimal à la réalisation de la tâche. Cette
condition nous permet de garder de réduire les écarts entre compétences requise et acquise, et de
mieux gérer les ressources humaines.

ii. Organigramme
La figure représente l’organigramme de l’algorithme proposé.

18
 Identifier les pannes à
traiter

Identifier les agents de maintenances

Trier les pannes par ordre décroissant d’urgence

NON
Agent Tache en attente
disponible

OUI

NON
Ca ≥ Cr NON

OUI
NON
NON

Assigner l’agent ayant le

minimum de compétence

Fin

19
 iii. Simulation
La figure représente l’assignation des agents aux taches de maintenances, les lignes représentent
les taches et les colonnes, les agents.

La matrice montre que les taches 1, 3, 2,4 sont traitées tandis que la tâche 5 n’est pas traitée.

La tâche 5 étant la moins urgente, aucun agent de maintenance répondant au critère de maintenance
n’était disponible pour sa réalisation.

On remarque aussi qu’à travers cet algorithme, nous avons amélioré la solution de façon à traiter
4 tâches au lieu de 3 en maximisant ainsi l’urgence et le nombre de tâches.

Cette amélioration peut être expliquée par le fait que l’on choisisse les agents présentant une
compétence requise minimale pour réduire les écarts de compétences et garder disponible les
agents les plus compétents pour d’éventuelles tâches de maintenance.

2. Amélioration au niveau de l’approche.

i. Principe de l’algorithme.
Dans cette partie, on s’intéresse aux tâches de maintenance qui présentent des niveaux de
compétences supérieures aux niveaux de compétences des agents.

Notre objectif est de construire pour ces tâches, un profil complémentaire des agents où chacun
répond à une partie des compétences demandées de façon à répondre dans l’ensemble au critère
de compétences.

20
ii. Organigramme.
Identifier les pannes à
traiter

Identifier les agents de maintenances

Trier les pannes par ordre décroissant d’urgence

NON
Agent Panne en attente
disponible

OUI

NON Combiner la
Ca ≥ Cr NON compétences de deux
agents

OUI
NON
NON NON
NON
Assigner l’agent ayant le Ca Combinée
minimum de compétence ≥ Cr

OUI

Fin Assigner les deux agents à la

tache

21
 iii. Simulation
La matrice d’affectation des taches X montre que toutes les taches ont été traitées.

La tache 5 a été traitée par deux agents.

A travers cet algorithme on voit qu’il est possible de traiter même les pannes qui présentent une
compétence requise supérieur aux compétences acquise individuelles des agents.

3. Synthèse des résultats

La solution proposée a subi deux améliorations. La première repose sur la priorisation de l’agent
avec le moins de compétence ce qui permettra de préserver les meilleures ressources pour d’autres
tâches nécessitant plus de compétences. La deuxième amélioration consiste à combiner deux
ressources dans le cas d’une tâche de maintenance qui nécessitent deux compétences existant chez
deux ressources différentes. Les diagrammes suivants montrent le pourcentage des tâches traitées
et le niveau d’urgence pour les trois algorithmes.

Pourcentage de tâche traitée

100%
80%
60%

Algorithme 1 Algorithme 2 Algorithme 3

22
 Niveau d'urgence

26 27
21

Algorithme 1 Algorithme 2 Algorithme 3

Conclusion générale

Le travail développé relève d’une problématique d’affectation des Ressources Humaines au

processus de maintenance et situe l’Homme au centre de la problématique en lui associant une
modélisation bien élaborée qui intègre la notion de compétence, d’urgence et de disponibilité.
Les ressources humaines sont identifiées par les compétences acquises, la disponibilité et les
taches de maintenances par l’urgence et la compétence requise.
La démarche proposée comporte 7 étapes qui permettent :
 Définir les tâches ;
 Définir les opérateurs ;
 Évaluer l’urgence et le niveau de compétence requis des tâches de maintenance ;
 Évaluer les compétences des agents ;
 Définir les contraintes ;
 Assignez les tâches ;
 Évaluez les résultats.
Pour la résolution du problème, nous avons utilisé la programmation linéaire ou nous avons
proposé 3 Algorithme :
 Algorithme1 : Assignation des taches aux agents selon l’ordre de priorité
 Algorithme2 : Assignation des taches aux agents selon l’ordre de priorité en priorisant les
agents les moins compétents
 Algorithme3 : Assignation des taches aux agents selon l’ordre de priorité en priorisant les
agents les moins compétents et en ajoutant une boucle qui permet d’assigner deux agents
pour une seule tache.

23
 Références

Bennour, M. et al., 2012. RCPSP sous contraintes de compétences dans un service de maintenance.
Bennour, M., Crestani, D. & Prunet, F., 2003. Une Approche de Gestion des Ressources Humaines
Guidée par les compétences.

www.emse.fr : https://www.emse.fr/~delorme/Papiers/MemoireDEA/memoire003.html.

Chap 1corrigé Val 10 janvier .docx | Chap 1corrigé Val 10 janvier .docx

hal-lirmm.ccsd.cnrs.fr | Une méthode d'affectation des ressources humaines https://hal-

lirmm.ccsd.cnrs.fr/lirmm-00296686/file/JESA_YF_05_004.pdf

24