I.5.2 Ordonnancement semi actif
? Dans un ordonnancement semi actif, aucun
glissement à gauche local n'est possible : on ne peut avancer une
tâche sans modifier la séquence sur la ressource. Sur
l'ordonnancement admissible précédent, un glissement à
gauche local permet par exemple d'obtenir l'ordonnancement semi actif de la
Figure 3.
28
On peut montrer que l'ensemble des ordonnancements
semi actifs est dominant pour tout critère régulier.
Figure 3 Ordonnancement semi actif.
I.5.3 Ordonnancement actif
Dans un ordonnancement actif, aucun glissement
à gauche local ou global n'est possible. Aucune
tâche ne peut commencer plus tôt sans
reporter le début d'une autre. Comme illustré sur la Figure
4.
Figure 4 Ordonnancement actif I.5.4 Ordonnancement sans
retards
Un ordonnancement est dit sans retard ou sans
délais, si et seulement si aucune opération n'est mise en attente
alors qu'une machine est disponible pour l'exécuter.
La Figure 5 représente les relations
d'inclusion des classes d'ordonnancement vue précédemment ce
schéma fait apparaître que les ordonnancements sans retards sont
inclus dans le sous ensemble des ordonnancements actifs, qui sont eux
même inclus dans le sous ensemble des ordonnancements semi-actifs. Les
ordonnancements admissibles comprennent tous ceux qui vérifient les
contraintes du problème.
Ordonnancement admissible
Ordonnancement semi-actif
Ordonnancement actif
Ordonnancement sans délais
29
Figure 5 relations d'inclusion entre les
différents types d'ordonnancement
I.6 représentation des solutions
La réalisation d'un projet d'informatique de
gestion nécessite souvent une succession de tâches auxquelles
s'attachent certaines contraintes :
V' De temps : délais à respecter pour
l'exécution des tâches ;
V' D'antériorité : certaines tâches
doivent s'exécuter avant d'autres ;
V' De production : temps d'occupation du matériel
ou des hommes qui l'utilisent. [web 5]. Les techniques d'ordonnancement dans le
cadre de la gestion d'un projet ont pour objectif de répondre au mieux
aux besoins exprimés par un client, au meilleur coût et dans les
meilleurs délais, en tenant compte des différentes
contraintes.
L'ordonnancement se déroule en trois étapes
:
V' La planification : qui vise à
déterminer les différentes opérations à
réaliser, les dates correspondantes, et les moyens matériels et
humains à y affecter [web 5].
V' L'exécution : qui consiste à la mise
en oeuvre des différentes opérations définies dans la
phase de planification [web 5].
30
? Le contrôle : qui consiste à effectuer une
comparaison entre planification et exécution, soit au niveau des
coûts, soit au niveau des dates de réalisation [web
5].
Il existe trois méthodes d'ordonnancement : le
diagramme de Gantt, la méthode MPM(Méthode des potentiels
Métra), le PERT (Program Evaluation Research Technic).
| 
