Cours Ordonnancement Prof-1

Exemple d’algorithme d’ordonnancement:
61 Pr. Rachid BANNARI 2019/2020

4
4- Algorithme de Johnson et TOM:
La règle du temps opératoire minimum (TOM):

Exercice:
1- représenter a l’aide du diagramme de GANTT cet OF.
2-Donner le temps total de réalisation.
3- Que peut-on dire sur l’occupation des machines ?
64 Pr. Rachid BANNARI 2019/2020 Cherchons le temps de réalisation total minimum.
Algorithme de Johnson:

-tra
"
IV
Sitmtr

U Empiler les job i ayant : ti,M1 < ti,M2

-
V Empiler les job i ayant : ti,M1 ≥ ti,M2
A
l’ordonnancement optimal est:
0 U (/tM1) V (/tM2)
A I-
↓2 tret
- ↳(fosagant York
<tMal
⑤ -
---
-
-
Exercice:
8
-
~
T.A.F:
1-Donner l’ordre de fabrication en
utilisant l’algorithme de Johnson.
2- utiliser Gantt pour représenter le
résultat de cet ordonnancement.

Exercice:

X
Règles de priorité:
Si l'on n'utilise pas d'algorithme pour déterminer l'ordonnancement
des OF il faut se fixer une règle.
L'utilisation de règles de priorités n'a pas l'ambition de l'optimisation

mais propose des solutions "acceptables" s'appuyant sur des critères
proches des objectifs du gestionnaire.
Le résultat de l'ordonnancement dépend de l'ordre dans lequel les OF

sont placés sur le planning. Aussi il est recommandé de choisir les
règles à utiliser de façon à réaliser au mieux les objectifs assignés à
l'ordonnancement (respect des dates de livraison, charge maximum sur
les machines etc.).
Règles de priorité:
Les règles les plus connues sont :
• Premier arrivé premier servi (FIFO)

• Priorité au dernier arrivé (LIFO)
• Priorité au lot qui ira dans la file d'attente suivant la durée la plus courte
• Priorité au lot dont le nombre d'opérations est le plus petit (grand)
• Priorité au lot dont le temps d'opération est le plus petit (grand)
• Dates et marges
• Date de fin la plus proche
• Marge minimale (temps restant-temps opératoires restants)
• Marge par nombre d'opérations minimale
• Ratio critique: temps restant/travail restant :
(date livraison-date du jour) /(temps opératoires+temps inter opératoires)
• Coût
• Priorité au lot ayant la plus grande valeur
• Ratio coût d'attente par durée de l'opération à exécuter

Règles dépendant des date au plus tôt et
dates de fin souhaitée
Règles dépendant des durée

Règles de priorité :
Exemples :
Devant le centre d'usinage CU09 attendent 5 OF, la date d'aujourd'hui est le jour 60 et les
informations concernant ces OF sont données par GPAO.
Si l'on applique les règles suivantes dans l'ordre :

1. FIFO
2. Priorité au lot dont le temps d'opération est le plus petit
3. Date de fin la plus proche
4. Ratio critique

Règles de priorité
1. FIFO :
13245
2. Priorité au lot dont le temps d'opération est le plus petit :

54213
3. Date de fin la plus proche :

43251
4. Ratio critique :
43215
Les OF 4 et 3 ne seront pas terminés à la date prévue car le travail restant est plus grand
73 Pr. Rachid
que leBANNARI 2019/2020
temps restant.
Les règles locales
Elles sont du même type que celles utilisées dans l'ordonnancement centralisé :
ORDRE
Premier arrivé premier servi (FIFO) : C'est la règle la plus simple à appliquer mais
elle ne convient pas forcément lorsque les marges entre le délai de livraison et la date du
jour sont faibles par rapport aux temps opératoires.
Priorité au lot dont le temps d'opération est le plus petit : Il y a un risque pour
les opérations longues de rester bloquées devant une machine pendant très longtemps.
Date de fin la plus proche : Cette règle favorise les OF dont la date de livraison est la
plus proche, elle permet de faire passer en priorité les lots qui sont en retard ou qui
risquent de l'être.
Ratio critique temps restant/travail restant ou temps restant/nombre

