Cours-ENCGC Rhihil Gestion-Production Partie2

Gestion de Production
Abdallah RHIHIL 2014/2015

METHODES D’ORDONNANCEMENT :
METHODE DE PERT
METHODES D’ORDONNANCEMENT
Introduction
Un projet est un ensemble finalisé d'opérations (tâches ou activités)

organisées en phases ou étapes entreprises dans le but de répondre à un
besoin défini dans des délais fixés et dans la limite de l’enveloppe
budgétaire allouée.
La gestion de projet couvre l'ensemble des outils, techniques et méthodes

qui permettent au chef de projet et à l'équipe plus ou moins nombreuse,
qui lui est directement associée, de conduire, coordonner et harmoniser
les diverses tâches exécutées dans le cadre du projet, afin qu'il satisfasse
aux besoins explicites et implicites pour lesquels il a été entrepris.
Gérer un projet cela signifie ordonner et ordonnancer les différentes

tâches qui vont permettre de mener à bien le projet.
Une équipe projet, comprenant des Hommes du Commercial, du

Bureau d’Etudes, des Méthodes, de la Fabrication, de la Gestion
de Production et de la Qualité, est constituée dès le départ du
projet et va suivre celui-ci jusqu’à son aboutissement.
À chaque opération, sont associées une durée et

une condition d'antériorité.
Fonctions de la gestion de projet
Dans la gestion de projet, on peut distinguer trois fonctions principales :
Planification des différentes opérations à réaliser sur la période

déterminée ; des moyens matériels et humains à mettre en œuvre
pour réaliser le projet…
Exécution, c’est-à-dire mise en œuvre des différentes opérations
prédéfinies et suivi de celles-ci.
Contrôle par comparaison de la planification et de la réalisation;
calcul d’écarts et analyse de ceux-ci, ce qui peut entraîner certaines
modifications dans la réalisation du projet.
But de la gestion de projet
Pour chaque projet, il va s’agir de déterminer le programme optimal d’utilisation

des moyens de Conception-Fabrication permettant de satisfaire au mieux les
besoins des clients.
Pour établir ce programme, il faudra par ailleurs tenir compte d’un certain
nombre d’éléments auxquels l’entreprise est soumise dans le cadre de sa
politique en matière de production comme :
• la minimisation de tous les types de stocks ;
• la minimisation des coûts ;
• la diminution des délais de fabrication ;
• la qualité des produits ;
• le plein emploi des ressources…
Certains éléments sont contradictoires; il faudra savoir arbitrer et

prendre les bonnes décisions.
Chaque opération a des contraintes de :
Temps : Antériorité :
Certaines tâches
Délais à respecter doivent être
pour l'exécution des exécutées avant
tâches d'autres
Simultanéité : Production :
Certaines tâches Temps d'occupation
peuvent être réalises du matériel ou des
en même temps hommes qui l'utilise
Pour organiser et gérer les différentes phases d’un projet

traditionnel ou non, il est nécessaire d’utiliser des méthodes
d'ordonnancement.
La mise en œuvre d'une méthode d'ordonnancement

nécessite:
Une analyse critique du La recherche de l'ordre de

projet (étude des objectifs et
délimitation précise des succession des tâches et de
tâches) toutes les contraintes
L'ordonnancement
et
décrit
l'affectation de ressources
l'exécution de tâches
au cours du temps
compte tenu des et de manière à

contraintes satisfaire des objectifs
Tâche • Entité élémentaire caractérisée par une date

de début et/ou de fin, une durée et une
(ou activité ou intensité de ressource
opération) • interruptible ou non
• Moyen socio-technique disponible en quantité

limitée (capacité)
Ressource
• Renouvelable ou consommable
• Disjonctive ou cumulative
• Restriction sur l'exécution des tâches

Contrainte • De temps ou de ressource
• Optimalité vis-à-vis de critères

Objectif • Admissibilité
L'ordonnancement est établi en fonction de deux impératifs

majeurs:
Temps de réalisation de l'ouvrage susceptible d'être respecté

