Outil : "Méthodes des potentiels"

Projet « POLARIS »

1. Objectif
2. Désignations similaires
3. Origine
4. Domaines et contraintes d'utilisation
5. Méthodologie
6. Applications
7. Conclusion
8. Pour aller plus loin

1. OBJECTIF

L'objectif de cet outil est de permettre d'ordonnancer, de hiérarchiser, de classer un très grand
nombre de tâches en fonction de contraintes d'antériorité ou de succession qui peuvent évoluer.

2. DESIGNATIONS SIMILAIRES

On repère la méthode des potentiels par les initiales MP ou MPM (Méthode des Potentiels Métra).
Cet outil peut être également utilisé à la place :

 des matrices d'antériorité,

 des méthodes d'ordonnancement C.P.M. et P.E.R.T.

3. ORIGINE

Jusqu'en 1955, les praticiens de l'ordonnancement ne disposaient guère que du célèbre

"diagramme de Gantt" sur un tableau mural. La complexité de gestion de ce type de tableau
amena les chercheurs en recherche opérationnelle (R.O.) à appliquer au planning la théorie des
graphes.
Deux méthodes furent simultanément mises au point :

 la méthode Américaine CPM,

 la méthode Française MPM développée en 1958 par Bernard Roy et diffusée dans la revue
"Métra".

De par la notoriété des USA, ce fut d'abord la méthode américaine qui s'imposa en gestion de
projet :

 projet militaire (fusée Polaris)

 projet aéronautique (NASA)
 projet de travaux publics (autoroutes),
Mais la souplesse de la méthode française, notamment lors de l'informatisation de l'outil, fut un
atout non négligeable pour les industriels (chefs de projet et décideurs).
Depuis 1980, l'informatique aidant, l'outil "MP" connaît un succès grandissant. Actuellement, on
l'utilise même pour des projets de quelques minutes, une phase d'usinage par exemple.

4. DOMAINES ET CONTRAINTES D'UTILISATION

Cet outil s'adapte à tout problème décomposable en tâches, elles-mêmes soumises à des
contraintes.
Il est particulièrement performant lorsque le nombre de tâches est élevé et que les contraintes
risquent d'évoluer. Pour les cas très simples, on lui préférera l'outil "PERT" (page 135), qui est
beaucoup plus visuel.
Les domaines d'utilisation sont :

 la planification d'activités,
 la recherche de chronologie d'opérations ou de phases,
 la hiérarchisation de fonctions ou de critères,
 la détermination d'une chronologie d'assemblage.