d'opérations restantes : Cette règle a pour objectif le respect des délais.
Les règles globales
L'application de ces règles nécessite des informations de la file d'attente mais aussi du
reste de l'atelier. Celles-ci devront donc être centralisées même si la décision se répand
au niveau local.
Priorité au lot qui ira dans la file d'attente suivante la plus courte.
Cette règle nécessite de surveiller les postes suivants et notamment la priorité sera
donnée au lot qui doit passer sur le poste suivant dont la file d'attente est la plus
courte.

00
Q
On choisira l'OF3 pour passer en priorité sur le poste D où la file d'attente est la plus
petite, cela permet d'éviter que celui-ci ne soit en attente de pièces.

Priorité au poste suivant qui est un goulot
Parmi les quelques règles citées il n'y a pas de règle qui donne de meilleurs résultats.
Ceux-ci dépendent du type de production, de commandes, des objectifs de l'atelier.
Toutefois il appartient au gestionnaire de mettre en place des indicateurs permettant

de mesurer l'efficacité des règles utilisées (respect des délais, taux de chargement,
équilibrage de la charge, le volume des en cours).

1) Lancement en fabrication
Il consiste avant de démarrer la réalisation de l'OF à mettre en place la documentation nécessaire

à la réalisation et au suivi, à vérifier la disponibilité des composants et matières premières
nécessaires, la disponibilité de la capacité des ressources.
Les documents souvent utilisés sont :

La fiche suiveuse, les bons de travaux, les plans, bons de sortie matière, la gamme de
fabrication, les bons d'outillage.
Le bon de travail est associé à une phase sur un poste de travail. Il permet une fois complété par
l'opérateur de connaître le nombre de pièces effectivement réalisées ainsi que le temps
réellement passé à réaliser le lot.
Les bons de travaux sont distribués à intervalles de temps réguliers.
Ces informations sont transmises au service ordonnancement pour la mise à jour du planning des
indicateurs de performances et pour l'imputation des coûts à l'OF.
La fiche suiveuse est rattachée au lot de fabrication et le suit d'un poste à l'autre, elle contient des
informations concernant l'OF (client, quantité à fabriquer, date de livraison, gamme etc.).
2) Le suivi de fabrication
Il consiste à recueillir les informations sur l'avancement des fabrications avec les bons de
travaux ou à partir des feuilles de pointage remplies journellement par les opérateurs.
Ces informations vont servir à la mise à jour du planning, elles permettront de pouvoir lancer
les OF suivants, de renseigner les clients.

Données principales :
-
Données principales :

Contraintes (Rappel):

-!↑
Critères de Performance:
0
rj
=
1 -
-
E dat de Et
2
FIGj =
Critères de Performance:
Or
0
Nomenclature des modèles
d’ordonnancement:

->
s -
Froll
I
- -
↑ -
a
0
0
S ! $, "%&', "(, )*, …
",

sech
0 .
An E
=
&
E
=
⑳" ⑰
0
Tür
t
0
g
91
·I
55
-
..
1
④
555558
↑
dj s ·15
0
=
Pr. Rachid BANNARI 2019/2020

