1 164 6 100

Bo

Gestion de la Production et des flux

Vincent GIARD ©

Résolution de problèmes d'ordonnancement

à une machine ou
à plusieurs machines avec même ordre de passage
flux

ment

passage
 5 10
3
Solution proposée en appliquant l'algorithme CDS

M1 M2 M3 M4 M5
C9 C5 C5
t=8 t=8
C10 C9
t=13
C9 C5
t=22 t=22
C4 C10 t=24
t=30 C10
C6 C4 t=28
C9 C5
t=41 t=40 t=37
C1 C6 C4 t=38

t=51 t=45
C8 t=53 t=52 C10 C9
t=57 C1 C6
C3 t=61 t=56 t=56
t=62 C4 C10
t=67 C8 C1
C2
t=70 t=70
t=75 t=75 C6 C4
t=79 C3 C8
C7
t=86 t=82
C1 t=85
t=92 t=90 C6
C2 C3
t=96
C8
t=106 t=105 t=104
C7 C2 C3 t=104
C1
t=117
t=120 t=119
C7 C2

t=134 t=126
t=136 C8
C7

t=143
C3

t=156
C2
t=164
C7
 Algorithme de Johnson à deux machines fictives, la première regroupant les 5 premières
machines et la seconde, les 5 dernières machines

Cde Machines 1, 2, 3, 4 et 5 Machines 6, 7, 8, 9 et 10 Ordre M1 M2

0 0 Cde 1 18 20 2 C10
0 0 Cde 2 20 19 10
0 0 Cde 3 35 35 4
0 0 Cde 4 27 26 8
0 0 Cde 5 32 26 7
0 0 Cde 6 28 26 6
0 0 Cde 7 25 22 9
0 0 Cde 8 41 45 5
0 0 Cde 9 23 27 3
0 0 Cde 10 11 14 1
t=11
C1 C10

t=25

t=29
C9 C1
 t=49

t=52
C3 C9

t=79

t=87
C8 C3

t=96
 t=111

t=122
t=123

t=128
C6 C8
 t=156
C5

t=173
C6

t=188
C4
 t=199
C5

t=215
C7

t=225
C4

t=240
C2
 t=251
C7

t=260

t=273
C2

t=292
 Algorithme de Johnson à deux machines fictives, la première regroupant les 4
premières machines et la seconde, les 4 dernières machines

Cde Machines 1, 2, 3 et 4 Machines 7, 8, 9 et 10 Ordre M1 M2

0 0 Cde 1 14 14 2 C10
0 0 Cde 2 15 15 3
0 0 Cde 3 26 26 7
0 0 Cde 4 21 21 5
0 0 Cde 5 28 24 9
0 0 Cde 6 22 22 6
0 0 Cde 7 21 17 10
0 0 Cde 8 32 36 8
0 0 Cde 9 18 21 4 t=9
0 0 Cde 10 9 10 1 C1 C10

t=19

t=23
C2 C1

t=37
t=38
C9 C2
 t=53

t=56
C4 C9

t=77 t=77
C6 C4

t=96
 t=98
t=99
C3 C6

t=109

t=121

t=125
C8 C3
 t=151

t=157
C5 C8

t=185
C7

t=193
C5
t=206

t=217
C7

t=234
 Algorithme de Johnson à deux machines fictives, la première regroupant les 3
premières machines et la seconde, les 3 dernières machines

Gantt intermédiaire
Cde Machines 1, 2 et 3 Machines 3, 4 et 5 Ordre M1 M2 M1
0 0 Cde 1 32 49 6 C5 C9 t=8
0 0 Cde 2 37 36 9 C10
0 0 Cde 3 40 40 8 t=22
0 0 Cde 4 30 41 4 t=13 C4 t=30
0 0 Cde 5 13 38 1 C9 C5 C6 C4
0 0 Cde 6 31 39 5 t=41
0 0 Cde 7 35 14 10 C1 C6
0 0 Cde 8 34 40 7 t=51
0 0 Cde 9 19 39 2 C8 t=57 C1
0 0 Cde 10 27 38 3 t=32 C3
C10 t=67 C8
C2
t=79 C3
C7 t=86

t=51 C2
C9
t=59 C7
C4

t=89
C6 t=90
C10

t=120
C1

t=128
C4
 t=152
C8

t=169
C6

t=186
C3

