Methodes Dôçöordonnancement

Chapitre 2
METHODES D’ORDONNANCEMENT
La planification d'un chantier consiste à prévoir l'ordonnancement

des opérations sur le plan des délais et sur le plan de l'utilisation
des ressources.
A la base, un problème d'ordonnancement consiste à trouver

comment exécuter un ensemble de taches de durée donnée en
respectant des contraintes de précédence entre taches.
Pour résoudre des problèmes d'ordonnancement des algorithmes

de calculs de plus court chemin, ont été utilisés.
Ordonnancement des travaux
4) Principe de réalisation d’un « ORDONNANCEMENT »

la planification consiste à positionner sur un calendrier suivant un ordre précis,
les diverses tâches permettant la réalisation de l'ouvrage, en indiquant la date
de début et la date de fin de ces tâches.
d’estimer la durée de ces tâches selon le contexte de l’ouvrage
de décomposer l’ouvrage considéré en tâches.
d’étudier les enclenchements et liens entre les différentes tâches.

Tâche élémentaire un élément de la décomposition d'un

travail que l'on souhaite planifier.
Nous assimilerons à une tâche tout ce qui consomme du temps
Ex :
Un délai de livraison,
le durcissement du béton pour le maintien des étais,
Le séchage des plâtres avant peinture, etc.
Quel est le bon nombre de tâches à définir ?
Ce nombre est bien évidemment fonction de l'ampleur du projet, mais avec un

même nombre d'activités, on peut planifier :
La pose des cloisons peut être une tâche
élémentaire dans la planification
de la construction d'un bâtiment R+10.
La pose des cloisons de l'appartement 310

du 3e étage peut être une
tâche élémentaire dans la planification de
la pose des cloisons du bâtiment A.
Le réglage de la verticalité peut être une

tâche élémentaire dans la
planification des opérations nécessaires à
la pose d'une cloison.
Quel est le bon nombre de tâches à définir ?
Diviser beaucoup
éviter les oublis rend difficile le tracé du réseau

à obtenir un scénario détaillé et le suivi des activités par la
à repérer toutes les contraintes suite.
Un juste équilibre est à trouver en fonction des objectifs visés :

exécution, pilotage, appréciation de la durée globale ou optimisation de la durée.
l'effort de planification est proportionnel au nombre de tâches à programmer

Une tâche est donc identifiable par :
un début (contrainte de départ),

Les resources qui lui sont nécessaires.
Les contraintes auxquelles sa réalisation est soumise.
une durée (dépend contrainte de travail, des ressources qui lui sont allouées)
une fin.
NOTA : Début = Matin ; Fin = soir

Exemple de tâche élémentaire
travaux de terrassement-fondations

