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 |
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.
|
|