CRAFT
 


L'ambition de cette section du site est de présenter un certain nombre de méthodes d'optimisation des flux. Si vous souhaitez faire partager vos expériences (mémoires, exposés, etc.), vous pouvez nous envoyer un e-mail, nous mettrons en ligne vos travaux avec plaisir.
 

Principe:

La méthode CRAFT (Computerized Relative Allocation of Facilities Technique) est une méthode itérative visant à optimiser les implantations (industrielles, entrepôts, etc.) en combinant deux critères:

- les distances entre les emplacements disponibles dans l'usine ou dans l'entrepôt
- les flux entre les postes de travail

En appliquant toutes les combinaisons possibles distances / flux, on est en mesure d'établir la solution qui minimise la valeur totale de la matrice obtenue. Cette matrice correspond à l'implantation optimale.

Limite:

Attention à ne pas établir son organisation en ne considérant que la méthode CRAFT. Celle-ci est purement "calculatoire" et théorique: certaines contraintes (encombrement sur les postes de travail, implantation de l'usine / entrepôt, etc.) peuvent venir "dégrader" la solution optimale.

D'autre part, il peut être utile de la combiner avec d'autres critères / méthodes en utilisant par exemple l'analyse multicritère.

  
 

 

Illustration:

Table des distances entre les emplacements
Emplacements
A
B
C
D
A
 
10
20
30
B
10
 
10
20
C
20
10
 
10
D
30
20
10
 
Table des flux entre les postes de travail
Postes
1
2
3
4
1
 
2
3
4
2
2
 
3
4
3
3
3
 
4
4
4
4
4
 
 
 
   
   
Solution matricielle 1
Affectations
A1
B2
C3
D4
A1
 
20
40
120
B2
20
 
30
80
C3
40
30
 
40
D4
120
80
40
 
660
 
Solution matricielle 2
Affectations
A1
B2
D3
C4
A1
 
20
90
80
B2
20
 
60
40
D3
90
60
 
40
C4
80
40
40
 
660
 
Solution matricielle 3
Affectations
A1
C2
B3
D4
A1
 
40
30
120
C2
40
 
30
40
B3
30
30
 
80
D4
120
40
80
 
680
 
Solution matricielle 4
Affectations
A1
C2
D3
B4
A1
 
40
90
40
C2
40
 
30
40
D3
90
30
 
80
B4
40
40
80
 
640
 
 
 
Solution matricielle 5
Affectations
A1
D2
B3
C4
A1
 
60
30
80
D2
60
 
60
40
B3
30
60
 
40
C4
80
40
40
 
620
 
Solution matricielle 6
Affectations
A1
D2
C3
B4
A1
 
60
60
40
D2
60
 
30
80
C3
60
30
 
40
B4
40
80
40
 
620
 
Solution matricielle 7
Affectations
B1
A2
C3
D4
B1
 
20
60
80
A2
20
 
60
120
C3
60
60
 
40
D4
80
120
40
 
760
 
Solution matricielle 8
Affectations
B1
A2
D3
C4
B1
 
20
30
40
A2
20
 
90
80
D3
30
90
 
40
C4
40
80
40
 
600
 
 
 
Solution matricielle 9
Affectations
B1
C2
A3
D4
B1
 
20
30
80
C2
20
 
60
40
A3
30
60
 
120
D4
80
40
120
 
700
 
Solution matricielle 10
Affectations
B1
C2
D3
A4
B1
 
20
60
40
C2
20
 
30
80
D3
60
30
 
120
A4
40
80
120
 
700
 
Solution matricielle 11
Affectations
B1
D2
A3
C4
B1
 
40
30
40
D2
40
 
90
40
A3
30
90
 
80
C4
40
40
80
 
640
 
Solution matricielle 12
Affectations
B1
D2
C3
A4
B1
 
40
30
40
D2
40
 
30
120
C3
30
30
 
80
A4
40
120
80
 
680
 
 
 
Solution matricielle 13
Affectations
C1
A2
B3
D4
C1
 
40
30
40
A2
40
 
30
120
B3
30
30
 
80
D4
40
120
80
 
680
 
Solution matricielle 14
Affectations
C1
A2
D3
B4
C1
 
40
30
40
A2
40
 
90
40
D3
30
90
 
80
B4
40
40
80
 
640
 
Solution matricielle 15
Affectations
C1
B2
A3
D4
C1
 
20
60
40
B2
20
 
30
80
A3
60
30
 
120
D4
40
80
120
 
700
 
Solution matricielle 16
Affectations
C1
B2
D3
A4
C1
 
20
30
80
B2
20