Chp4 GAP 24

Cours imprimé Pr. Y.
REGAD
Ecole Nationale des

Sciences Appliquées
Gestion Et Analyse de projet

Chapitre 4 : Ordonnancement d’un projet
Pr. REGAD Youssef ensao ump
Département de Mécanique et Maths
yregadprofensao@gmail.com y
Année universitaire 2023-2024
2ème Année Cycle Ingénieur
Filière Génie Civil
UMP – ENSA d’OUJDA Pr. Y. REGAD | 4ème Année Génie Civil | Gestion Et Analyse de Projet
1
Chapitre
4 Ordonnancement
d’un projet
1. Introduction
2. Méthode PERT
3. Méthode du potentiel
4. Affectation par la programmation

dynamique
UMP – ENSA d’OUJDA Pr. Y. REGAD | 4ème Année Génie Civil | Gestion Et Analyse de Projet 2
4GC / GAP 1
Cours imprimé Pr. Y.REGAD
1. Introduction
Lors de tout projet de grande envergure (construction d’un

bateau, d’un avion, d’un bâtiment, IT d’une entreprise, ...), un
problème crucial est de déterminer le calendrier des diverses
tâches de manière à minimiser le temps d’exécution du projet.
1. Introduction
On doit tenir compte, dans les problèmes d’ordonnancement, de divers

types de contraintes :
q Les contraintes de localisation temporelle expriment la localisation
d’une tâche dans le temps : une tâche ne peut commencer avant une
telle date, ou après une telle date.
q Les contraintes de succession temporelle expriment les relations
d’antériorité entre les tâches : une tâche ne peut commencer avant la
fin d’une autre.
q Les contraintes disjonctives expriment le fait que deux tâches ne
peuvent avoir lieu en même temps sans que l’on sache laquelle doit
être effectuée avant l’autre
q Les contraintes cumulatives expriment le fait qu’une ressource
divisible doit être partagée entre plusieurs tâches (une même grue est
utilisée sur deux zones).
q.
4GC / GAP 2
1. Introduction
Le problème avec des contraintes de localisation temporelle et de

succession temporelle seulement est appelé problème central
d’ordonnancement.
Il s’agit de déterminer le calendrier de début des tâches de manière à

terminer le projet au plus vite en respectant les contraintes temporelles.
Nous allons voir l’utilisation de la notion de graphe, aussi bien pour sa

formulation que pour sa résolution. Il existe deux méthodes de
résolution pour ce problème, à savoir :
v la méthode du potentiel développée en France en 1957;

v La méthode PERT (pour Program Evaluation Review Technique),
(USA, 1958).
1. Introduction
La méthode du potentiel :
La méthode du potentiel développée en France en 1957 pour la
construction du paquebot France et qui associe chaque tâche à un
nœud du réseau, tandis que les relations d’antériorité sont
représentées par des arcs entre les tâches.
la
pour désigner
la notation di n de la tâche
d’ ex éc ut io
durée
e donnée)
i (qui est ici un Graphe de la méthode des potentiels.
4GC / GAP 3
1. Introduction
La méthode PERT :
La méthode PERT (pour Program Evaluation Review Technic) s’est
développée, parallèlement à la méthode du potentiel, aux Etats-Unis
en 1958 pour la planification de la construction des sous-marins
Polaris.
Les tâches sont associées aux arcs du réseau tandis que les relations
d’antériorité sont associées aux nœuds du réseau.
2. Méthode PERT
Comment créer un diagramme PERT ? Les étapes.

Comment suivre l'avancement d'un projet, organiser et coordonner l’enchaînement des tâches ? Il
s'agit de la finalité de la méthode PERT à utiliser de concert avec un diagramme de Gantt. Un
outil particulièrement précieux pour des projets complexes où des tâches sont interdépendantes
avec des chemins parallèles. L'objectif étant de maîtriser le délai de réalisation.
Le nom représente l'acronyme de "Program Evaluation and Review

Technic". Il s'agit d'un outil visuel d'ordonnancement et de
planification de projet.
Son but est d'organiser les tâches sous la forme d'un réseau afin de
faciliter la gestion du projet. Cette représentation graphique permet
d'identifier les connexions entre les différentes tâches, les temps
d'exécution, les interdépendances.
4GC / GAP 4
2. Méthode PERT
Comment créer un diagramme PERT ? Les étapes.

A savoir : le PERT est proche de la méthode du chemin critique (Critical Path Method - CPM) qui a pour
objectif d'identifier le chemin permettant le temps de réalisation le plus court possible, non compressible.
Pourquoi utiliser le Réseau P.E.R.T. ?

Cet outil facilite la maîtrise du projet. En effet, il permet de :
1) donner une vue réelle de la livraison du projet,
2) anticiper l'affectation des ressources humaines et financières, des moyens
techniques,
3) identifier les tâches à traiter plus rapidement si l'on souhaite livrer le projet
plus tôt,
4) repérer les tâches à traiter simultanément (travail en parallèle) et les tâches
antérieures,
5) identifier les tâches critiques et le non-critique pour tenir les délais -
permet par exemple de redéployer des ressources si nécessaire,
6) préparer la construction d'un planning Gantt.
7) affecter des responsabilités (la méthode RACI).
2. Méthode PERT
Représentation graphique du diagramme