respecté::
l'objectif ne peut être atteint qu'au bout d'un temps minimum
qu'on ne peut réduire, mais à partir de cette période
«incompressible », on fixera une durée offrant une certaine
souplesse sans augmenter le coût globale de l'opération
Coût global minimum,

minimum obtenu par combinaison judicieuse des
ressources dont on dispose.
Profil d'exécution d'une tâche
On peut distinguer 3 phases dans l'exécution de la tâche

Intensité de
ressource
temps
préparation phase principale finition
La durée de la tâche peut être une fonction de la quantité de moyens utilisés pour
son exécution (notion de vitesse ou de performance des ressources).
Problèmes d'ordonnancement
– Quand les tâches sont

exécutées ?
début (1), durée (2), fin (3)
Etant donné :
–Un ensemble de tâches Déterminer :
– Un ensemble de ressources
– Comment les ressources
sont affectées aux tâches ?
nature et intensité (4),
séquencement (5)
Pour organiser et gérer les différentes phases d’un projet

traditionnel ou non, il est nécessaire d’utiliser des méthodes
d'ordonnancement.
Parmi ces méthodes, on peut citer la méthode de PERT

et celle de Gantt.
METHODE DE PERT
Généralités
La méthode PERT date de 1958 et vient des États-Unis où elle a été

développée sous l’impulsion de la marine américaine qui concevait une
nouvelle technique d'ordonnancement qui devait conduire à des gains de
temps importants dans la réalisation de ses missiles à ogive nucléaire
Polaris.
Le projet POLARIS représentait entre autres :
• 250 fournisseurs ;
• 9 000 sous-traitants ;
• 7 ans de réalisation prévue.
L’utilisation du PERT a permis de ramener la durée globale de

réalisation du projet de 7 à 4 ans.
Cette méthode s’est ensuite étendue à l’industrie américaine puis à
l’industrie européenne.
La méthode PERT est synonyme de gestion de projets importants et
à long terme.
METHODE DE PERT
Présentation
La méthode PERT / Program Evaluation Research Task ou Program and

Evaluation Review Technology, "Technique d’Elaboration et de Contrôle des
programmes ", est une méthode consistant à mettre en ordre sous forme de
réseau (graphe) plusieurs tâches qui, grâce à leur dépendance et à leur
chronologie, concourent toutes à l'obtention d'un produit fini.
Elle s’attache surtout à mettre en évidence les liaisons qui existent entre les
différentes tâches d’un projet et à définir le chemin dit «critique »,
constitué de l’ensemble des opérations critiques, c’est-à-dire des
opérations sur lesquelles on ne peut pas prendre de retard sans modifier la
durée de réalisation du projet.
METHODE DE PERT
Notions
La méthodes s'appuie en grande partie sur une représentation

graphique qui permet de bâtir un « réseau PERT ».
Un réseau PERT est constitué par des taches et des étapes.
Sa réalisation nécessite tout d’abord de définir :

le projet à réaliser ;
les différentes opérations et les responsables de ces opérations ;
les durées correspondantes ;
les liens entre ces différentes opérations.
METHODE DE PERT
Etapes
Pour élaborer et exploiter un réseau PERT, on peut distinguer 6 grandes étapes :
1- Etablir la liste des tâches
2- Déterminer les conditions d'antériorité
3-Tracer le réseau PERT
4-Calculer les dates des tâches
5- déterminer le chemin critique
6-Calculer les marges totales de chaque tâche

METHODE DE PERT
Etapes
Cette étape consiste à :

Donner la liste exhaustive des tâches à exécuter.
Evaluer la durée des taches et déterminer les ressources nécessaires pour les
accomplir.
Codifier les tâches pour faciliter la construction du réseau (A, B, C, D,…)
Exemple
Déterminer la durée maximale des travaux nécessaires à la construction d'un

entrepôt.
METHODE DE PERT
Etapes
A Etude, réalisation et acceptation des plans 4

B Préparation du terrain 2
C Commande matériaux (bois, briques, ciment, tôle pour le toit) 1
D Creusage des fondations 1
E Commandes portes, fenêtres 2
F Livraison des matériaux 2
G Coulage des fondations 2
H Livraison portes, fenêtres 10
I Construction des murs, du toit 4
J Mise en place portes et fenêtres 1
METHODE DE PERT
Etapes
En répondant aux questions suivantes :