I
-
16
sps
M
S
②
(max =
0
②s
Exercice:
↑400
En utilisant le modèle 1//Fw suivant la règle WSPT donner l’ordonnancement optimal

-
-
⑳
S
=

r
0O
-
bin
D;Date la de

plach
①-
-
tat
C
o
-
il
Emb
de liv
-Date
I
temps
En utilisant le modèle 1//NT donner l’ordonnancement optimal
Fratent
-
Combien de job sont en retard ?
Combien de job sont en retard en utilisant le modèle 1//Lmax?
Comparer les résultats avec l’ordonnancement 1 / /F -
max
0
E N
↑
-
111 (mat
NIIIN MIE
m 0
E
- ↑e
-
↳maf
mars i
↑ ~E
Ij
-
l Y -
·
(j- ↑
nat ↳
↳j
-
Nr 4
97 Pr. Rachid BANNARI 2019/2020 -
-
F B++11
=
=
+
XX
↳P
...
&
-
-
98
*(max
52
26
=
↳.
- 0 -

555555
·
⑳*
I
si-
sponibilite
Utiliser le modèle
Et donner le résultat d’ordonnancement
rj =

0
de
- 1
s
-
10
52 n
de
-
ge
&
0
⑧ -
O
Tb1: Par j j
oh
-
Job = 9- 1
0
↳
Egll Gmax
105 Pr. Rachid BANNARI 2019/2020 #

Johnso
-*
106
I
Exercice:
1. Quelle est la machine dominée ?

2. Donner l’ordonnancement optimal dans ce cas.
3. Déduire Cmax.
4. Combien nous avons gagné de temps pour compléter tous les jobs dans l’atelier
par rapport à la règle d’ordonnancement FIFO ?

S

E)/(maxl
e
I I 1*
*
tMg-tmi
*
misets
i1
=
n
m
Machines
et
-

Utiliser l’Heuristique CDS et donner Cmax.

0
0
== 0
=

Exercice:
5555 4 job
3
maching
jobi
en
e
ilest
m etEns -

↑
0
⑳ M to
-
b1=
2x+ 1*
Ni
3x 1
+
mi =
3 16 h
+
= +
11184 t
S↑
=
1 16 12
+
+
2319
tu tra 30
23[29 -(15215.3
ordo
visit
-
-
52 -
51953754
lates-
Reich
Ju
de
f" I
max?
is
-
5- Algorithme de Johnson généralisé:
-
-
Sauf
(* Ladermiche
y
ngti
=
x(y) -> 2A
EDD
--
travauxsuivantl
Il

Exemple : -
&
/
....
1 . M! Gen
John
L'ordre de passage est donc : P3 P4 P6 P2 P5 P1
deenninbins:
M1 * 4 M23---
↳ hearstique
+
+e
-- +
Mux4
I
11/ (max
E
11 E
F
11I NT
-
7 520h.
I Gen
EMII (may ->
->
tel
(max-
*
Dannenibry
I
000
et
tri
ard
- Vins
tritrez
- temps
Exercice :
Soit une file d'attente composée de six pièces et devant être fabriquées
séquentiellement sur 4 machines, les temps opératoires sont exprimés en centièmes
d'heures.

⑫18
↓ x

0
0
Et
I
E =
->

Lat
⑳O -
5
55
-
3
53
+
52*

amax (i)
1 2 3
8
+ + --
+
I I
---
.
⑳--
-
-
- Cro

I

-

I
↓
I
&
-
A
A

P
-
Exercice:
Soit 2 machines et 6 jobs avec processing 1, 2, 3, 5, 7 et 8

Comparer les résultats des modèles !" . // %$ et le modèle. !". // &'()

Concepts de base de l'ordonnancement
Ateliers à cheminements multiples (Job Shop)
Les ateliers à cheminements multiples (ACM) sont des unités manufacturières traitant une variété de
produits individuels dont la production requiert divers types de machines dans des séquences
variées.
L’une des caractéristiques d’un atelier à cheminement multiple est que la demande pour un produit
particulier est généralement d’un volume petit ou moyen. Une autre caractéristique est la variabilité
dans les opérations et un mix produit constamment changeant. Ainsi, il est nécessaire que le
système soit de nature flexible. Dans un sens général, la flexibilité est la capacité d’un système de
répondre aux variations dans l’environnement.
L’objectif le plus considéré dans le cas d’un atelier à cheminements multiples est le même que celui
considéré pour un atelier à cheminement unique, à savoir trouver:
une séquence de tâches sur les machines qui minimise le temps total de
production.
La figure suivante montre un exemple d’un atelier à cheminements multiples
avec quatre travaux et six machines:

2- Concepts de base de l'ordonnancement
Ateliers à cheminements multiples (Job Shop)

-
* =
- Tr
0
Se
En
re
Johnson
o
- 0
⑳
0
=>
Johnson
etEr
⑧:
↓ :
-
L
080000
Exercice:
0 en
0
1- Quel est le type de cet atelier ?
2- utiliser l’algorithme de Jackson pour définir l’ordonnancement optimal
·
3- donner la valeur de Cmax.
41t
~156
Je
17
M: 2-> Tr -> Fes
M.Fan - 12 - Te
⑰->
Tome
M
->
⑳ -
Me
for
Solution:
0
0 ⑧ 0 S
-
/
j
·
.
-
-
--
0 ---
-
&
00
-
Mz!Johns
2 176
521: John, 4-9-2
bijs Johnso
Js ->
Ton
Concepts de base de l'ordonnancement:
Ateliers de type Open Shop
les ateliers à cheminement libre (open shop) : chaque produit à traiter doit subir un ensemble
d’opérations sur un ensemble de machines, mais dans un ordre totalement libre ;

e Stratégie
(max
-am
- E
->
NT
⑰S/5.S
X
fon. Ge
Danneberg
-
o

Cours Ordonnancement Prof-1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Ordonnancement Prof-1

Transféré par

Droits d'auteur :

Formats disponibles

Exemple d’algorithme d’ordonnancement:

61 Pr. Rachid BANNARI 2019/2020

62 Pr. Rachid BANNARI 2019/2020

65 Pr. Rachid BANNARI 2019/2020

4- Algorithme de Johnson et TOM:

U Empiler les job i ayant : ti,M1 < ti,M2

66 Pr. Rachid BANNARI 2019/2020

67 Pr. Rachid BANNARI 2019/2020

68 Pr. Rachid BANNARI 2019/2020

L'utilisation de règles de priorités n'a pas l'ambition de l'optimisation

Le résultat de l'ordonnancement dépend de l'ordre dans lequel les OF

• Premier arrivé premier servi (FIFO)

70 Pr. Rachid BANNARI 2019/2020

Règles dépendant des durée

71 Pr. Rachid BANNARI 2019/2020

Si l'on applique les règles suivantes dans l'ordre :

72 Pr. Rachid BANNARI 2019/2020

2. Priorité au lot dont le temps d'opération est le plus petit :

3. Date de fin la plus proche :

Ratio critique temps restant/travail restant ou temps restant/nombre

75 Pr. Rachid BANNARI 2019/2020

76 Pr. Rachid BANNARI 2019/2020

Priorité au poste suivant qui est un goulot

Ceux-ci dépendent du type de production, de commandes, des objectifs de l'atelier.

Toutefois il appartient au gestionnaire de mettre en place des indicateurs permettant

77 Pr. Rachid BANNARI 2019/2020

Il consiste avant de démarrer la réalisation de l'OF à mettre en place la documentation nécessaire

Les documents souvent utilisés sont :

79 Pr. Rachid BANNARI 2019/2020

81 Pr. Rachid BANNARI 2019/2020

82 Pr. Rachid BANNARI 2019/2020

83 Pr. Rachid BANNARI 2019/2020

85 Pr. Rachid BANNARI 2019/2020

88 Pr. Rachid BANNARI 2019/2020

Pr. Rachid BANNARI 2019/2020

92 Pr. Rachid BANNARI 2019/2020

93 Pr. Rachid BANNARI 2019/2020

94 Pr. Rachid BANNARI 2019/2020

101 Pr. Rachid BANNARI 2019/2020

Et donner le résultat d’ordonnancement

102 Pr. Rachid BANNARI 2019/2020

103 Pr. Rachid BANNARI 2019/2020

105 Pr. Rachid BANNARI 2019/2020 #

1. Quelle est la machine dominée ?

107 Pr. Rachid BANNARI 2019/2020

108 Pr. Rachid BANNARI 2019/2020

109 Pr. Rachid BANNARI 2019/2020

110 Pr. Rachid BANNARI 2019/2020

113 Pr. Rachid BANNARI 2019/2020

114 Pr. Rachid BANNARI 2019/2020

115 Pr. Rachid BANNARI 2019/2020

5- Algorithme de Johnson généralisé:

118 Pr. Rachid BANNARI 2020/2021

119 Pr. Rachid BANNARI 2019/2020

120 Pr. Rachid BANNARI 2019/2020

121 Pr. Rachid BANNARI 2019/2020

122 Pr. Rachid BANNARI 2019/2020

124 Pr. Rachid BANNARI 2019/2020

126 Pr. Rachid BANNARI 2019/2020

127 Pr. Rachid BANNARI 2019/2020

Soit 2 machines et 6 jobs avec processing 1, 2, 3, 5, 7 et 8

130 Pr. Rachid BANNARI 2019/2020

133 Pr. Rachid BANNARI 2019/2020

134 Pr. Rachid BANNARI 2019/2020