t=208
C1

t=226
C2

t=263 t=257
C7 C8

t=298
t=297
C3
 t=337
C2

t=373
C7

t=387
Gantt intermédiaire
M2 M3 M4 M5
C5
t=13
C9 C5
t=24 t=28
C10 C9 C5
t=40 t=37 t=38
C4 t=45
t=53 t=52 C10 C9
C6 t=61 t=56 t=56
t=62 C4 C10
C1 t=70 t=70
t=75 t=75 C6 C4
C8 t=82 t=85
t=90 C1 C6
t=92 t=96
C3 C8 t=104 t=104
t=106 t=105 C1
C2 C3
t=120 t=117 t=119
C7 C2 t=126
t=134 C8
t=136
t=143
C3
t=156
C2 t=164
 Algorithme de Johnson à deux machines fictives, la première regroupant les 2
premières machines et la seconde, les 2 dernières machines

Gantt intermédiaire
Cde Machines 1 et 2 Machines 4 et 5 Ordre M1 M2 M1
0 0 Cde 1 19 36 4 C9 C9
0 0 Cde 2 26 25 10 t=8 t=8
0 0 Cde 3 27 27 8 C10 C9 C10
0 0 Cde 4 18 29 3
0 0 Cde 5 0 25 9 t=22
0 0 Cde 6 23 31 7 t=22 C4
0 0 Cde 7 21 0 6 C4 t=30
0 0 Cde 8 19 25 5 C1 C4
0 0 Cde 9 8 28 1 t=40
0 0 Cde 10 14 25 2 C8 t=46 C1
t=40 t=36 C7 t=53
C1 C10 C6 C8
t=64
C3
t=74 C7
C2
t=59 t=86
C8 C6
t=61
C4 C3

t=78 C2
C7

t=90
t=99 C1
C6

t=122
C3

t=126
C8

t=149
C2

t=151
C6

t=175

t=182
C3

t=209
C5

t=234
C2

t=259
Gantt intermédiaire
M2 M3 M4 M5

C9
t=19
C9
C10
t=36
t=35 C10 C9
t=40 t=47 t=47
C4 C10
t=49 t=52
C1 C4 t=61

t=62 t=65 t=66

C8 C1 C4

t=76 t=80 t=80 t=81

C7 C8 C1
t=88 t=88
t=94
C6 t=103
t=105 t=102 C8
C3 C6
t=114 t=120
t=119 t=118 C6
C5 C3

t=131 t=132 t=139

C2 C5 C3
t=142
t=147 t=152
C2 C5
t=162
t=164
C2
t=172
 Algorithme de Johnson appliqué à la première et la dernière machine

Gantt intermédiaire
Cde Machine 1 Machine 5 Ordre M1 M2 M1 M2
0 0 Cde 1 10 22 5 C8 C8
0 0 Cde 2 12 8 10 t=6 t=6
0 0 Cde 3 10 13 6 C7 C8 C7 C8
0 0 Cde 4 8 15 3 t=13
0 0 Cde 5 0 10 9 C4 t=13
0 0 Cde 6 11 19 7 t=21 C4
0 0 Cde 7 7 0 2 C9 t=23 t=19
0 0 Cde 8 6 17 1 t=29 C4 t=21 C7
0 0 Cde 9 8 11 4 C1 C9
0 0 Cde 10 14 14 8
t=39 t=29
C3 t=38 C1 t=33
C9 C4
t=49
C6 t=49 t=39
C1 C3 t=43
t=60 C1
C10
t=49 t=52
C6 C3
t=74
C2 t=71
C3 t=60
C10
t=86 t=69
t=84 C6
C6
t=74
C2 t=81

t=103 t=86
C10 C2

t=117
C5 t=100

t=127
C2
t=135
tt intermédiaire
M3 M4 M5

C8

t=34
C7 C8

t=42
C8
t=48
C4

t=60 t=59
C9 C4

t=71
C1 t=74
C9 C4

t=84
C3
t=91 t=89
C1 C9

t=97
C6 t=102
t=105
t=105 C3 C1
C10

t=119
t=118 C6
C5
t=127
t=131 C3
C10
 t=131
C2
t=142 t=140
C5 C6
t=142

t=157
C2 t=159
C10

t=174 t=173
C5

t=183
C2