DECOMPOSITION DE L'OUVRAGE EN TACHES ELEMENTAIRES
(A l'aide du devis descriptif)
La décomposition en tâches élémentaires doit tenir compte des caractéristiques
suivantes :
L'activité représentatif de la tâche, correspondant à la
décomposition minimale à gérer, doit être parfaitement
définissable dans le temps et dans l'espace afin d'être contrôlée
sans ambiguïté.
Sa durée sera assez courte pour que la gestion en soit facilitée
Il ne correspond pas toujours à un élément du quantitatif

(regroupement ou éclatement d’ouvrage élémentaire).
Son coût est en général faible par rapport au montant du marché.

ENCLENCHEMENT LOGIQUE DES TACHES :
Les enclenchements permettent d’établir une relation d’ordre entre les tâches
Après avoir calculé les durées des différentes tâches, il faut les organiser en
respectant l’ordre d’exécution et les contraintes du chantier.
Exemple
Les voiles seront exécutées après les semelles de fondation en considérant
le délai de durcissement nécessaire du béton.
On peut cependant estimer que sur un chantier important les voiles pourront
commencer lorsque 50 % des fondations seront réalisées.
ENCLENCHEMENT LOGIQUE DES TACHES : Principes
Enchaînement logique des opérations : (montage des cloisons après pose des huisseries)
pour une équipe spécialisée donnée, l'exécution des différentes unités

Continuité des tâches :
d'ouvrage doit se dérouler sans interruption.
(le montage des cloisons intérieures dans un bâtiment de plusieurs étages

devra être entrepris avant la pose des huisseries au dernier étage: un
Simultanéité des tâches : décalage d'un niveau ou deux séparera le début des deux interventions) à
proscrire la simultanéité d'exécution quand elle entraîne une gêne dans le
travail.
Les durées d'exécution ne doivent être calculées ni trop
Marge dans les durées d'exécution : largement, dans un but de rentabilité, ni au plus juste, sous
peine de ne pouvoir être respectées et pour tenir compte
d'incidents et aléas toujours possibles.
Respect des règles de l'art.
le plus tard possible, sauf impératif contraire (la peinture des

ravalements extérieurs devra se situer en tout dernier lieu,
L'exécution des ouvrages vulnérables :
afin d'éviter qu'elle ne soit salie par les gravats et
poussières.)
NOTION DE LIEN :
Ce sont des liaisons (appelées couramment liens) entre les différentes phases
⌦ Lien FD (Fin – Début) :

la tâche i +1 commence lorsque la tâche i est terminée.
⌦ Lien DD (Début – Début) :

la tâche i+1 commence en même temps que la tâche i
⌦ Lien FF (Fin – Fin):

la tâche i+1 se termine lorsque la tâche i est terminée.
Les liens entre les tâches impliquent des délais
DECALAGE ENTRE TACHES : (ou décalage) de réalisation à respecter entre
les tâches.
Le décalage est indiqué sur la liaison entre les tâches

>0 pour les décalages positifs,
<0pour les décalages négatifs
DECALAGE ENTRE TACHES :

Ces contraintes imposent un ordre d'exécution pour
les contraintes chronologiques les différentes tâches qui ont été retenues pour la
réalisation des ouvrages :
Exemples :
- fouilles en rigole avant le béton de fondation
- Terrassement de la tranchée avant la pose d'une canalisation enterrée
- Coffrage et aciers avant le coulage du béton
les contraintes techniques Ces contraintes sont dictées par la réglementation

technique (DTU)
Exemples :
- temps de séchage du béton avant décoffrage
- délai avant imprégnation et application du béton bitumineux
les contraintes critiques Ces contraintes critiques sont identifiées par le

coordinateur ou le conducteur de travaux
Exemples :
- la mobilisation des engins de levage et la saturation des grues par jour
- la production par jour d'une centrale à béton ou d'une carrière
- le nombre d'ouvrier dans l'équipe
Certaines tâches ne sont pas obligées d’attendre la fin de leurs antécédents

pour pouvoir démarrer :
on donne les enclenchements possibles en % d’avancement minimum à
respecter pour permettre de réaliser certaines tâches en parallèle.
Nomenclature des tâches
Tableau d’ordonnancement:
Certaines tâches utilisent des ressources communes :

Elles seront donc réalisées en série et sans cessation d’activité.
Nomenclature des tâches
Tableau d’ordonnancement
METHODES D’ORDONNANCEMENT
Définitions
Il existe 2 principales méthodes d'ordonnancement:
Les représentations Potentiels-Etapes :
CPM : Critical Path Method, Dupont de Nemours 1954

PERT : Program Evaluation and Review Technic
Les représentations Potentiels-Tâches :
PERL : Planification d’Ensemble par Réseau Linéaire,

MPM : Méthode des Potentiels Metra,
PDM : Precedence Diagram Method ou Méthodes des antécédents.
Elles diffèrent principalement par leur mode de représentation

Définitions
PERT
En 1957, la marine américaine conçoit une nouvelle technique d’ordonnancement qui devait
conduire à des gains de temps importants dans la réalisation de ses missiles à ogive nucléaire
Polaris.
Cette technique a permis de coordonner les travaux de près de 6000 constructeurs dans les
délais imposés par le gouvernement américain.
• 250 fournisseurs,
Le projet Polaris : • 9000 sous-traitants,
• 7 ans de réalisation.
L’utilisation du PERT a permis de ramener la durée globale de réalisation de 7 à 4 ans.

La représentation du PERT utilise des flèches qui symbolisent des tâches (actions).
Ces tâches engendrent un changement d’état représenté par des bulles (étape).
Ces flèches sont donc des actions qui modifient un état initial pour parvenir à un état
final.
Définitions
MPM
Crée en 1958 par le français B. ROY et utilisée pour le paquebot France en 1959,
est une méthode d’ordonnancement des tâches utilisée dans le cas de
réalisations complexes.
La représentation du potentiel-tâche utilise des rectangles ou pavés qui représentent

les tâches (actions).
Ces tâches sont reliées par des flèches qui symbolisent les contraintes..
Définitions
PDM
Crée en 1964, elle reprend la méthode des potentiels MPM et y ajoute les
contraintes fin/fin, début/fin et fin/début. Elle est actuellement utilisé dans les
logiciels.
Définitions
PERL
Planification d’Ensemble par Réseau Linéaire, crée en 1957 pour EDF. Elle n’utilise
que des contraintes fin-début.
Définitions
Les représentations graphiques
PERL Il suffit d’ajouter un calendrier en abscisse au graphe précédemment établi.

Définitions
Chemin de Fer
Cette représentation graphique est uniquement employée pour des projet dont
les travaux ont un avancement linéaire (Exemple : construction d’une ligne de
chemin de fer, d’une autoroute, ...)
Définitions
GANTT (du nom de Henry L.Gantt)

permet de représenter les besoins d’un projet en ressources en fonction du temps.
Inventé en 1917 il est utilisé très couramment dans les logiciels de gestion de projet.
Il permet de représenter toutes les tâches du projet, disposées sur un axe vertical,
par des rectangles de longueur proportionnelle à leur durée, en fonction d’un axe de
temps horizontal.
Une amélioration, le GANTT fléché, consiste à faire apparaître les contraintes entre
les tâches. Il est aussi possible de faire apparaître les marges libres et totales sur le
graphique (souvent par un jeu de couleur).
Diagramme de Gantt
Planning d'ordonnancement type planning à bandes à l'époque de sa
Principe
création, mais qui est encore utilisé comme une des représentations
possibles des résultats d'un logiciel d'ordonnancement.
On trouve en lignes les différentes tâches, en colonnes les unités de temps (selon
les cas jours, heure, etc.), et dans le diagramme proprement dit des bandes dont
la taille est proportionnelle à la durée.
Parfois, on place des flèches pour préciser les relations d'antécédence.
"Le diagramme de Gantt est la contribution la plus remarquable qui ait été
apportée à l'art de la direction au cours de cette génération" :
(Mathématiques appliquées, Éd. Foucher - 1979)
Diagramme de Gantt
Exemple
Un projet a été découpé en tâches
Tracer le Gantt associé

Diagramme de Gantt
Exemple
Diagramme de Gantt correspondant sans tenir compte des ressources

Diagramme de Gantt
Exemple
Tracer le Gantt associé

Diagramme de Gantt
Exemple
La quantité maximum de matériel est 1 et la quantité maximum d'hommes est 4.

Diagramme de Gantt
Exemple
Histogramme des ressources
La quantité maximum de matériel est 1 et la quantité maximum d'hommes est 4.
placement des tâches critiques

Diagramme de Gantt
Exemple
placement des charges correspondant aux autres tâches
tâche A ok, mais

impossible de placer la tâche H en j1; la placer en j5 (possible car 9 jours de marge)
impossible de placer la tâche E avant C car il ne reste qu'un homme disponible =>
nécessité de décaler les tâches C, D et G
la tâche F pourra commencer en j18 OK car 8 jours de marge
Diagramme de Gantt
Exemple
Diagramme modifié
Rq : la tâche E est devenue critique

le projet a été retardé, il durera en fait 25 jours
Potentiels-Etapes PERT
Les buts de la méthode PERT
Trouver le meilleur enchainement possible des tâches pour que l’ensemble du

projet soit réalisé dans les meilleurs délais
Identifier les marges existantes sur les tâches (avec une date de début au plus
tôt et au plus tard)
Identifier les tâches critiques afin de leur appliquer une gestion rigoureuse
Faire une meilleure affectation des ressources
Etudier les coûts de réalisation de chaque tâche et le coût global du projet
Optimiser les coûts en rapprochant les tâches qui nécessitent les mêmes ressourc
Evaluer la durée optimale de l’ensemble du projet
Effectuer le suivi du projet afin de détecter le plus tôt possible tout retard et de
réagir en apportant des solutions adaptées
Pert méthode d’ordonnancement basée sur la théorie des graphes, et visant à optimiser
la planification des tâches d'un projet. Elle s’attache surtout à mettre en évidence les
liaisons qui existent entre ces différentes tâches et à définir le chemin critique.
Les conditions préalables à la construction du graphe PERT
Ressortir l’ensemble des tâches ou opérations à réaliser et leur durée
Analyser et définir précisément les liens d’interdépendance entre les tâches du

projet
Identifier les tâches pouvant être réalisées simultanément
Identifier les tâches dépendantes (qui ne peuvent commencer que si les tâches
précédentes sont entamée ou terminées)
Passer à la construction du graphe.

Etablir la liste des tâches
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,...)

Etablir la liste des tâches
Exemple: La durée des tâches

Les tâches évaluée en jours
A. Etude, réalisation et acceptation
4
des plans
B. Préparation du terrain 2
C. Commande matériaux (bois,
1
briques, ciment, tôle pour le toit)
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
Déterminer les conditions d’antériorité
En répondant aux questions suivantes :

Quelle(s) tâche(s) doit être terminée immédiatement avant qu’une autre ne commence ?
Quelle tâche doit suivre une tâche déterminée ?
Tâche(s) Tâche(s)
Pour réaliser
immédiatement immédiatement
cette tâche...
antérieure(s) postérieure(s)
- A C, D, E
- B D
A C F
A, B D G
A E H
C F G
D, F G I
E H J
G I J
H, I J -
Tracer le réseau PERT
Un réseau est constitué par des étapes et des tâches (A, B, C, D).
Le code de présentation est le suivant :
On symbolise une étape par un cercle (le commencement ou la fin d’une tâche).
Un arc fléché pour signifier la tâche (au-dessus de la flèche vous inscrivez le code
de la tâche et en dessous sa durée.
Pour représenter un réseau PERT, il existe des règles :
Chaque tâche est représentée par 1 arc et 1 seul
2 tâches ne peuvent être identifiées par 2 arcs ayant la même origine et la

même extrémité: Si 2 tâches sont simultanées, elles seront représentées par 2
arcs différents en partant de la même origine
Les tâches peuvent être :

Successives = elles se déroulent les unes après les autres, séparées par des étapes.
Simultanées = elles se déroulent en même temps.
Convergentes = elles aboutissent à une même étape.
Remarque :
pour déterminer la (ou les) 1ère tâche(s) = la (ou les seules) qui ne
figure(nt) pas dans la colonne de droite du tableau des antériorités.
APP
Tracer le diagramme PERT
Tâche(s) Tâche(s)
Pour réaliser
immédiatement immédiatement
cette tâche...
antérieure(s) postérieure(s) T(j)
A. 4
- A C, D, E
B. 2
- B D
C. 1
A C F
D. 1
A, B D G
E. 2
A E H
F. 2
C F G
G. 2
D, F G I H. 10
E H J I. 4
G I J J. 1
H, I J -
Calculer les dates des tâches et déterminer le chemin critique

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. Il faut procéder en 2 temps :
Calcul "aller"
=
dates au plus tôt
Chercher à quelles dates, au plus tôt, peuvent être exécutées les différentes tâches
La technique est la suivante :
On initialise à 0 (étape 1 = 0) représentée par un rectangle au-dessus de l’étape.
Pour les autres étapes :
Déterminer le chemin critique
=
faire apparaître sur le réseau le chemin qui,
formé par la succession des différentes tâches,
donne le temps le plus long.
On part du point terminal et on repère toutes les étapes qui satisfont l’égalité suivante :
date au + tôt j - date au + tôt i - durée i,j = 0
Tout retard pris sur l’une des tâches de ce chemin entraîne du retard dans l’achèvement
du projet..
Calcul retour
=
dates au plus tard : déterminer à quelles dates au plus tard doivent être
exécutées les tâches sans remettre en cause la durée optimale de fin de projet.
La technique est la suivante :

On initialise à l’étape terminale avec date au + tôt de cette étape représentée par
un cercle rouge.
Pour les autres étapes
Calculer les marges totales de chaque tâche
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 + tard j - début de date au + tôt i - durée tâche Ti,j
Tâche Marge totale
A 4-0-4 = 0
B 9-0-2 = 7
C 8-4-1 = 3
D 10-4-1 = 5
E 0
F 10-5-2 = 3
G 3
H 0
I 3
J 0
Construire le planning du projet
Il s’agit ici d’établir un diagramme de Gantt

(déroulement des tâches en fonction du temps).
Dans la pratique, le graphe Pert est très souvent soutenu par le diagramme de gantt
jugée plus facile à comprendre.
Limité au départ sur l’ordonnancement des tâches et la gestion des délais, la méthode
Pert a progressivement intégré la gestion des coûts et des ressources.
Il est aujourd’hui envisageable de faire un budget par tâche, par étape ou un budget
général de l’ensemble du projet.
On parle aussi de notions telles que Pert « coût », Pert « temps ».

Problèmes lors de la représentation
1er cas : deux opérations sont parallèles
représentation fausse
représentation juste
2ème cas : des opérations sont dépendantes et indépendantes
Exemple :
la tâche C succède à A et à B, la tâche D succède à B mais est indépendante de A

3ème cas : un délai doit être respecté entre deux tâches
Exemple :
la tâche A est suivie de la tâche C, la tâche B est suivie de la tâche D, la tâche E

suit la tâche C et ne peut commencer que après un certain délai après la fin de
la tâche B
Potentiels-Tâches MPM (PERT-POTENTIEL)
Objectifs de la méthode « potentiel-tâches
Prévoir le déroulement des opérations
Etablir les programmes d'action et les situer dans le temps soit pour un ensemble de lots, pour
un seul corps d'état ou pour une partie d'ouvrage.
Organiser l'exécution
Afin de réaliser les prévisions, Mettre en place les moyens en main d'œuvre, matériaux, et
matériel.
Commander l'exécution des différentes phases de réalisation

Evaluer toutes les répercutions que peut entraîner l'enchaînement des travaux et notamment
le respect des délais imposés.
Coordonner les différentes phases de réalisation
Contrôler la réalisation
Vérifier que la réalisation des travaux est conforme aux prévisions et pouvoir prendre
toutes les mesures nécessaires pour rattraper tout écart
Le planning potentiel-tâche utilise globalement la même logique que le planning PERT

La différence tient essentiellement dans la représentation du graphe.
Visualisation du déroulement d’une opération
Un planning est un outil matérialisant une prévision et à ce titre, il se doit de répondre au

mieux à la visualisation souhaitée (fonction des objectifs fixés) :
il est indispensable d’utiliser une représentation qui permettent de visualiser :
les enclenchements entre les tâches (ordonnancement)
les durées des tâches
les marges disponibles pour leur exécution
leur début au plus tôt, leur fin au plus tard
la durée globale de l’opération


La représentation « potentiel-tâches » constitué essentiellement par :
des sommets ou nœuds qui représente les tâches "pavé"
DTO : date de Début de Tâche au plus tÔt

FTO : date de Fin de Tâche au plus tÔt
DTA : date de Début de Tâche au plus tArd
FTA : date de Fin de Tâche au plus tArd
(Attention : ne pas confondre le mot date avec le mot durée.)
des liens entre les tâches définies par des arcs orientés (ou flèches)
qui représentent les dépendances
des décalages entre les tâches liées qui représentent les contraintes
à respecter
Cette méthode de représentation a l'avantage notable que

les tâches fictives n'ont plus de raisons d'être.
LES FLECHES :
Elles permettent de représenter les liens entre les tâches en indiquant

également par un nombre marqué au-dessus de la flèche les contraintes
d’enchaînement des tâches.
La valeur 3 au-dessus de la flèche indique que la
réalisation des voiles peut débuter lorsque la
réalisation du plancher a avancé de trois jour.
Comme la réalisation du plancher dure 3jours cela
signifie que les voiles peuvent être réalisés dès que
le plancher est terminé.
La valeur 1 indique que les travaux de terrassement

peuvent débuter lorsque l’installation de chantier a
avancé d’un jour. La tâche terrassement chevauche
donc l’installation de chantier pendant 4 jours.
Vue globale de la réalisation
Pour faciliter la représentation, créer :

une tâche Début (de durée nulle)
et/ou une tâche Fin (de durée nulle aussi)
l’origine du graphe : « OS de démarrage » par exemple, sera situé « à gauche »
la fin du graphe « réception des travaux » par exemple, sera situé à droite.
légende
Un graphe est utilisable dans les deux sens:
Partant d’une origine donnée (date de départ), on peut en déduire «quand, au

plus tôt » on aura atteint l’extrémité (date de fin)
Inversement, partant d’une extrémité imposée (date limite de fin), on peut en

déduire «quand au plus tard » on devra commencer le travail (date limite de
départ).
Exploitation du graphe « potentiel-tâches »
Le graphe potentiel permet donc de :
Visualiser la durée de chaque tâche
Déterminer leur date de début et de fin au plus tôt
Déterminer leur date de début et de fin au plus tard
Visualiser la durée globale du déroulement de l'opération
Calculer les marges éventuelles
Repérer les deux types de tâches : critiques ou non critiques
Visualiser le ou les chemins critiques (chemin qui passe par les tâches critiques)
DÉBUT AU PLUS TÔT – DÉBUT AU PLUS TARD.
Début au Plus Tôt :
Date la plus proche à laquelle on peut débuter la réalisation de la tâche.
Temps cumulé le plus long à partir de l'origine en

considérant tous les chemins qui aboutissent à la dite
tâche.
Le début au plus tôt de chaque tâche sera déterminé à partir
LIAISON FIN-DEBUT des tâches immédiatement précédentes, de leur durée, de
leur date de début au plus tôt et du type de liaison entre les
tâches
di,j correspond à la durée de la tâche i

Ajouter à la date au plus tôt de chacune des étapes
LIAISON DEBUT-DEBUT immédiatement précédentes de l'étape considérée la
contrainte DD.
Parmi les valeurs obtenues, on choisit la plus élevée.
La date de début au plus tôt de la tâche « Fin du Projet » déterminera la durée

du projet.
remonter à son début
Début au Plus tard
en suivant les liaisons
Partir de la fin du projet.
Elle est égale au temps le plus faible obtenu en remontant de la dernière tâche vers la
première
La date de début au plus tard de la tâche « FIN » est la même que sa date au
début au plus tôt
Début au Plus tardSoustraire à la date au plus tard de chaque étape
LIAISON FIN-DEBUT immédiatement suivante de l'étape considérée, la contrainte FD
+ durée de la tâche considérée.
Parmi les valeurs obtenues, on choisit la plus petite.
Début au Plus tard Soustraire à la date au plus tard de chaque étape
immédiatement suivante de l'étape considérée, la
LIAISON DEBUT-DEBUT
contrainte DD.
Parmi les valeurs obtenues, on choisit la plus petite.
MARGE Marge totale d'une tâche (Mt)
Marge libre d'une tâche (Ml)
Marge totale d'une tâche (Mt)
C'est le retard maximum qu'il est possible de prendre dans son exécution sans allonger
le délai total du projet
Entraîne le déplacement des dates de début au plus tôt des tâches suivantes,
Ne déplace pas la date de début au plus tard des tâches suivantes.

MARGE TOTALE ET MARGE LIBRE
Retard maximum possible:
Marge libre d'une tâche (Ml)
sans allonger le délai total
sans décaler l'exécution d'aucune autre tâche
Début au plus tôt de la tâche "T" jusqu'au début le plus tardif de cette tâche "T"
qui ne décale pas la date au plus tôt des tâches suivantes
expression de la marge libre avec lien DD
expression de la marge libre avec lien FD
⌦ La marge Libre est toujours inférieure ou égale à la marge Totale : ML ≤ MT

TACHE CRITIQUE : Dates de début au plus tôt = Date de début au plus tard.
Ces tâches critiques déterminent la durée du projet et ne peuvent être modifiées sans
affecter la date de fin du projet.
Les autres tâches (non critiques) peuvent par contre être déplacées en fonction de
leur marge, sans affecter la date de fin du projet
L’ensemble des tâches critiques constitue le chemin critique du projet.
⌦ Les tâches critiques ont leurs marges nulles MT = ML = 0

TACHE CRITIQUE
Représentation du chemin critique:
Le chemin critique correspond à une succession de tâches pour lesquelles

DTOi = DTAi.
Sur les graphes potentiels, souligner les taches critiques et les vecteurs contraintes.
Sur le planning Gantt, il est facile de représenter les marges libres.
La visualisation du chemin critique est moins évidente. Par conséquent, les barres
(phases) sont reliées entre elles, permettant une visualisation du chemin critique
(planning Gantt Lié).
Exemple
Exemple
Le graphe (sans les dates)

Exemple
Le graphe (avec les dates)

dates au dessus de chaque sommet = dates au plus tôt
La date au dessus du sommet au début d'un arc = la date de début
dates au dessous de chaque sommet = dates au plus tard

La date au dessous du sommet au début d'un arc = la date de début, celle située à la fin
d'un arc est la date de fin
On reconnaît le chemin critique par le fait que les tâches qui le composent ont les
mêmes dates au plus tôt et au plus tard : tâches 2 - 1 - 3 - 4 - 9 - 8 - 10 - 11 - 12.
Exemple
Calcul des dates
Les dates de début au plus tôt sont les dates auxquelles les tâches
Dates au plus tôt doivent commencer pour que l'ensemble du projet soit fait le plus
vite possible.
Les dates de fin au

plus tôt
=
la date de début + la
durée.
La tâche 8 a comme antécédents les tâches 7 et 9.

La tâche 7 finit au plus tôt à la fin du 18ème j. La tâche 9 finit au plus tôt à la fin du 27ème j.
Pour que la tâche 8 commence, il faut que les deux antécédents soient terminés, donc
elle ne pourra commencer qu'à la date 27.
Exemple
Calcul des dates
Les dates de fin au plus tard sont les dates auxquelles les tâches
Dates au plus tard doivent finir pour que l'ensemble du projet ne prenne pas de retard
par rapport à la durée calculée avec les dates au plus tôt.
Les dates de début

au plus tard
=
la durée - date de
fin au plus tard.
La tâche 2 est suivie des tâches 1 et 5.

La tâche 1 commence au plus tard à la fin du 5ème j. La tâche 5 commence au plus tard
à la fin du 14ème j.
Pour que le projet ne soit pas retardé, la tâche 2 devra donc finir au plus tard le 5ème j.
Le graphe (sans les dates)

Le graphe (avec les dates)

à gauche est la date de début,
dates au dessus de chaque tâche = dates au plus tôt.
à droite est la date de fin.
à gauche est la date de début,

dates au dessous de chaque tâche = dates au plus tard.
à droite est la date de fin.
Rq:
Autre avantage du graphe de type MPM, on voit toutes les dates sur le graphe.
Chemin critique
Les tâches qui le composent le chemin critique ont les mêmes dates au
plus tôt et au plus tard : tâches 2 - 1 - 3 - 4 - 9 - 8 - 10 - 11 - 12.
Rq :
la durée totale de ce chemin = durée minimale du projet.
Calcul des dates
Les dates de début au plus tôt sont les dates auxquelles les
Dates au plus tôt tâches doivent commencer pour que l'ensemble du projet soit fait
le plus vite possible.
Les dates de fin

au plus tôt
=
date de début
+
la durée.
8 a comme antécédents 7 et 9.
7 finit au plus tôt à la fin du 18ème jour. 9 finit au plus tôt à la fin du 27ème jour.
Pour que 8 commence, il faut que les deux antécédents soient terminés, donc elle ne
pourra commencer qu'à la date 27.
Calcul des dates
Dates au plus tard
2 est suivie de 1 et 5.
1 commence au plus tard à la fin du 5ème jour.
5 commence au plus tard à la fin du 14ème jour.
Pour que le projet ne soit pas retardé, 2 devra donc finir au plus tard le 5ème jour.
Bien que suivant une démarche voisine à celle du Pert dans sa construction, la
présentation du graphe MPM est plus proche de celle d'un Diagramme de Gantt et
permet une meilleure mise en évidence de l'enchaînement des tâches entre elles.
L’avantage de ce réseau des antécédents est qu’il permet une visualisation claire
de la logique des dépendances, il donne la possibilité de relations avec des
délais (écart/recouvrement).
logiciels de gestion de projet
De nombreux logiciels de gestion de projet existent sur le marché, permettant de

planifier et d’optimiser la gestion d’un projet :
PMW (Project Management Workbench), GPM (Galaxys Project Management),
MSP (Microsoft Project) ou son alternative Open Source Gantt Project, Open
Workbench et bien d'autres...
Comment faire ?
⌦ Choix du logiciel (Gantt Project ou Open Workbench etc)

Ce qu’il faut faire :
⌦ Découper le projet en tâches,

⌦ Visualiser les dépendances,
⌦ Gérer les ressources (moyen humain destiné à être affecté à la réalisation d’une
tâche dont la disponibilité en temps est limitée).
Exemple
Potentiels-Etapes Pert
Potentiels-Tâches MPM

Methodes Dôçöordonnancement

Transféré par

Droits d'auteur :

Formats disponibles

Methodes Dôçöordonnancement

Transféré par

Informations du document

Description originale:

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

Methodes Dôçöordonnancement

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 2

La planification d'un chantier consiste à prévoir l'ordonnancement

A la base, un problème d'ordonnancement consiste à trouver

Pour résoudre des problèmes d'ordonnancement des algorithmes

4) Principe de réalisation d’un « ORDONNANCEMENT »

d’estimer la durée de ces tâches selon le contexte de l’ouvrage

de décomposer l’ouvrage considéré en tâches.

d’étudier les enclenchements et liens entre les différentes tâches.

4) Principe de réalisation d’un « ORDONNANCEMENT »

