Documente Academic
Documente Profesional
Documente Cultură
Prpar par:
Mme. Oulfa Labbi
Introduction lordonnancement
Les ordres dachat et de fabrication ont t planifis dans le cadre dun
MRP (avec contrle des capacits de production).
Le problme dordonnancement court terme consiste principalement :
On a un ensemble de :
n tches (ou jobs) excuter;
Un critre doptimisation.
Traitement parallle
une tche donne peut tre excute sur plus dun poste ou machine .
Plusieurs machines ayant des capacits identiques sont disponibles.
Premier arriv premier servi (PAPS = FIFO) : les tches sont traites
dans lordre darrive sans aucune exeption.
Temps de traitement le plus court (shortest processing time) : les
tches sont effectue selon leurs dures en dbutant par la plus courte.
Il sagit donc dune somme pondre des temps opratoires, chaque temps
opratoire tant pondr par un facteur dautant plus grand quil se trouve
excut plus tt dans lordonnancement.
05/06/2017 Mme.Oulfa LABBI 12
Ordonnancement sur une machine
Rgle TOM ( Temps Opratoire Minimum)
Ordonnancement de lexemple :
la rgle T.O.M. revient minimiser le retard moyen, le retard dune tche tant la
diffrence entre le moment o la tche est termine et celui o elle aurait t
termine si lon avait commenc en premier lieu.
05/06/2017 Mme.Oulfa LABBI 13
Ordonnancement sur 2 machines
Chaque tche ncessite pour son excution ,le passage sur deux
machines A et B.
Soient tiA et tiB les temps dexcution de la tche i sur les machines (ou
centres de production) A et B respectivement. On va utiliser comme
critre dordonnancement la minimisation du temps total dexcution
des tches sur les deux machines.
Algorithme de Jackson
ordonnancement optimal
Rfrences: