Institut national des Sciences comptables et de l’Administration d’Entreprise

Théorie de l'ordonnancement (suite)

Un problème d'ordonnancement consiste à organiser dans le temps la réalisation de tâches, compte
tenu de contraintes temporelles (délais, contraintes d'enchaînement) et de contraintes portant sur la
disponibilité des ressources requises.
En production (manufacturière, de biens, de service), on peut le présenter comme un problème où il
faut réaliser le déclenchement et le contrôle de l'avancement d'un ensemble de commandes à
travers les différents centres composant le système.
On note par exemple :
 le temps total d'exécution ou le temps moyen d'achèvement d'un ensemble de tâches
 différents retards (maximum, moyen, somme, nombre, etc.) ou avances par rapport aux
dates limites fixées ;

1. Réseau de PERT
Elle fournit une méthodologie et des moyens pratiques pour décrire, représenter, analyser et
suivre de manière logique les tâches et le réseau des tâches à réaliser dans le cadre d'une
action à entreprendre ou à suivre.

Il s'agit d'une représentation d'un graphe connexe, valué et orienté, qui permet de
représenter graphiquement l'avancement du projet.

Dans la méthode PERT, on calcule deux valeurs pour chaque étape :

 la date 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.
 la date 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.

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 1

 2. Recherche du chemin critique
On rappelle que le chemin critique est le temps minimum nécessaire quant à la réalisation du
projet. il est composé exclusivement de tâches critiques, c’est-à-dire des tâches dont
l’exécution ne doit être ni retardée ni ralentie. Ce chemin passe par les sommets dont les
dates au plus tôt et au plus tard coïncident.

3. Notion de flottement et de marges

Il devient indispensable, pour le responsable du projet, de se pencher sur le degré de liberté
dont il dispose. On s’intéresse davantage aux tâches qu’aux événements pour connaitre la
marge de manœuvre. On va s’intéresser à deux types de marge : La marge libre et la marge
totale.

Intervalle de flottement : On appelle intervalle de flottement d’un événement la différence

entre la date au plus tard et la date au plus tôt.

: La durée de la tâche

La marge libre de la tâche = − −

La marge libre d'une opération correspond pour cette opération, au retard maximum que l'on
peut apporter à son démarrage, sans perturber la date de réalisation au plus tôt de
l’événement suivant. Un retard supérieur à la marge libre se répercute sur les tâches
suivantes en diminuant leurs marges.

La marge totale de la tâche = ′ − −

La marge totale d'une opération est le retard maximum que l'on peut apporter à son
démarrage sans perturber la date de fin des travaux. Par ailleurs, si le retard dépasse la
marge totale, l'excédent se répercute sur la date de la fin du projet qui se trouve alors décalée
d'autant.

4. Diagramme de GANTT
Le diagramme de Gantt est un outil utilisé (souvent en complément d'un réseau PERT)
en ordonnancement et en gestion de projet et permettant de visualiser dans le temps les diverses
tâches composant un projet

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 2

En partant du tableau ci-dessous,

Exemple : Planification

On désire planifier un projet comprenant 13 tâches :

Tâche Durée Antécédents

A 2 DEBUT

B 2 A

C 6 DEBUT

D 1 DEBUT

E 2 D

F 8 A

G 3 B,C,E

H 10 D

I 7 G

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 3

J 11 G

K 3 F,H,I

L 8 J,K

M 10 F,H,I

1. Tracer le diagramme PERT

2. Calculer les dates "au plus tôt" et les dates "au plus tard"
3. Tracer le chemin critique
4. Pour chaque tâche, déterminer la valeur des marges

Solution : Il faut commencer par classer les tâches par niveau :

On obtient :

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 4

Une première esquisse du graphe du Pert est :

Est si on élimine les tâches fictives :

Si on évalue les marges :

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 5

Quelques interprétations des marges:

Pour la tâche H si sa date de début est en retard de moins de 5 jours alors cela ne perturbe
pas la date au plus tôt des événements suivants. Si ce retard dépasse 6 jours alors le délai
total du projet de 28 jours n’est plus maintenu.

Et le diagramme de Gantt associé est :

Cours ordonnancement et méthode PERT : RAVELONAHINA Hasina : INSCAE 2020 Page 6