Exemple Garcia Et Proth Mode De Compatibilit
• L’objectif est de regrouper les machines du système en cellules de taille limitée, en nombre de machines, de sorte que le trafic inter-cellules soit le plus faible possible.
Présentation de la méthode de Garcia et Proth:
Exemple:
On a 12 types de produits P1, P2, …., P12 et 9 machines M1, M2,
M3,…, M9. Voici la matrice des routages :
13:58
Analyse et conception des systèmes de production 1
M1
M2
M3
M4
M5
M6
M7
M8
M9
P1
1
0
0
0
0
1
1
0
1
P2
0
1
1
1
0
1
0
0
0
P3
0
0
1
1
1
0
1
0
1
P4
1
0
1
0
1
0
0
0
1
P5
1
1
1
1
0
0
0
0
0
P6
1
1
1
0
0
0
1
0
0
P7
1
0
1
0
1
1
0
1
1
P8
0
0
1
0
0
0
1
1
1
P9
0
0
1
1
1
0
0
0
0
P10
0
1
1
0
0
0
0
1
1
P11
1
1
1
1
0
0
1
1
0
P12
0
1
1
0
0
0
0
0
0
On génère généralement au hasard un ensemble de familles de produits
F10 , F20 , …. FK0 .
13:58
Analyse et conception des systèmes de production 2
Itération 1: F10 = P1, P2, P3, P4 , F20 = P5, P6, P7
F10 = { P10, P11, P12 }
13:58
F30 = { P8, P9}
M1
M2
M3
M4
M5
M6
M7
M8
M9
P1
1
0
0
0
0
1
1
0
1
P2
0
1
1
1
0
1
0
0
0
P3
0
0
1
1
1
0
1
0
1
P4
1
0
1
0
1
0
0
0
1
P5
1
1
1
1
0
0
0
0
0
P6
1
1
1
0
0
0
1
0
0
P7
1
0
1
0
1
1
0
1
1
P8
0
0
1
0
0
0
1
1
1
P9
0
0
1
1
1
0
0
0
0
P10
0
1
1
0
0
0
0
1
1
P11
1
1
1
1
0
0
1
1
0
P12
0
1
1
0
0
0
0
0
0
7
6
7
6
4
7
8
9
6
9
4
5
4
3
7
8
9
7
4
6
7
8
4 Analyse3et conception
7 des systèmes
8
7de
9
4 production
6
5
6
8
5
6
5
3
• On trouve I11 = { M6, M9}, I21 ={ M1}, I31 ={ M4, M5, M7} ,
I41 = { M2, M3, M8 }
Itération 2: On réordonne les colonnes pour faire apparaître les cellules déduites à l’itération 1. Puis nous effectuons sur les lignes les mêmes calculs que ceux effectués sur les colonnes.
13:58
Analyse et conception des systèmes de production 4
M6
M9
M1
M4
M5
M7