Le terme de "tâche" peut donc être remplacé par :

 activité (travail à faire)

 opération (d'usinage)
 critère (de choix) ou fonction (de service)
 article (pièce d'un ensemble)

Tout au long de l'étude, nous utiliserons comme terme générique le mot "tâche".

Les contraintes peuvent être de deux types :

 potentiel (tâche i avant la tâche j) , ou

 disjonctif (tâches k et m finies avant la tâche n) ,

en revanche, ne sont pas prises en compte les contraintes de type cumulatif (les tâches p et q ne
peuvent pas être effectuées en même temps).

5. METHODOLOGIE

1. Définir et repérer les tâches

2. Déterminer les antériorité
3. Préparer le tableau
4. Faire le calcul itératif
5. Déterminer la fin
6. En déduire le chemin critique

Nous avons pris les mêmes données pour le premier exemple des outils :

 "Méthode des potentiels",

 "PERT" et
 "Gantt",
Afin de faciliter la compréhension des différentes méthodes utilisées. Ainsi, s'il le désire, le
lecteur pourra visualiser de différentes manières le problème. C'est dans ce dessein que l'on trouve
la double notation :

 cumul ou début au plus tôt (dto)

 valeur ou durée (d)

6. APPLICATIONS

6.1 Exemple Pert-MP-Gantt 1

Dans ce premier exemple, volontairement élémentaire, nous analyserons l'ensemble des tâches
d'industrialisation d'un article nécessitant une étude de gamme et la conception d'un petit
montage.
Pour étudier le dossier et établir la gamme de fabrication, le technicien en méthode a besoin de
deux jours. Ensuite, il fournira au dessinateur le schéma de principe du montage, afin que celui-ci
le dessine (durée sept jours). Une fois défini, le montage sera transmis à l'atelier d'outillage pour
la réalisation (durée huit jours). En parallèle, le service commercial doit passer la commande pour
l'outillage non-standard (une journée). Le délai de livraison de cet outillage est de neuf jours.

Etape 1 : Définir et repérer les tâches

A partir de la description précédente, nous pouvons repérer les tâches et établir une liste
récapitulative :

Repère Description de la tâche Valeur

A Etudier le dossier 2 jours
B Dessiner le montage 7 jours
C Réaliser le montage 8 jours
D Commander l'outillage 1 jour
E Réceptionner l'outillage 9 jours

Le but de cette liste est de permettre de n'utiliser que les repères des tâches dans la suite de
l'étude (la colonne "valeur" est donc facultative).

Etape 2 : Déterminer les antériorités

Cette étape est la plus critique, car le choix des antériorités influence directement le résultat : tout
le travail se fait ici. On reporte donc pour chaque tâche les antériorités directes et si besoin, une
justification qui peut n'être qu'une simple hypothèse de travail.

Repère Description de la tâche Valeur Tâches Justifications

antérieures
A Etudier le dossier 2j -
B Dessiner le montage 7j A
C Réaliser le montage 8j B
D Commander l'outillage 1j A On commande les outils avant d'avoir
E Recevoir l'outillage 9j D dessiné le montage.
 Ce tableau est la trace visuelle de la démarche de l'utilisateur. Avec l'habitude, on peut
directement reporter les antériorités sur le tableau obtenu à l'étape 3, mais cela ne doit pas
masquer l'importance du choix des contraintes.

Etape 3 : Préparer le tableau

La méthode est fondée sur l'emploi d'un tableau composé d'une suite de cases dont voici la
structure :

Repère de la tâche
(Zone 1)

Colonne 1 Colonne 2
(Zone 2) (Zone 2)

Il faut créer une case par tâche. Chaque case est elle-même subdivisable en quatre parties :

 la zone 1 contient les données relatives à la tâche,

 la zone 2 permet de décrire les tâches antérieures,
 la colonne 1 reçoit les repères et les valeurs (les durées dans le cas de la planification)
 la colonne 2 est celle des résultats, elle contiendra le cumul avant la tâche (le début au plus
tôt, noté dto, pour la planification)

Pour formaliser un problème, il est important de noter qu'il existe deux tâches fictives qui sont
respectivement :

 la tâche de début notée: "-" (le signe moins),

 la tâche de fin notée: "Fin".

Logiquement, nous attribuerons à ces deux tâches une valeur ou une durée nulle et pour la
première ("-") un cumul ou un début au plus tôt égal à zéro.
Si une tâche n'a pas d'antériorité, on lui affectera automatiquement celle de début notée "-"
dans le tableau.

Revenons à notre exemple, traçons une suite de cases suivant le modèle et reportons-y les
données. Pour chaque tâche, on peut reporter son repère, sa valeur (ici la durée exprimée en jours)
et ses antériorités :

A B C D E FIN

2 7 8 1 9
- A B A D

Les cases supplémentaires permettront de rajouter des tâches sans avoir à redessiner le tableau.
De même, la hauteur des colonnes permettra de rajouter des contraintes. Cette forme de tableau
est donc particulièrement souple et reste très pratique avec un grand nombre de tâches.
Avant de commencer le calcul, il faut également reporter les durées des tâches et se souvenir que,
par convention, la tâche début (-) est de valeur nulle (d=0) et n'a pas de cumul (dto=0) :

A B C D E

2 7 8 1 9
0 -0 0 A2 2 B7 0 A2 2 D1

Ce tableau contient toutes les données et hypothèses de travail.

Très simple de lecture, il permet au gestionnaire de se vérifier ou
de se faire contrôler rapidement.

Etape 6 : Faire le calcul itératif

Voici l'algorithme qui permet de faire évoluer le tableau:

REPETER CE QUI SUIT :

Si tous les cumuls des antériorités d'une case sont connus :

Pour chaque ligne d'antériorités faire la somme de la valeur et du cumul

(d+dto).
Reporter la somme la plus la plus forte (DTO=Max(d/i+dto/i))

Fin du si

Mettre à jour le tableau en reportant les résultats (dto)

JUSQU'AU TABLEAU PLEIN

Nous allons appliquer cet algorithme n fois de suite au tableau des données:

Pour la tâche A, tous les cumuls des antériorités de la case sont connus, c'est-à-dire que la zone 2
est connue. Le cumul de A, ou jour de début au plus tôt, s'obtient donc en additionnant la valeur
(ici d=0) et le cumul (dto=0). On obtient 0 + 0 = 0, ce qui signifie que la tâche A peut commencer
au plus tôt le jour zéro (DTO de A = 0).
On peut remarquer que la première itération se fait toujours sur la ou les tâches ayant pour
antériorité la tâche "début".
Reportons maintenant ce résultat dans les cases de B et D :

Pour la deuxième itération, les cumuls des antériorités de B et D sont connus, on peut donc
effectuer un nouveau calcul :

Puisque la tâche A peut commencer au plus tôt au jour 0 et qu'elle dure 2 jours, les tâches B et D
pourront commencer au plus tôt le 2ème jour
On reporte le cumul de B dans la case C et le cumul de D dans la case E, ce qui permet d'entamer
l'itération suivante.

Les cumuls de C et E étant calculés, le tableau est complet et l'on peut passer à l'étape suivante.

Etape 7 : Déterminer la fin

Pour déterminer la fin ou le délai dans le cas de la planification, il suffit de compléter la colonne
"FIN". Si l'on ne connaît pas la ou les tâches finales, il faut les mettre toutes, comme nous le
faisons ici.
Le délai est le cumul de la tâche "FIN". Pour son calcul, nous sommes dans un cas plus complexe
que précédemment, puisqu'il y a plusieurs lignes d'antériorités dans cette case. Comme décrit dans
l'algorithme, nous reporterons la somme la plus forte soit, (d+dto) maximum :

0A 2B 9C 2D 3E 17 FIN

2 7 8 1 9
0 -0 0 A2 2 B7 0 A2 2 D1 0 A2
2 B7
9 C8
2 D1
3 E9
La première ligne nous donne 0+2 soit 2 jours, la deuxième ligne 2+7 soit 9 jours, la troisième
9+8 soit 17 jours, la quatrième 2+1 soit 3 jours et enfin la cinquième ligne nous donne 3+9 soit 12
jours. La ligne la plus forte est donc la troisième avec 17 jours.
Le délai est donc de 17 jours.

Etape 8 : En déduire le chemin critique

Pour déterminer le chemin critique, il faut reprendre le calcul à l'envers, afin de déterminer
quelles tâches ont donné ce cumul de 17 jours pour la tâche finale.

Le cumul de 17 a été obtenu à partir de l'antériorité C (9+8). La tâche "C" fait donc partie du
chemin critique. Il faut ensuite rechercher comment a été obtenu le cumul (9) de C.

0A 2B 9C 2D 3E

2 7 8 1 9
0 -0 0 A2 2 B7 0 A2 2 D1

9 a été obtenu à partir de l'antériorité B (2+7). La tâche "B" est donc le deuxième maillon du
chemin critique.

0A 2B 9C 2D 3E

2 7 8 1 9
0 -0 0 A2 2 B7 0 A2 2 D1

B nous permet de découvrir A et enfin nous retombons sur la tâche "début".

De proche en proche, nous avons obtenu tout le chemin critique, celui qui a donné le cumul de 17
pour la tâche FIN. Les tâches critiques sont donc:

C, B, A
ou
A, B, C

Dans le cas de la planification, la particularité du chemin critique est que tout retard sur
une des tâches le composant se reporte sur le délai.
Prenons des exemples:

 si C dure 1 jour de plus, donc 9 jours, le calcul de la tâche FIN donne (9+9) 18 jours soit un
jour de plus (CQFD),
 de même si la tâche A dure 1 jour de plus soit 3 jours, le cumul de B se trouve modifié et
passe à 3, ce qui se reporte sur le cumul de C et enfin sur celui de la tâche "FIN", c'est-à-
dire le délai :

0A 3B 10C 2D 3E 18 FIN

3 7 8 1 9
0 -0 0 A3 3 B7 0 A2 2 D1 0 A2
2 B7
10 C 8
2 D1
3 E9

En revanche, si la durée de D passe à 2 jours, cela n'a aucune influence sur le délai.

On comprend mieux ainsi le terme de "chemin critique" en planification. Il permet au gestionnaire

de mieux suivre le projet, de mieux orienter ses contrôles :

 Contrôle total sur les tâches critiques,

 Contrôle restreint sur les autres.

6.2 Exemple MP 2

Le premier exemple nous a permis de bien décomposer la méthodologie et notamment de suivre

pas à pas le calcul du tableau. Pour ce deuxième, nous décomposerons moins les étapes, mais il ne
faut pas oublier que les étapes 1 et 2 sont les plus décisives, puisqu'elles permettent de bien poser
le problème, donc de bien le résoudre.
Dans le cadre d'une restructuration d'une unité de production, il est demandé au préparateur des
méthodes de "rédiger la gamme" d'un processus industriel.

Etape 1 : Définir et repérer les tâches

Le technicien établit la liste des principales séquences ou tâches du processus et leur attribue un
repère alphabétique (de A à I):

Repère Désignation des tâches

A Ligne d'alésage du ø 32
B 1/2 finition extérieure
C Trempe par induction
D Filetage
E Perçage des ø 4
 F Usinage collerette
G Ligne d'alésage ø 24
H Reprise et finition
I Frettage de la bague

Etape 2 : Déterminer les antériorités

Pour trouver les antériorités de chaque tâche du processus, le préparateur recherche les contraintes
directes et évidentes en fonction de la technologie utilisée, du cahier des charges fonctionnel, et
du savoir-faire de l'entreprise.
Elles sont ensuite notées sur la liste précédente ou reportées directement en traçant le tableau de
calcul, ce que nous ferons ici.

Etape 3 : Préparer le tableau

Pour remplir le tableau, nous avons besoin de valeurs pour les tâches. Le but n'étant pas de faire
un planning, mais d'établir une chronologie, il faut prendre l'unité (1) comme valeur de chaque
tâche.

Pour hiérarchiser, il faut prendre les valeurs des tâches égales à l'unité.

Ce qui donne comme tableau de départ :

A B C D E F G H I

1 1 1 1 1 1 1 1 1
F1 F1 B1 F1 A1 0 -0 B1 D1 G1
A1 E1 C1
I1

Etape 4 : Faire le calcul itératif

Nous allons d'abord présenter les résultats des trois premières itérations et commenterons la
démarche ensuite :
Légende : En souligné: le calcul du cumul puis en italique: la mise à jour.

Pour la première itération, le calcul commence naturellement par la tâche qui n'a pas d'antériorité,
soit la F dans notre tableau. S’il y en avait plusieurs, il faudrait les mener en parallèle. On reporte
ensuite le cumul de F en A, B et D, ce qui débloque le calcul des cases A et B pour l'itération
suivante.
A la deuxième itération, on obtient le cumul de A que l'on reporte en D et E, et le cumul de B que
l'on reporte en C et G.
La troisième itération débute sans problème avec les calculs des cumuls de C, E, et G. Pour la
tâche D, il faut reporter le cumul de la ligne la plus forte :

 la ligne de F donne 0+1 soit 1

 la ligne de A donne 1+1 soit 2

C’est donc cette dernière qui donne le cumul de D : 2.

Voici maintenant les deux derniers calculs:

Légende : En souligné: le calcul du cumul puis en italique: la mise à jour

Pour la tâche I, nous avons également deux antériorités et, particularité supplémentaire, les deux
lignes donnent la même valeur. Le cumul de I est donc 3 que l'on reporte dans la case H.
La dernière itération va permettre de calculer le cumul de H. Sur les 3 antériorités (D,E et I) c'est I
qui donne la plus forte somme avec 3 + 1 = 4.
Le calcul a abouti, il n'y avait donc pas d'incohérence dans les données de départ.

Si le calcul itératif se bloque avant que le tableau ne soit rempli, c'est qu'il y a des
incohérences dans les antériorités.

Etape 5 : Déterminer la fin

Puisque l'on ne connaît pas a priori la fin du processus, il faut citer toutes les tâches en tant
qu'antériorités de "FIN" :

La fin est donnée par la ligne la plus forte, soit ici la ligne de la tâche H (4+1=5).
Le cumul de la tâche "FIN" est de 5, ce qui permet surtout de pouvoir repartir à l'envers pour la
recherche du chemin critique. En effet, ici, cette valeur donne simplement le nombre de niveaux
de la hiérarchisation.
Etape 6 : En déduire le chemin critique

A l'étape 5 ci-dessus, nous venons de voir que le cumul de la tâche "FIN" a été obtenu par
l'antériorité H, c'est donc elle le premier maillon du chemin critique (noté avec une * dans le
tableau).
En partant de H nous découvrons I. Le cumul de I (3) ayant été obtenu par la ligne G ou la ligne
C, il faut parcourir les deux chemins. Commençons par G:

Le premier chemin critique est : H, I, G, B, F

Repartons maintenant de C (qui donnait également 3 comme cumul de I), nous aboutissons
également à l'antériorité B. Nous avons donc rejoint le premier chemin critique.
Les tâches critiques sont donc : F, B, C&G, I, H.
(Les tâches C et G sont interchangeables, mais doivent être entre B et I.)

Dans le cas de la hiérarchisation, la particularité du chemin critique est de définir la

chronologie minimale des tâches.

Notons la valeur des cumuls pour ce chemin critique :

Repère de la tâche F B C&G I H

Valeur du cumul 0 1 2 3 4

et remarquons que la valeur du cumul indique le niveau dans la chronologie. Ceci est toujours vrai
pour le chemin critique, en revanche, pour les autres tâches, il faut interpréter le tableau. Prenons
pour exemple la tâche D : Elle a un cumul de 2 obtenu par A. Elle ne peut donc débuter que
lorsque la tâche A sera finie. Recherchons maintenant si D intervient en tant qu'antériorité pour
une autre tâche, c'est-à-dire si D a un descendant. On trouve la tâche H. Ainsi, la tâche D peut se
situer n'importe où, entre A et H.

Cela nous amène au fait qu'il n'existe pas une seule gamme, mais plus d'une cinquantaine
puisque :

 le chemin critique offre deux alternatives :

F,B,C,G,I,H
F,B,G,C,I,H
  la tâche A peut être n'importe où entre F et H:

F,A,B, C, G, I, H
F, B,A,C, G, I, H
F, B, C,A,G, I, H
F, B, C, G,A,I, H
F, B, C, G, I,A,H

 la tâche D peut être n'importe où entre A et H

 la tâche E peut être n'importe où entre A et H également.

Le nombre de combinaisons est donc impressionnant et très éloigné de la traditionnelle gamme

linéaire (phase 10, 20, 30,...). Le technicien va donc pouvoir étudier la nouvelle organisation de
l'atelier avec une souplesse inégalée.

7. CONCLUSION

Le premier exemple nous a montré comment utiliser l'outil en planification. Les outils suivants
reprendront ce thème pour aller plus loin tout en gardant comme base la méthode des potentiels.
Le deuxième exemple nous a permis de découvrir une utilisation plus novatrice en tant qu'outil de
hiérarchisation pure. Nous avons vu comment l'élaboration d'une gamme pouvait prendre un
nouvel aspect. Le gestionnaire en sera bien sûr le plus grand bénéficiaire à l'occasion d'une
implantation ou d'une planification. Il pourra, en effet, faire le choix d'une chronologie en
fonction des contraintes du moment. Malheureusement il existe, à l'heure actuelle, très peu de
logiciels GPAO qui puissent prendre en compte cette flexibilité. Mais les logiciels évoluent très
vite et peut-être cette option existera-t-elle en standard d'ici quelques années.
L'apprentissage de la méthode des potentiels demande un effort, mais une fois acquis, l'outil
s'avère très fiable et très rapide d'emploi. Ainsi remplacera-t-il avantageusement l'outil de
hiérarchisation utilisé par les animateurs de cercle de qualité ou de groupe d'analyse de la valeur,
lequel consiste en comparaisons multiples suivies d'une affectation de "poids". Le lecteur trouvera
d'ailleurs une trame type à la fin de l'ouvrage (page 341).

8. POUR ALLER PLUS LOIN

Robert Faure dans son "Précis de recherche opérationnelle" chez Dunod démontre de la page 70
à 79 les avantages de la méthode française sur la méthode américaine.

JIHAD BELKBIR