Chapitre 2.Généralités sur la
planification, l'ordonnancement et la performance
2.3.2 Les tâches
Une tâche ou activité est une entité
élémentaire localisée dans le temps.
Chaque tâche:
-- est identifiée par son rôle à jouer dans
l'éxécution du travail.
-- se caractérise par un début et une fin.
-- consomme des ressources qui ont un coût d'utilisation
et sont disponibles en
quantité limitée.
-- est souvent reliée aux autres tâches par des
relations d'antériorité qui im-
pliquent qu'une tâche ne peut débuter avant qu'une
autre ne soit préalable-
ment terminée.
2.3.3 Quelques définitions
- Date début au plus tôt: c'est la
date la plus prématurée à laquelle une activité
peut commencer.
- Date début au plus tard: c'est la date
la plus tardive à laquelle une activité peut commencer sans
tarder la tâche suivante.
- Date fin au plus tôt: c'est la date
plus hâtive dont une tâche peut prendre fin.
- Date fin au plus tard : c'est la date la plus
tardive dont une tâche peut prendre fin sans retarder la tâche
suivante.
- La marge libre : c'est la réserve de
temps dont on dispose sur une tâche (i, j) qui permet,
si elle est consommée, de ne pas retarder les dates au plus tôt
des tâches ultérieures. Elle est définie par:
m j = èj - (è +
d j)
où
èj : date fin au plus tôt de la
tâches (i, j).
è : date début au plus tôt de la
tâches (i, j). d j : durée de la
tâches (i, j).
- La marge totale : est la réserve du
temps sur la tâches (i,j) qui si elle est consommée, fait que
cette tâches se ramènera à sa date au plus tard. Elle est
définie par:
M j = è* j - (è +
d j)
13
où è* j : date fin au plus tard.
14
Chapitre 2.Généralités sur la planification,
l'ordonnancement et la performance
2.3.4 Les ressources
Une ressources est un moyen technique ou humain
utilisé pour réaliser une tâche. On distingue deux types de
ressources :
- Les ressources renouvelables, qui
après avoir été allouées à une tâche,
redeviennent disponibles (machines, personnel,...).
- Les ressources consommables, qui
après avoir été allouées à une tâche,
ne sont plus diponibles ( matières premières, argent,...).
Qu'elle soit renouvelable ou consommable, la
disponibilité d'une ressource peut varier au cours du temps. par
ailleurs, dans le cas des ressources renouvelables, on distingue principalement
les ressources disjonctives qui ne peuvent exécuter
qu'une tâche à la fois et les ressources cumulatives
qui peuvent être utilisées par plusieurs tâches
simulatanément mais en nombre limités.
| 