Le diagramme s'organise sous forme de
réseau. Il possède un début et une fin, des
étapes et des tâches.
Les tâches sont représentées par des flèches

encadrées par 2 étapes (ou nœuds).
Chaque étape possède une date au plus tôt
et une date au plus tard.
A noter : pour l'ensemble des explications,

on va utiliser des nombres de jours au lieu
de dates. Il est ainsi plus facile de
comprendre la logique. Une date au plus tôt
de 5 jours correspond à 5 jours après le
début du projet.
10
4GC / GAP 5
2. Méthode PERT
Les étapes pour créer un PERT

1- Préparez les tâches :
Commencez par lister les tâches - Soyez exhaustif en restant sur un
niveau de détail gérable.
Vous pouvez utiliser la méthode du brainstorming pour ne rien
oublier et découper le projet avec le WBS ( Work Breakdown
Structure) => Résultat le diagramme FAST.
Estimez leur durée et leur(s) antécédent(s) : pour chaque tâche,

évaluer le temps nécessaire pour leur traitement.
11
2. Méthode PERT

Exemple de tableau d'antériorités :
12
4GC / GAP 6
2. Méthode PERT

Pour estimer la durée des tâches, vous pouvez recourir à ces
techniques :
Ø Activités similaires
Ø Données historiques
Ø Technique Delphi
Ø Méthode des 3 points
Ø Wide brand Delphi Technique
13
2. Méthode PERT

techniques :
Ø Activité similaire : Basé sur la mémoire ou des discussions. Activité du projet
P1 similaire à des activités réalisées dans des projets Pi => durée de l’activité
de P1 identique ou extrapolée des activités similaires des Pi.
Ø Données historiques : Basé sur des enregistrements systématiques (project

notebook, BD) :
§ Enregistrement systématique, durant et à la fin des projets, des
informations relatives à la durée des tâches;
§ Pour chaque (la plupart des) tâche(s), on possède les informations:
o Estimation de la durée;
o Durée réelle.
14
4GC / GAP 7
2. Méthode PERT

techniques :
Ø Méthode Delphi :
§ Utilisée pour améliorer la qualité de l’estimation en l’absence d’experts;
§ Méthode de groupe.
§ Ses étapes :
1. Information au groupe sur l’activité;
2. Estimations individuelles;
3. Histogramme des résultats présentés au groupe;
4. Les participants extérieurs expliquent leur vision;
5. aller à 2.
En général, 3 itérations sont suffisantes.

15
2. Méthode PERT

