1.62.5 La notion d'objectifs et
de critères :
Les objectifs des entreprises sont diversifiés et le
processus d'ordonnancement est devenu de plus en plus multicritère. Les
critères que doivent satisfaire un ordonnancement sont variés.
D'une manière générale, on distingue
plusieurs classes d'objectifs concernant un ordonnancement [Esquirol&Lopez
99] :
§ Les objectifs liés au temps : on trouve par
exemple la minimisation du temps total d'exécution(C max), du
temps moyen d'achèvement, des durées totales de réglage ou
des retards par rapports aux dates de livraisons (L max ou T
max)
§ Les objectifs liés aux ressources :
maximiser la charge d'une ressource ou minimiser le nombre des ressources
nécessaires pour réaliser un ensemble des tâches.
§ Les objectifs liés au coût :
minimiser les coûts de lancement, de production, de stockage, de
transport, etc.
§ Les objectifs liés à une énergie
ou un débit.
Un critère est dit régulier si on ne peut pas le
dégrader en avançant l'exécution d'une tâche.
Les critères liés au temps Cmax ou L
max, sont par exemple réguliers par contre la plupart des
critères liés aux coûts ou aux ressources ne sont pas
réguliers.
La figure (1) suivante représente une structure
d'objectif qui permet de gérer les objectifs globaux de l'entreprise
Satisfaire les objectifs
Satisfaire les objectifs externes
Satisfaire les objectifs internes
Respecter
la qualité
Optimiser une
opération
Respecter les dates
de livraison
Respecter
la quantité
Optimiser le procédé
de fabrication
Maximiser
l'utilisation
d'une machine
Maximiser
la disponibilité
d'une machine
Optimiser
le flux
Maximiser les
performances
d'une machine
Minimiser
les stocks
Minimiser le
temps d'attente
Minimiser le
temps de cycle
Optimiser
l'utilisation
des ressources
Éviter les
rebuts
Éviter les
retouches
Minimiser le
niveau d'en- cours
Minimiser les temps
de préparation
Équilibrer la charge
des ressources
Minimiser le stock
de produits finis
Minimiser le stock de
matières premières
Figure 1 : Structure d'objectifs [Grabot 98]
1.7 2.6 Les politiques
d'ordonnancement :
On désigne par politique d'ordonnancement du processus
la règle de sélection de la prochaine tâche
exécutable (éligible ou activable).
On distingue plusieurs règles ou politiques
d'ordonnancement dans les systèmes temps réel comme par exemple
[Rus 93] :
§ Cyclique : tous les processus
s'exécutent périodiquement dans le cadre d'une
période commune et de façon non interruptible.
§ Echéance monotone : les
processus sont exécutés de façon préemptible avec
des priorités basées sur des échéances fixes.
§ Taux monotone : l'ordonnancement
est préemptif et les processus ont des poirotés basées sur
des taux d'utilisation du processus ou sur des périodes.
§ Échéance précoce en
premier : (EDF : earliest deadline
first)
Ordonnancement préemptif, où l'affectation
dynamique des priorités aux processus est basée sur la
proximité des échéances courantes.
§ Plus petit délais restant en
premier : ordonnancement préemptif, où les
processus sont assignés dynamiquement avec des priorités
basées sur l'entité du temps restant entre le temps
nécessaire pour compléter le travaille et l'heure (date)
d'échéance (urgence découlant du temps restant avant
échéances).
| 
