Gestion de production

5.2 Recherche des lots de production

La recherche des lots de production parmi lensemble des gammes de
lentreprise a suscit de nombreux travaux dont notamment ceux de
Kuziack et de King. Nous prsentons dans ce paragraphe la mthode
de Kuziack.

5.2.1 Mthode de Kuziack

Pour appliquer cette mthode, considrons les gammes dun ensemble
de pices donnes par le tableau 2.17. La gamme de la pice P1 est la
suivante : Machine M2 /Machine M5.
Figure 2.18 Tableau des gammes de fabrication
Machines
Pices

M1

P1

M2

M3

1
2

P3

P5

42

M6

M7

1
1

2
1

P6
P7

M5
2

P2

P4

M4

2
2

ditions dOrganisation

Limplantation des moyens de production

tape 1 On slectionne la premire ligne et les colonnes attaches

cette ligne.
Machines
Pices

M1

P1

M2

M3

M5

P3

M6

1
1

P5

2
1

P6

P7

M7

P2

P4

M4

tape 2 On slectionne les lignes attaches aux colonnes slectionnes. Pour sparer des lots ventuellement rattachs entre eux par
une machine, on ne prend dans un lot que les pices qui ont au moins
50 % des machines dj rattaches celui-ci.

Ainsi, on intgre la pice P7 (1 machine sur 2) et videmment P5 (2

sur 2), mais pas la pice P3 (1 machine sur 3).
Machines
Pices

M1

P1

M2

M3

1
2

P3

P5

ditions dOrganisation

M6

M7

1
1

2
1

P6
P7

M5
2

P2

P4

M4

2
2

43

Gestion de production

tape 3 On recommence ltape 1 en slectionnant les colonnes attaches llot.

Machines
Pices

M1

P1

M2

M3

M5

M6

P3

1
1

P5

2
1

P6

P7

M7

P2

P4

M4

tape 4 On arrte lorsque la ligne (ou la colonne) ne comporte plus

dlments. Dans le tableau ci-aprs, on ne regroupe pas M4 car cette
machine concerne 1 pice de cet lot pour 2 pices hors lot.
Machines
Pices

M1

P1

M2

M3

M7

1
1

2
1

P6
P7

M6

P3

P5

M5
2

P2

P4

M4

2
2

Le premier regroupement est alors ralis (M2, M3, M5).

44

ditions dOrganisation

Limplantation des moyens de production

tape 5 On retranche les pices et les machines dj regroupes.

Machines
Pices

M1

M2

M3

P2
P4

M4

M5

M6

M7

P6

En ritrant le mme processus que prcdemment, on identifie deux

nouveaux lots indpendants. La rpartition est alors la suivante :
Machines
Pices

M2

M3

M5

P1

P5

P7

P3

M4

M6

M1

M7

1
2

P2

P6

P4

La machine M4 doit tre ddouble si on veut rendre les lots indpendants. Bien sr, le critre de choix pour ce ddoublement reste la
charge de cette machine.

5.2.2 Mthode de King

La mthode de King est plus rigoureuse que la mthode de Kuziack.
Cependant, son traitement sur le papier nest pas trs adapt. Pour utiliser cette mthode, il est indispensable de disposer dun tableur ou

ditions dOrganisation

45

Gestion de production

dun logiciel spcifique tel qu IMPACT . Appliquons la mthode de

King sur le mme exemple, vu prcdemment.
Machines
Pices

M1

M2

P1

M3

M4

M5

M7

P2

P3

P4

M6

P5

P6

P7

tape 1 On traduit la matrice en criture binaire en affectant un

poids en puissance de 2 chacune des pices (premire colonne du
tableau ci-aprs).
Lquivalent dcimal est alors calcul en sommant les poids des pices
utilisant la machine.
Ainsi, lquivalent dcimal de M4 = 25 + 24 + 21 = 32 + 16 +
2 = 50.
Poids

Pices

M1

M2

M3

M4

M5

M6

M7

26

P1

25

P2

24

P3

23

P4

22

P5

21

P6

20

P7

69

17

50

84

34

quivalent dcimal

46

ditions dOrganisation

Limplantation des moyens de production

tape 2 On ordonne les colonnes dans lordre dcroissant de lquivalent dcimal. En cas dgalit, on respecte lordre des machines. On
suit alors le mme processus, mais sur les colonnes.

Par exemple pour P1, 26 + 25 = 96.

Pices

M5

M2

M4

M6

M3

M1

M7

quivalent
dcimal

P1

96

P2

24

P3

84

P4

P5

96

P6

24

P7

36

Poids

26

25

24

23

22

21

20

tape 3 On recommence le mme processus sur les lignes.

Poids

Pices

M5

M2

M4

M6

M3

M1

M7

26

P1

25

P5

24

P3

23

P7

22

P2

21

P6

20

P4

112

104

22

24

quivalent dcimal

ditions dOrganisation

47

Gestion de production

On ordonne M5, M2, M3, M4, M6, M1, M7, ce qui donne le tableau
suivant :
Pices

M5

M2

M3

M4

M6

M1

M7

quivalent
dcimal

P1

96

P5

96

P3

88

P7

48

P2

12

P6

12

P4

Poids

26

25

24

23

22

21

20

On arrte le processus lorsquil ny a plus dinversion faire. On

retrouve ici le mme regroupement que celui donn par la mthode de
Kuziack. Cependant, les regroupements occasionns par les deux
mthodes ne sont pas toujours identiques.

5.3 Mthode de mise en ligne

Aprs avoir identifi les lots de production indpendants, il faut procder limplantation de chaque lot. Limplantation idale doit suivre le
plus possible la gamme de fabrication. Cest pour cela que lon cherchera autant que faire se peut mettre en ligne les machines. Cela peut
se faire de multiples faons. Nous prsenterons deux mthodes : la
mthode des antriorits et la mthode des rangs moyens.

5.3.1 Mthode des antriorits

Soit llot de fabrication avec les gammes dfinies par la figure 2.19.
48

ditions dOrganisation