t=191
0 1 ncde T ope Coeff pond date Livr Ordre
0 2 5 30 3 200 1
0 3 1 50 1 100 2
0 4 2 150 2 300 3
0 5 3 80 1 410 4
0 1 4 200 2 400 5
1 Résultats : Règle TOM pondéré

Temps Pondération
Ordre de passage Commandes Th/Uh
opératoires (Th) (Uh)

1 5 30 3 10
2 1 50 1 50
3 2 150 2 75
4 3 80 1 80
5 4 200 2 100

Non pondéré Pondéré

Moyenne 232 422
Ecart-type 171.627503623399 -
[Link] Somme([Link])

90 90
50 140
300 440
80 520
400 920
 5 Saisie des Temps Opératoires
10 Pour 5 machines et 10 OF
Machine 1 Machine 2 Machine 3 Machine 4 Machine 5
Commande 1 10 9 13 14 22
Commande 2 12 14 11 17 8
Commande 3 10 17 13 14 13
Commande 4 8 10 12 14 15
Commande 5 0 0 13 15 10
Commande 6 11 12 8 12 19
Commande 7 7 14 14 0 0
Commande 8 6 13 15 8 17
Commande 9 8 0 11 17 11
Commande 10 14 0 13 11 14
1
 8 9 5 10 10
7 10 9 1 1
4 4 10 2 9
9 1 4 9 3
1 8 6 4 8
3 7 1 6 6
6 6 8 3 5
10 3 3 8 4
5 5 2 5 7
2 2 7 7 2

135 259 387

 Bar

.DisplayFormulaBar 0
Standard 1
Formatting 0
PivotTable 0
Chart 0
Reviewing 0 10 9 13
Forms 0 12 14 11
Stop Recording 0 10 17 13
External Data 0 8 10 12
Full Screen 0 0 0 13
Circular Reference 0 11 12 8
Visual Basic 1 7 14 14
Web 0 6 13 15
Exit Design Mode 0 8 0 11
Drawing 0 14 0 13
WordArt 0
Picture 0
Shadow Settings 0
3-D Settings 0
.DisplayFormulas 0
.DisplayGridlines 0
.DisplayHeadings 0
.DisplayOutline 0
.DisplayZeros 1
.DisplayHorizontalScrollB 0
.DisplayVerticalScrollBar 0
.DisplayWorkbookTabs 1

Page 31
 Bar

14 22
17 8
14 13
14 15
15 10
12 19
0 0
8 17
17 11
11 14

Page 32
 Sauvegarde de l'ordonnancement

Attention !

Lors de la sauvegarde de ce fichier, sous le même nom ou un autre nom, un bug d'Excel cond
mais pas sous PC-, à une anomalie mineure conduisant à l'affichage d'un faux diagnostic par
anti-virus comme celui de Norton. La présence d'un "[Link]" est alors détecté
pas d'un virus, la réponse de Symantec (Tracking #1928007 ) à qui de tels fichiers ont été tra
suivante "contains no malicious macro(s). However, corruption in the file structure causes NA
[Link]. To resolve this problem, open the workbook and save the file." ; effec
l'ouverture sous PC (anti-virus désactivé) d'un tel fichier sauvé sous Mac, conduit après sauve
l'élimination de ce diagnostic (ouverture avec anti-virus activé) . Ceci est lié à l'utilisation de
procédures VBA dans ce programme. Si vous désactivez votre anti-virus, vous pouvez utiliser
ce programme sauvegardé.
 Sauvegarde de l'ordonnancement

Attention !

de de ce fichier, sous le même nom ou un autre nom, un bug d'Excel conduit sous Mac -
à une anomalie mineure conduisant à l'affichage d'un faux diagnostic par certains logiciels
elui de Norton. La présence d'un "[Link]" est alors détectée. Il ne s'agit
ponse de Symantec (Tracking #1928007 ) à qui de tels fichiers ont été transmis est la
no malicious macro(s). However, corruption in the file structure causes NAV to detect as
cro. To resolve this problem, open the workbook and save the file." ; effectivement,
(anti-virus désactivé) d'un tel fichier sauvé sous Mac, conduit après sauvegarde à
iagnostic (ouverture avec anti-virus activé) . Ceci est lié à l'utilisation de certaines
s ce programme. Si vous désactivez votre anti-virus, vous pouvez utiliser sans problème
egardé.