techniques :
Ø Méthode « Des Trois Points »
§ Méthode de groupe
§ La durée est considérée comme une variable aléatoire :
o Etudier la Distribution, on va trouver Type 𝛽
o On ne connaît pas la durée, mais la probabilité des différentes durées :
𝑡" + 4 ∗ 𝑡# + 𝑡$
𝑇𝑒𝑚𝑝𝑠 𝑒𝑠𝑝é𝑟é 𝑑! 𝑢𝑛𝑒 𝑡â𝑐ℎ𝑒 𝐸𝑠𝑡𝑖𝑚𝑎𝑡𝑖𝑜𝑛 =
6
tm: temps moyen estimé (probable) (travail dans des conditions normales).
to: temps optimiste (conditions idéales, pas d'obstacles, temps minimum pour accomplir la tâche).
tp: temps pessimiste (temps maximum pour accomplir la tâche dans les pires conditions).
16
4GC / GAP 8
2. Méthode PERT

techniques :
Ø Wide Brand Delphi Technic :
Combinaison de la méthode des trois points et de la technique Delphi :
1. Information au groupe sur l’activité
2. Estimations individuelles de to-tm-tp
3. Compilation des résultats
4. Elimination des extrêmes
5. Moyenne => O-M-P
6. E = 1/6 (O+4*M+P)
17
2. Méthode PERT

2- Construisez le réseau en reliant les tâches entre elles, via
des étapes:
Reprenez le tableau avec la liste de tâches et montez le réseau en
utilisant les liens de dépendance (les antécédents). Indiquez sur le
graphique la désignation des tâches et leur durée comme défini
précédemment.
La tâche en pointillés est qualifiée de

fictive. Nous verrons après comment la
traiter
18
4GC / GAP 9
2. Méthode PERT

3- Indiquez les dates au plus tôt :
Prenez la première étape (ici "1"), ajoutez la date au plus tôt de
l'étape précédente à la durée de la tâche qui la concerne : 0 + 2
(tâche A) = 2.
Faites de même pour l'ensemble des tâches. Par exemple pour
l'étape 4 : 8 + 6 (tâche E) = 14.
19
2. Méthode PERT

Lorsque plusieurs tâches convergent vers une même étape (ici
l'étape de Fin), retenez comme date au plus tôt, le nombre de jours
le plus grand des différentes possibilités.
Dans notre exemple :
- Le chemin passant par la
tâche C donne une date au
plus tôt de 7 jours
- par la tâche G, 13 jours
- par F, 19 jours
On retient donc 19 jours, car
le projet se finira au plus tôt
19 jours après son début.
20
4GC / GAP 10
2. Méthode PERT

Le cas de la tâche fictive :
Concernant la G, elle possède 2 antérieurs D et A. Comme une tâche
ne peut être représentée que par une seule flèche, il est nécessaire
de créer une tâche fictive. Comme la D possède la date au plus tôt la
plus élevée, on crée à
son extrémité de façon
conventionnelle l'étape 3
- puis on crée une
tâche fictive A' avec une
durée de 0 reliant les
étapes 1 et 3.
21
2. Méthode PERT

4- Renseignez les dates au plus tard :
Parcourez le chemin inverse pour calculer les dates au plus tard. Partez de
la dernière étape et indiquez la date au plus tard égale à la date au plus
tôt, ici 19 jours. Puis remontez le graphe en retranchant cette fois à la
date au plus tard de l'étape en question, la durée de la tâche qui la
précède pour trouver la date au plus tard de l'étape positionnée en
amont.
Exemple pour l'étape 1 :

19 jours (nœud final) - 5 jours
(tâche C) = 14 jours
22
4GC / GAP 11
2. Méthode PERT

4- Renseignez les dates au plus tard :
Lorsque 2 tâches ont pour origine la même étape, calculez les dates dans
les 2 cas et retenez la date la plus petite. Procédez de la même manière
avec les tâches fictives.
Exemple pour l'étape 2 : en passant par la tâche D, la date au plus tard est
de 14, alors que via l'étape E, nous avons 8.
Nous retenons donc 8.
23
2. Méthode PERT

5- Calculez les marges des tâches :
Ces marges sont des degrés de liberté qui permettent d'absorber
des retards. Elles assurent la flexibilité du projet.
Définition de la marge totale : La marge totale représente le retard

que peut prendre la réalisation d'une tâche sans impacter la date de
fin du projet (à condition qu'elle ait commencé à sa date le plus tôt).
Pour évaluer la marge d'une tâche, prenez les 2 étapes qui

l'entourent et appliquez le calcul suivant :
Formule de la marge totale = Date au plus tard de l'étape suivante - Durée de la
tâche - Date au plus tôt de l'étape précédente
Exemple : pour la tâche D, la marge totale est de 6 jours (16-2-8).

24
4GC / GAP 12
2. Méthode PERT

Définition de la marge libre : La marge libre correspond au retard
que peut prendre la réalisation d'une tâche sans impact sur la date
au plus tôt des tâches suivantes (à condition qu'elle ait débuté à sa
date le plus tôt).
Formule de la marge libre = Date au plus tôt de l'étape suivante - Durée de la
tâche - Date au plus tôt de l'étape précédente
A noter : la marge libre ne peut pas être supérieure à la marge totale.
25
2. Méthode PERT

Ce qui est particulièrement important lorsqu'une équipe extérieure doit
intervenir à une date précise. Il ne faut pas que cette date soit décalée à cause du
retard de la tâche précédente.
Calcul des marges dans l'exemple :
26
4GC / GAP 13
2. Méthode PERT

6- Définition du chemin critique :
Il s'agit du chemin passant par les tâches dont la marge totale est
nulle. Ce tracé indique le délai incompressible pour réaliser le projet.
Une fois le PERT terminé, il

est conseillé de construire
un planning Gantt pour
faciliter la visualisation et la
gestion au quotidien.
27
2. Méthode PERT
A noter que ce diagramme ne se monte

pas une fois pour toutes en début de
projet. Il demande à être actualisé en
fonction des événements (retards...).
28
4GC / GAP 14
2. Méthode PERT
29
Méthode du potentiel
30
4GC / GAP 15
31
32
4GC / GAP 16
Représentation graphique du problème
33
34
4GC / GAP 17
35
Ordonnancement au plus tôt
36
4GC / GAP 18
Ordonnancement au plus tôt
37
Ordonnancement au plus tard

Date de début au plus tard = date ultime de début de la tâche sans conséquence
sur la date de fin de chantier.
38
4GC / GAP 19
Ordonnancement au plus tard
39
Chemin critique et calcul des marges
40
4GC / GAP 20
Chemin critique et calcul des marges
41
4GC / GAP 21

Chp4 GAP 24

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chp4 GAP 24

Transféré par

Droits d'auteur :

Formats disponibles

Cours imprimé Pr. Y.

Ecole Nationale des

Gestion Et Analyse de projet

4. Affectation par la programmation

Lors de tout projet de grande envergure (construction d’un

On doit tenir compte, dans les problèmes d’ordonnancement, de divers

Le problème avec des contraintes de localisation temporelle et de

Il s’agit de déterminer le calendrier de début des tâches de manière à

Nous allons voir l’utilisation de la notion de graphe, aussi bien pour sa

v la méthode du potentiel développée en France en 1957;

Comment créer un diagramme PERT ? Les étapes.

Le nom représente l'acronyme de "Program Evaluation and Review

Comment créer un diagramme PERT ? Les étapes.

Pourquoi utiliser le Réseau P.E.R.T. ?

Représentation graphique du diagramme

Les tâches sont représentées par des flèches

A noter : pour l'ensemble des explications,

Les étapes pour créer un PERT

Estimez leur durée et leur(s) antécédent(s) : pour chaque tâche,

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Ø Données historiques : Basé sur des enregistrements systématiques (project

Les étapes pour créer un PERT

En général, 3 itérations sont suffisantes.

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Les étapes pour créer un PERT

La tâche en pointillés est qualifiée de

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Exemple pour l'étape 1 :

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Définition de la marge totale : La marge totale représente le retard

Pour évaluer la marge d'une tâche, prenez les 2 étapes qui

Exemple : pour la tâche D, la marge totale est de 6 jours (16-2-8).

Les étapes pour créer un PERT

A noter : la marge libre ne peut pas être supérieure à la marge totale.

Les étapes pour créer un PERT

Les étapes pour créer un PERT

Une fois le PERT terminé, il

Les étapes pour créer un PERT

A noter que ce diagramme ne se monte

Les étapes pour créer un PERT

Représentation graphique du problème

Ordonnancement au plus tôt

Ordonnancement au plus tôt

Ordonnancement au plus tard

Ordonnancement au plus tard

Chemin critique et calcul des marges

Chemin critique et calcul des marges

Vous aimerez peut-être aussi