Tâche élémentaire un élément de la décomposition d'un

Nous assimilerons à une tâche tout ce qui consomme du temps

4) Principe de réalisation d’un « ORDONNANCEMENT »

Quel est le bon nombre de tâches à définir ?

Ce nombre est bien évidemment fonction de l'ampleur du projet, mais avec un

La pose des cloisons de l'appartement 310

Le réglage de la verticalité peut être une

4) Principe de réalisation d’un « ORDONNANCEMENT »

Quel est le bon nombre de tâches à définir ?

éviter les oublis rend difficile le tracé du réseau

Un juste équilibre est à trouver en fonction des objectifs visés :

l'effort de planification est proportionnel au nombre de tâches à programmer

4) Principe de réalisation d’un « ORDONNANCEMENT »

Une tâche est donc identifiable par :

un début (contrainte de départ),

Les contraintes auxquelles sa réalisation est soumise.

NOTA : Début = Matin ; Fin = soir

4) Principe de réalisation d’un « ORDONNANCEMENT »

Exemple de tâche élémentaire

4) Principe de réalisation d’un « ORDONNANCEMENT »

Sa durée sera assez courte pour que la gestion en soit facilitée

Il ne correspond pas toujours à un élément du quantitatif

Son coût est en général faible par rapport au montant du marché.

