Chapitre 2

Ordonnancement de projet

1
Définition

Les tâches qui ne peuvent pas être retardées sans affecter

la date de fin du projet sont les tâches critiques.
2
3
Ordonnancement de projets
 Projet : un ensemble d'opérations qui
doivent permettre d'atteindre un objectif
clairement exprimable et présentant un
certain caractère d'unicité. Exemple :
construire une usine.

4
Ordonnancement de projets
 Tâches : opérations qui doivent être effectuées
pour que l'objectif fixé au départ soit atteint.
 Problèmes : jusqu‘à quel niveau de détails ? la
fabrication d'une pièce tout entière ou les
opérations élémentaires ?

5
Ordonnancement de projets
 Ressources : moyens financiers, matériels,
humains nécessaires pour réaliser les tâches
 consommables : consommées lors de la
réalisation d'une tâche (argent, matières
premières)
 renouvelables : ressources qui peuvent
redevenir disponibles (machines, opérateurs).
6
 Types de contraintes
Contraintes entre les tâches
 contraintes de précédence : La tâche A ne peut commencer
avant que la tâche B ne se termine
 contraintes de localisation temporelle : une tâche ne peut
être réalisée que pendant un intervalle de temps précis
 contraintes disjonctives : Les deux tâches A et B ne peuvent
pas être réalisées simultanément, parce qu‘elles utilisent le
même moyen.
 contraintes cumulatives : Les tâches nécessitent la présence
de ressources pour être réalisées et ces ressources sont en
quantité limitée
7
Les durées des tâches
Les durées des tâches n’ont pas une valeur fixe. Elles
découlent de l’estimation de la charge de travail
nécessaire pour les réaliser (Une bonne méthode
d’estimation des charges doit permettre
d’approcher au mieux le temps nécessaire à la
réalisation d’un projet, c’est-à-dire la durée la plus
probable). Une durée dépend donc du nombre de
personnes affectées à la tâche.
8
 Les durées des tâches

 Un travail est non répétitif.

 La durée est sensible aux aléas rencontrés durant le

déroulement du projet.

 Le critère à optimiser n’est pas toujours la durée.

 La durée du projet peut être longue (plusieurs années)

9
 Les durées des tâches

il est possible d’utiliser la technique des

estimations pondérées pour déterminer la durée
probable de chaque tâche. On procède alors à
plusieurs estimations, puis à un calcul.
• Evaluation de la durée «si tout se passe bien»
(durée_mini);
• Evaluation de la durée «si tout se passe mal»
(durée si un ou plusieurs facteurs de risques
venaient à se produire et donc durée_maxi);

10 Planification de la production 18/02/2015

 Les durées des tâches

• Evaluation de la durée habituelle (durée qui

reviendrait le plus souvent si on réalisait le travail
en question un grand nombre de fois);
Temps moyen estimé (la loi bêta) :
T=(durée_mini) + (durée _maxi) +
(durée_habituelle x 4) / 6.

11 Planification de la production 18/02/2015

 Les durées des tâches

12 Planification de la production 18/02/2015

Problème central de l’ordonnancement :
ressources illimitées

13
METHODE « POTENTIEL- TACHES »

• Principe :
- des sommets ou nœuds qui représente les
tâches
- des liens entre les tâches qui représentent les
dépendances
- des décalages entre les tâches liées qui
représentent les contraintes à respecter
14
METHODE « POTENTIEL- TACHES »

• Principe :
- des sommets ou nœuds qui représente les tâches
- des liens entre les tâches qui représentent les
dépendances
- des décalages entre les tâches liées qui représentent les
contraintes à respecter

15
Problème central de l’ordonnancement :
ressources illimitées

16
METHODE « POTENTIEL- TACHES »

• il faut ordonner les sommets à partir de leur rang

on part du tableau des prédécesseurs :
• Niveau 0 pour les tâches qui n'ont pas de
prédécesseurs: Début.
• Niveau 1 pour les tâches qui ont comme prédécesseur
Début : G, K.
• Et on itère pour avoir les sommets de rang 2, puis de
rang 3, etc.
17
Problème central de l’ordonnancement : ressources
illimitées: Graphe potentiel-tâches.
Graphe correspondant

18