Académique Documents
Professionnel Documents
Culture Documents
Chapitre 5 Ordonnancement
Chapitre 5 Ordonnancement
Objectifs de l’ordonnancement
• Définition:
Un OF est un document, ou ensemble de documents, qui
donne ordre de fabriquer des pièces, ou produits, spécifiés
dans des quantités données pour une date donnée. Dans
certains cas, cet OF est matérialisé par le Dossier de
Fabrication
• ➤ Algorithme de Johnson
Cette technique ne s’applique uniquement que lorsque N = M = 2.
Selon les ouvrages traitant de ce problème, plusieurs algorithmes différents
portent le nom d’algorithme de Jonhson. Nous allons les étudier en
s’aidant d’un exemple :
Étant donné quatre OF (P1, P2, P3, P4) réalisés en passant successivement sur
les postes de charge M1 et M2.
• On peut constater, que dans ce cas, le moyen M1 est
bien occupé mais que le moyen M2 est inoccupé
pendant 11 heures. De plus, le temps total de
réalisation est de 37 heures.
• Algorithme « classique ». Tant qu’il y a une
fabrication :
• recherche du temps le plus faible de passage sur les
deux machines;
• si le temps concerne la première phase nous
commençons par elle;
• si le temps concerne la deuxième phase nous terminons
par cette fabrication
Avec l’algorithme de Jonhson, le temps d’inoccupation du moyen M2 n’est plus
que de 5 heures, ce qui permet de réaliser l’ensemble de ces fabrications en 31
heures
• ➤ Algorithme de Johnson généralisé
➤ Capacité théorique
C’est ce que l’on peut faire au maximum sur un poste de charge par période
de référence.
Elle est exprimée en nombre d’unités de temps ou en quantité de pièces à
réaliser.
Exemple : La capacité théorique d’un poste de tournage pour la semaine S
est de 35 heures
➤ Capacité réelle
Le taux de charge d’un moyen permet de porter jugement sur son niveau
d’activité. Le coefficient idéal est de 1; si ce coefficient est inférieur à 1, le
moyen est en sous-charge alors que s’il est supérieur à 1, le moyen est en
surcharge.
• Exemple d’application