Quelle(s) tâche(s) doit être
Quelle tâche doit suivre une
terminée immédiatement avant
tâche déterminée?
qu'une autre ne commence ?
METHODE DE PERT
Etapes
- A
- B
A C
A, B D
A E
C F
D, F G
E H
G I
H, I J
METHODE DE PERT
Etapes
• Commencer par les lignes vides dans la liste des antériorités

A et B
• Barrer tous les A de nouvelles lignes deviennent vides

tâches postérieurs à A C, E
• Barrer tous les B de nouvelles lignes deviennent vides

tâches postérieurs à B D
• ET AINSI DE SUITE….
METHODE DE PERT
Etapes
- A
- B
A C
A, B D
A E
C F
D, F G
E H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B
- C
B D
- E
C F
D, F G
E H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C
- D
- E
C F
D, F G
E H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E
- F
D, F G
E H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E
- F
F G
E H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E H
- F
F G
- H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E H
- F G
- G
- H
G I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E H
- F G
- G I
- H
- I
H, I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E H
- F G
- G I
- H
- I
I J
METHODE DE PERT
Etapes
- A C, E
- B D
- C F
- D
- E H
- F G
- G I
- H
- I J
- J
METHODE DE PERT
Etapes
La méthode de construction du PERT

Le graphe PERT est composé d’étapes et d’opérations (A, B, C, D).
On représente les étapes par des cercles.
On représente les opérations ou les tâches à effectuer par des
flèches ou vecteurs (ou arc orienté, ou liaison orientée) sur lequel
seront indiqués l'action à effectuer et le temps estimé de réalisation
de cette tâche.
La longueur des flèches n’a pas de signification (il n’y a pas de

proportionnalité par rapport au temps).
Contrairement à l‘étape, la tâche est pénalisante car elle demande toujours une
certaine durée, des moyens (ou ressources) et coûte de l'argent.
METHODE DE PERT
Etapes
Les taches dans réseau PERT peuvent être:

Successives
Simultanée
Convergentes
Dépendantes
METHODE DE PERT
Etapes
Taches successives :
B ne peut commencer que si A est terminée (A précède B , ou A est antériorité de B)

C ne peut commencer que si A et B sont terminées ( A et B précédent C, ou A et B
sont antériorité de C, ou A et B enclenchent C).
Remarques :
En fait B terminée suffit, sinon il y a redondance.
La contrainte d‘antériorité qui lie A à C n'a pas besoin d‘être représentée.
METHODE DE PERT
Etapes
Taches simultanées :
Elles peuvent commencer en même temps en partant d'une même étape.
D ne peut commencer que

si B est terminée.
METHODE DE PERT
Etapes
Si l'on souhaite que D ne commence que si B et C sont terminées :

METHODE DE PERT
Etapes
Si l'on souhaite que D ne commence que si B et C sont terminées :
Du fait de la règle de construction qui interdit de faire se dérouler les deux taches
B et C simultanément, nous utilisons une tache dite tâche fictive x (0), qui sert à
représenter ce type de contraintes de liaison (contraintes d‘antériorité).
Il s'agit d'une tâche dont la durée et le coût sont nuls.
On la représente en pointillées.
METHODE DE PERT
Etapes
Taches convergentes :
Plusieurs tâches peuvent se terminer sur une même étape
La tâche A(12) a une durée de 12 unités de temps, B(6) a une durée de 6 unités de
temps. On constate que la tache A dure plus longtemps que B :
A est dite « pénalisante ».
Calcul de la durée du projet (ici : 12+3 = 15 unités de temps) en prenant le chemin le
plus long dit « chemin critique ». Ce « chemin critique » pourra être repéré en rouge.
Les tâches de ce chemin seront à surveiller prioritairement.
METHODE DE PERT
Etapes
Taches convergentes :
Plusieurs tâches peuvent se terminer sur une même étape
La tâche A(12) a une durée de 12 unités de temps, B(6) a une durée de 6 unités de
temps. On constate que la tache A dure plus longtemps que B :
A est dite « pénalisante ».
Calcul de la durée du projet (ici : 12+3 = 15 unités de temps) en prenant le chemin le
plus long dit « chemin critique ». Ce « chemin critique » pourra être repéré en rouge.
Les tâches de ce chemin seront à surveiller prioritairement.
METHODE DE PERT
Etapes
Si le graphe doit débuter par plusieurs taches simultanées, il ne doit y avoir

