Chapitre 5 Ordonnancement
Chapitre 5 Ordonnancement
Chapitre 5 Ordonnancement
Objectifs de lordonnancement
Dfinition:
Un OF est un document, ou ensemble de documents, qui
donne ordre de fabriquer des pices, ou produits, spcifis
dans des quantits donnes pour une date donne. Dans
certains cas, cet OF est matrialis par le Dossier de
Fabrication
Algorithme de Johnson
Cette technique ne sapplique uniquement que lorsque N = M = 2.
Selon les ouvrages traitant de ce problme, plusieurs algorithmes diffrents
portent le nom dalgorithme de Jonhson. Nous allons les tudier en
saidant dun exemple :
tant donn quatre OF (P1, P2, P3, P4) raliss 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
ralisation est de 37 heures.
Algorithme classique . Tant quil y a une
fabrication :
recherche du temps le plus faible de passage sur les
deux machines;
si le temps concerne la premire phase nous
commenons par elle;
si le temps concerne la deuxime phase nous terminons
par cette fabrication
Avec lalgorithme de Jonhson, le temps dinoccupation du moyen M2 nest plus
que de 5 heures, ce qui permet de raliser lensemble de ces fabrications en 31
heures
Algorithme de Johnson gnralis
Capacit thorique
Cest ce que lon peut faire au maximum sur un poste de charge par priode
de rfrence.
Elle est exprime en nombre dunits de temps ou en quantit de pices
raliser.
Exemple : La capacit thorique dun poste de tournage pour la semaine S
est de 35 heures
Capacit relle
Le taux de charge dun moyen permet de porter jugement sur son niveau
dactivit. Le coefficient idal est de 1; si ce coefficient est infrieur 1, le
moyen est en sous-charge alors que sil est suprieur 1, le moyen est en
surcharge.
Exemple dapplication