Notions > Gestion de Production et Approvisionnements > CRAFT



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

Newsletter Logistique, Transport et Supply ChainPour suivre la publication de nouveaux articles / ressources, inscrivez-vous gratuitement à la Newsletter FAQ Logistique

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
Affec
tations
A1
B2
C3
D4
A1
20
40
120
B2
20
30
80
C3
40
30
40
D4
120
80
40
660
 
Solution matricielle 2
Affe
ctations
A1
B2
D3
C4
A1
20
90
80
B2
20
60
40
D3
90
60
40
C4
80
40
40
660
 
Solution matricielle 3
Affec
tations
A1
C2
B3
D4
A1
40
30
120
C2
40
30
40
B3
30
30
80
D4
120
40
80
680
         
Solution matricielle 4
Affec tations
A1
C2
D3
B4
A1
40
90
40
C2
40
30
40
D3
90
30
80
B4
40
40
80
640
 
Solution matricielle 5
Affec tations
A1
D2
B3
C4
A1
60
30
80
D2
60
60
40
B3
30
60
40
C4
80
40
40
620
 
Solution matricielle 6
Affec tations
A1
D2
C3
B4
A1
60
60
40
D2
60
30
80
C3
60
30
40
B4
40
80
40
620
         
Solution matricielle 7
Affec tations
B1
A2
C3
D4
B1
20
60
80
A2
20
60
120
C3
60
60
40
D4
80
120
40
760
 
Solution matricielle 8
Affec tations
B1
A2
D3
C4
B1
20
30
40
A2
20
90
80
D3
30
90
40
C4
40
80
40
600
 
Solution matricielle 9
Affec tations
B1
C2
A3
D4
B1
20
30
80
C2
20
60
40
A3
30
60
120
D4
80
40
120
700
         
Solution matricielle 10
Affec tations
B1
C2
D3
A4
B1
20
60
40
C2
20
30
80
D3
60
30
120
A4
40
80
120
700
 
Solution matricielle 11
Affec tations
B1
D2
A3
C4
B1
40
30
40
D2
40
90
40
A3
30
90
80
C4
40
40
80
640
 
Solution matricielle 12
Affec tations
B1
D2
C3
A4
B1
40
30
40
D2
40
30
120
C3
30
30
80
A4
40
120
80
680
         
Solution matricielle 13
Affec tations
C1
A2
B3
D4
C1
40
30
40
A2
40
30
120
B3
30
30
80
D4
40
120
80
680
 
Solution matricielle 14
Affec tations
C1
A2
D3
B4
C1
40
30
40
A2
40
90
40
D3
30
90
80
B4
40
40
80
640
 
Solution matricielle 15
Affec tations
C1
B2
A3
D4
C1
20
60
40
B2
20
30
80
A3
60
30
120
D4
40
80
120
700
         
Solution matricielle 16
Affec tations
C1
B2
D3
A4
C1
20
30
80
B2
20
60
40
D3
30
60
120
A4
80
40
120
700
 
Solution matricielle 17
Affec tations
C1
D2
A3
B4
C1
20
60
40
D2
20
90
80
A3
60
90
40
B4
40
80
40
660
 
Solution matricielle 18
Affec tations
C1
D2
B3
A4
C1
20
30
80
D2
20
60
120
B3
30
60
40
A4
80
120
40
700
         
Solution matricielle 19
Affec tations
D1
A2
B3
C4
D1
60
60
40
A2
60
30
80
B3
60
30
40
C4
40
80
40
620
 
Solution matricielle 20
Affec tations
D1
A2
C3
B4
D1
60
30
80
A2
60
60
40
C3
30
60
40
B4
80
40
40
620
 
Solution matricielle 21
Affec tations
D1
B2
A3
C4
D1
40
90
40
B2
40
30
40
A3
90
30
80
C4
40
40
80
640
         
Solution matricielle 22
Affec tations
D1
B2
C3
A4
D1
40
30
120
B2
40
30
40
C3
30
30
80
A4
120
40
80
680
 
Solution matricielle 23
Affec tations
D1
C2
A3
B4
D1
20
90
80
C2
20
60
40
A3
90
60
40
B4
80
40
40
660
 
Solution matricielle 24
Affec tations
D1
C2
B3
A4
D1
20
60
120
C2
20
30
80
B3
60
30
40
A4
120
80
40
700

Dans cet exemple, la meilleure implantation correspond à la matrice 8 et la pire la matrice 7.


Conseils de lecture



Méthodes et modèles de la recherche opérationnelle
de Jean-François Phelizon

Présentation de l’éditeur
La Recherche opérationnelle est un ensemble de méthodes et de modèles susceptibles de clarifier et de résoudre nombre de problèmes de gestion et d’organisation. Par exemple, les problèmes d’ordonnancement et de circulation, les problèmes de gestion des stocks et des files d’attente, ou encore ceux que posent la théorie des jeux et la théorie des chaînes de Markov.
Ce livre présente de manière claire et concise les principaux aspects de la Recherche opérationnelle. Il comprend deux parties. La première décrit les méthodes qui, à partir de la théorie des graphes, s'expriment souvent par des programmes linéaires et relèvent des techniques d’optimisation. La seconde décrit les modèles qui, à partir d’une approche probabiliste, conduisent aux techniques de simulation.
L'auteur a illustré son propos par de très nombreux programmes informatiques écrits en Fortran, qui peuvent servir de base à des applications concrètes, notamment dans l’entreprise. Non contents de mettre en valeur l’exposé théorique, ces programmes donnent un sens particulièrement opérationnel aux différents algorithmes exposés.
Jean-François PHÉLIZON est diplômé HEC et Docteur ès-Sciences économiques. Après avoir occupé différents postes au sein du groupe Saint-Gobain, il en est actuellement le Directeur général adjoint chargé des Finances et du Contrôle. Il a publié depuis une vingtaine d’années de nombreux articles et plusieurs livres traitant de l’informatique, de l’économie et de la stratégie.

La Recherche opérationnelle
de Vidal Cohen, Que sais-je?

Présentation de l’éditeur
Dans une organisation comme l’entreprise, à quoi peut servir au quotidien une démarche scientifique ? La recherche opérationnelle propose des réponses : ses équipes incluent gestionnaires, mathématiciens, informaticiens, psychologues. L'auteur présente les méthodes, les outils et décrit quelques modèles de recherche opérationnelle.

Precis de Recherche Operationnelle - Methodes et Exercices d’Application
de Robert Faure , Bernard Lemaire, Christophe Picouleau

Présentation de l’éditeur
Structures ordonnées, Applications des treillis et de l’algèbre de Boole. Éléments de la théorie des graphes. Notions sur les processus aléatoires. Usure et renouvellement des équipements. Les phénomènes d’attente. Vers une gestion scientifique des stocks. Méthodes de simulation. Programmation linéaire. Introduction à la théorie des jeux. Introduction aux méthodes heuristiques.


Contactez notre équipe