qu'une seule étape d‘Entrée (ou étape de début, ou étape de départ).
Les étapes seront donc regroupées en une seule.
METHODE DE PERT
Etapes
Si le graphe doit débuter par plusieurs taches simultanées, il ne doit y avoir

qu'une seule étape d‘Entrée (ou étape de début, ou étape de départ).
Les étapes seront donc regroupées en une seule.
METHODE DE PERT
Etapes
Si le graphe se termine par plusieurs tâches (plusieurs étapes de sortie (ou de

fin), il ne doit y avoir qu'une seule étape de sortie.
METHODE DE PERT
Etapes
Si le graphe se termine par plusieurs tâches (plusieurs étapes de sortie (ou de

fin), il ne doit y avoir qu'une seule étape de sortie.
METHODE DE PERT
Etapes
Problèmes de dépendances :
A enclenche B, A enclenche D, C enclenche D. Nous pouvons être tentés de

dessiner le graphe suivant :
Ce graphe est faux car cette construction signifie : A enclenche B, A enclenche D, C

enclenche D et C enclenche B.
METHODE DE PERT
Etapes
Problèmes de dépendances :
A enclenche B, A enclenche D, C enclenche D. Nous pouvons être tentés de

dessiner le graphe suivant :
B (6)
C (3)
Pour respecter les contraintes d‘antériorités du projet, on introduit une tache

fictive x (0).
METHODE DE PERT
Etapes
- A C, E
- B D
A C F
A, B D
A E H
C F G
D, F G I
E H
G I J
H, I J
METHODE DE PERT
Etapes
- A 4 C, E
- B 2 D
A C 1 F
A, B D 1
A E 2 H
C F 2 G
D, F G 2 I
E H 10
G I 4 J
H, I J 1
METHODE DE PERT
Etapes
Taches Commençantes A, B
Taches Finissantes J
Taches Convergentes D, F et H, I
METHODE DE PERT
Etapes
Taches Commençantes A, B
Taches Finissantes J
Taches Convergentes D, F et H, I
Niveaux 0 1 2 3 4 5 6 7
AB CE D F H G I J
METHODE DE PERT
Etapes
Niveau 0 Taches Commençantes A, B

METHODE DE PERT
Etapes
C
A
Niveau 1 C, E (postérieures à A)
METHODE DE PERT
Etapes
C
A
D
B
Niveau 2 D (postérieure à A et B donc tache fictive)

Taches Convergentes D, F
METHODE DE PERT
Etapes
C F
A
D
B
Niveau 3 F (postérieure à C)
Taches Convergentes D, F
METHODE DE PERT
Etapes
H
E
C F
A
D
B
Niveau 4 H (postérieure à E)
Taches Convergentes H, I
METHODE DE PERT
Etapes
H
E
C F G
A
D
B
Niveau 5 G (postérieure à D et F) Taches Convergentes H, I

METHODE DE PERT
Etapes
H
E
C F G I
A
D
B
Niveau 6 I (postérieure à G)
Taches Convergentes H, I
METHODE DE PERT
Etapes
H
E
C F G I J
A
D
B
Niveau 7 J (postérieure à H et I)
Tache Finissante J
METHODE DE PERT
Etapes
5
H
E
C F G I J
2 4 6 7 8 9
A
1 D
B
3
Numérotation des étapes de gauche à droite en respectant un ordre croissant.

METHODE DE PERT
Etapes
5
E(2) H(10)
C(1) F(2) G(2) I(4) J(1)

2 4 6 7 8 9
A(4)
1 D(1)
B(2)
3
Indiquer la durée de chaque tache.

METHODE DE PERT
Etapes
Date de Date de
début ? fin ?
5
E(2) H(10)
C(1) F(2) G(2) I(4) J(1)

2 4 6 7 8 9
A(4)
1 x(0) D(1)
B(2)
3
Ayant estimé les durées de toutes les tâches
constitutives du réseau, nous pouvons calculer les
dates de début et de fin de chacune d'elles.
METHODE DE PERT
Etapes
Il faut procéder en 2 temps :
Calcul "aller" = dates au plus tôt : il s'agit de la date à laquelle la tâche

pourra être terminée au plus tôt, en tenant compte du temps nécessaire à
l'exécution des tâches précédentes.
METHODE DE PERT
Etapes
Calcul "aller" = dates au plus tôt : il s'agit de la date à laquelle la tâche

pourra être terminée au plus tôt, en tenant compte du temps nécessaire à
l'exécution des tâches précédentes.
En effet, on ne peut pas démarrer une tâche tant que toutes les
précédentes ne sont pas terminées.
METHODE DE PERT
Etapes
Calcul « retour" = dates au plus tard : il s'agit de la date à laquelle une tâche
doit être terminée à tout prix si l'on ne veut pas retarder l'ensemble du
projet.
En effet, puisqu’on ne peut pas commencer une tâche plus tard qu’au
moment qui permet de réaliser le projet dans le délai défini.
METHODE DE PERT
Etapes
Pour déterminer la date au plus tôt d'une tâche, il faut parcourir le

diagramme de gauche à droite et calculer le temps du plus long des chemins
menant du début du projet à cette tâche. S'il y a plusieurs sous-chemins, on
effectue le même calcul pour chacun et on choisit la date la plus grande.
Pour déterminer la date au plus tard d'une tâche, il faut parcourir le

diagramme de droite à gauche, et soustraire de la date au plus tard de la
tâche suivante la durée de la tâche dont on calcule la date au plus tard. S'il y
a plusieurs sous-chemins, on effectue le même calcul pour chacun et on
choisit la date la plus petite.
La différence entre la date au plus tard et la date

au plus tôt d'une tâche s'appelle la Marge Totale.
METHODE DE PERT
Etapes
Rappel des règles et notations de représentation :
On représente les tâches par des flèches. La longueur des flèches n’a
pas de signification.
On appelle étape, le début ou la fin d’une tâche.

on appelle réseau ou diagramme PERT, l’ensemble des tâches et des
étapes qui forment le projet (Ensemble des cercles et des flèches qui matérialisent
les étapes et les opérations).
A (t)
1 2
- Un réseau possède toujours une étape de début et une étape de fin.

- On lit un réseau de la gauche vers la droite.
- Les flèches sont orientées dans ce sens. Il n’y a jamais de retour.
- On ne peut représenter une tâche que par une seule flèche.
METHODE DE PERT
Etapes
Règles et notations de représentation :

Figure fermée (rectangle, rond, ovale) à laquelle est associée un code
alphanumérique qui sert d'identifiant.
N° Etape 5 17
5 17 N
Délai au Délai au
plus tôt N plus tard
5
N
5 17 17
METHODE DE PERT
Etapes
Technique :
On initialise à 0 (étape 1 = 0) représentée par un rectangle (ou cercle ou ovale) au-dessous

de l'étape.
Soit il y a plusieurs chemins pour aboutir à l'étape (j) alors :
Date au plus tôt (j) = max[(date au plus tôt (i) + durée Ti,j) ; (date au plus tôt k +
durée Tk,j)]
METHODE DE PERT
Etapes
La date de début au plus tôt d'une tâche (y) est en principe celle de la
tâche précédente (x) augmentée de son délai d'exécution.
1 x (14) 2 y (10)
METHODE DE PERT
Etapes
• Mais, dans le cas où plusieurs tâches aboutissent au même sommet, la

date au plus tôt de ce sommet correspond à la valeur du chemin
précédent de plus grande valeur.
En effet, on ne peut pas démarrer
une tâche tant que toutes les
1 précédentes ne sont pas terminées.
a (14)
2
b (17) 4
d
c (12)
3
METHODE DE PERT
Etapes
5
E(2) H(10)
C(1) F(2) G(2) I(4) J(1)

2 4 6 7 8 9
A(4)
1 x(0) D(1)
B(2)
3
METHODE DE PERT
Etapes
5
E(2)
2
C(1)
2 4 A(4) 4
A(4)
1 x(0) 1
B(2) x(0)
3 0
3
B(2)
Max [(0 + 2);(0+4)] 4
METHODE DE PERT
Etapes
5
5
E(2) 6
E(2)
2
C(1)
2 4 C(1) 4
A(4) A(4) 4
1 x(0) 5
1
B(2) x(0)
3 0
3
B(2)
Max [(0 + 2);(0+4)] 4
METHODE DE PERT
Etapes
5
E(2) H(10)
4 5 7 9 16 17
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
0 A(4)
1 x(0) D(1)
4
B(2)
3
METHODE DE PERT
Etapes



METHODE DE PERT
Etapes
• La date de début au plus tard d'une tâche (x) est en principe celle de la
tâche suivante (y) diminuée du délai d'exécution de la tâche considérée.
x (34)
1 2
y
METHODE DE PERT
Etapes
• Mais dans le cas où plusieurs tâches démarrent de ce sommet, la date au

plus tard de ce sommet doit permettre l'exécution au plus tard des
tâches suivantes (nous prendrons la plus petite valeur).
En effet, puisqu’on ne peut pas 2

commencer une tâche plus tard
qu’au moment qui permet de réaliser b (34)
le projet dans le délai défini.
1
c (34) 3
a
d (34)
4
METHODE DE PERT
Etapes
5
E(2) H(10)
4 5 7 9 16 17
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
0 A(4)
1 x(0) D(1)
4
B(2)
3
METHODE DE PERT
Etapes
5 H(10)
9 16 17
I(4) I(4) J(1)
7 8 9
8 J(1) 9
16 16 17 17
METHODE DE PERT
Etapes
5 6
6 6 5 H(10)
H(10) 9 16 17
I(4) I(4) J(1)
7 8 9
7 8 J(1) 9
I(4)
9 12 16 16 17 17
METHODE DE PERT
Etapes
5
E(2) H(10)
6
4 5 7 9 16 17
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
0 A(4)
4 8 10 12 16 17
1 x(0) D(1)
0 4
B(2)
3
9
METHODE DE PERT
Etapes
5- Déterminer le chemin critique



METHODE DE PERT
Etapes
On peut déterminer pour chaque tâche son flottement .

Flottement de la tâche (i) = (date au plus tard de réalisation
de la tâche i) – (date au plus tôt de réalisation de la tâche i)
Exemple flottement sur B = 9 – 4 = 5 jours.
Cela signifie qu’on peut se permettre de prendre 5 jours de retard sur

la réalisation de la tâche B sans que cela ne modifie la durée globale
de réalisation du projet.
METHODE DE PERT
Etapes
A 4 4 0
B 9 4 5
C 8 5 3
D 10 7 3
E 6 6 0
F 10 7 3
G 12 9 3
H 16 16 0
I 16 16 0
J 17 17 0
METHODE DE PERT
Etapes
Il s’agit de la mise en évidence du chemin critique. Il passe par les tâches

dites critiques (sans flottement), qui sont celles pour lesquelles la date de
réalisation au plus tôt est égale à la date de réalisation au plus tard.
Ce sont des tâches pour lesquelles un retard éventuel de réalisation

entraînerait une augmentation équivalente de la durée globale du
projet.
METHODE DE PERT
Etapes
5
E(2) H(10)
6
4 5 7 16 17
9
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
0 A(4)
4 8 10 12 16 17
1 x(0) D(1)
0 4
B(2)
3
9
On a dans notre exemple le chemin critiques qui est : A, E, H et J.

METHODE DE PERT
Etapes
6-Calculer les Marges totales de chaque tâche
On dit qu'une tâche de (i) vers (j) est critique si la différence entre la date au
plus tard de (j) et la date au plus tôt de (i) est égale à la durée de la tâche à
accomplir.
L'ensemble des tâches critiques constitue le chemin critique, c'est-à-dire le
chemin sur lequel aucune tâche ne doit avoir de retard pour ne pas retarder
l'ensemble du projet.
• Plage de temps maximum dans laquelle peut se déplacer la tâche sans

modifier la date de terminaison du projet = [ Fin de date au plus tard (j) –
Début de date au plus tôt (i) – durée tâche (Ti,j) ]
• Calculer les marges totale de chaque tache de notre exemple.

METHODE DE PERT
Etapes
A 4 0 4 0
B 9 0 2 7
C 8 4 1 3
D 10 4 1 5
E 6 4 2 0
F 10 5 2 3
G 12 7 2 3
H 16 6 10 0
I 16 9 4 3
J 17 16 1 0
METHODE DE PERT
Etapes
5
E(2) H(10)
6
4 5 7 16 17
9
C(1) F(2) G(2) I(4) J(1)
2 4 6 7 8 9
0 A(4)
4 8 10 12 16 17
1 x(0) D(1)
0 4
B(2)
3
9
Dans notre exemple le chemin critiques est : A, E, H et J.

METHODE DE PERT
Etapes
Une tâche critique a donc une marge totale de zéro, et le chemin

critique est constitué de tâches de marges nulles.
Chemin critique : « CHEMIN LE PLUS LONG,

DUREE MAXIMALE DU PROJET »
Dans notre exemple :
• Marge totale=24
• L'entrepôt doit être construit dans 24 jours.

Cours-ENCGC Rhihil Gestion-Production Partie2

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

Cours-ENCGC Rhihil Gestion-Production Partie2

Transféré par

Droits d'auteur :

Formats disponibles

Gestion de Production

Abdallah RHIHIL 2014/2015

Un projet est un ensemble finalisé d'opérations (tâches ou activités)

La gestion de projet couvre l'ensemble des outils, techniques et méthodes

Gérer un projet cela signifie ordonner et ordonnancer les différentes

Une équipe projet, comprenant des Hommes du Commercial, du

À chaque opération, sont associées une durée et

Fonctions de la gestion de projet

Dans la gestion de projet, on peut distinguer trois fonctions principales :

Planification des différentes opérations à réaliser sur la période

But de la gestion de projet

Pour chaque projet, il va s’agir de déterminer le programme optimal d’utilisation

Certains éléments sont contradictoires; il faudra savoir arbitrer et

Chaque opération a des contraintes de :

Pour organiser et gérer les différentes phases d’un projet

La mise en œuvre d'une méthode d'ordonnancement

Une analyse critique du La recherche de l'ordre de

compte tenu des et de manière à

Tâche • Entité élémentaire caractérisée par une date

• Moyen socio-technique disponible en quantité

• Restriction sur l'exécution des tâches

• Optimalité vis-à-vis de critères

L'ordonnancement est établi en fonction de deux impératifs

Temps de réalisation de l'ouvrage susceptible d'être respecté

Coût global minimum,

Profil d'exécution d'une tâche

On peut distinguer 3 phases dans l'exécution de la tâche

préparation phase principale finition

– Quand les tâches sont

Pour organiser et gérer les différentes phases d’un projet

Parmi ces méthodes, on peut citer la méthode de PERT

La méthode PERT date de 1958 et vient des États-Unis où elle a été

L’utilisation du PERT a permis de ramener la durée globale de

La méthode PERT / Program Evaluation Research Task ou Program and

La méthodes s'appuie en grande partie sur une représentation

Sa réalisation nécessite tout d’abord de définir :

Pour élaborer et exploiter un réseau PERT, on peut distinguer 6 grandes étapes :

1- Etablir la liste des tâches

2- Déterminer les conditions d'antériorité

3-Tracer le réseau PERT

4-Calculer les dates des tâches

5- déterminer le chemin critique

6-Calculer les marges totales de chaque tâche

1- Etablir la liste des tâches

Cette étape consiste à :

Déterminer la durée maximale des travaux nécessaires à la construction d'un

1- Etablir la liste des tâches

A Etude, réalisation et acceptation des plans 4

2- Déterminer les conditions d'antériorité

En répondant aux questions suivantes :

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

• Commencer par les lignes vides dans la liste des antériorités

• Barrer tous les A de nouvelles lignes deviennent vides

• Barrer tous les B de nouvelles lignes deviennent vides

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité

2- Déterminer les conditions d'antériorité