pour une équipe spécialisée donnée, l'exécution des différentes unités

(le montage des cloisons intérieures dans un bâtiment de plusieurs étages

Respect des règles de l'art.

le plus tard possible, sauf impératif contraire (la peinture des

⌦ Lien FD (Fin – Début) :

⌦ Lien DD (Début – Début) :

⌦ Lien FF (Fin – Fin):

Le décalage est indiqué sur la liaison entre les tâches

DECALAGE ENTRE TACHES :

les contraintes techniques Ces contraintes sont dictées par la réglementation

les contraintes critiques Ces contraintes critiques sont identifiées par le

Certaines tâches ne sont pas obligées d’attendre la fin de leurs antécédents

Nomenclature des tâches

Certaines tâches utilisent des ressources communes :

Nomenclature des tâches

Il existe 2 principales méthodes d'ordonnancement:

Les représentations Potentiels-Etapes :

CPM : Critical Path Method, Dupont de Nemours 1954

Les représentations Potentiels-Tâches :

PERL : Planification d’Ensemble par Réseau Linéaire,

Elles diffèrent principalement par leur mode de représentation

L’utilisation du PERT a permis de ramener la durée globale de réalisation de 7 à 4 ans.

La représentation du potentiel-tâche utilise des rectangles ou pavés qui représentent

PERL Il suffit d’ajouter un calendrier en abscisse au graphe précédemment établi.

GANTT (du nom de Henry L.Gantt)

Un projet a été découpé en tâches