Master : Management de La Chain Logistique

Module : Recherche opérationnelle

Chemin critique

Encadré par : M.Hamdache

Préparée par : Dia Kardiata

Boukachab Imane
Saddouk Soukaina
EL ghazi Amina

Année universitaire : 2023/2024

Remerciement
Sommaire
Introduction :

Définition de méthode du chemin critique :

La "méthode du chemin critique ou CPM pour Critical Path Method se réfère à un ensemble
de techniques et d'outils utilisés pour identifier, planifier, et gérer le chemin critique dans un
projet .Elle implique généralement des méthodes graphiques comme le Diagramme de Gantt
et la méthode PERT pour représenter visuellement les tâches et leurs dépendances. La
méthode du chemin critique vise à optimiser la planification et la gestion du temps, en mettant
l'accent sur les tâches critiques et en permettant une gestion proactive des délais.

Le chemin critique :

Le chemin critique est un calcul s'effectuant à partir d'un diagramme de Pert ou d'un
diagramme de Gantt, qui vise à identifier la plus longue séquence de tâches à réaliser, ce qui
détermine le temps le plus court afin de réaliser le projet.

Cet outil de gestion de projet est aujourd'hui devenu un indispensable pour le chef de projet. Il
lui permet en effet de déterminer la date minimum de fin du projet, et de déterminer quelles
sont les1 tâches critiques du projet.

De nombreux projets n'ont qu'un seul chemin critique, mais il peut arriver que certains projets
en aient plusieurs. C'est notamment le cas des projets complexes.

Objectif de chemin critique :

L'objectif principal du chemin critique est d'optimiser la planification et la gestion du temps

dans un projet. Il permet d'identifier les tâches les plus critiques, assurant une focalisation
efficace sur les aspects du projet qui ont le plus grand impact sur sa durée totale. Cela facilite
la prise de décision, la gestion des ressources, et la minimisation des risques liés aux retards.

Origine de chemin critique :

James E. Kelley et Morgan R. Walker ont contribué au développement de la méthode du

chemin critique à la fin des années 1950. Ils ont travaillé sur des projets de la marine
américaine, y compris le projet Polaris, cherchant à améliorer la gestion du temps et la
planification des projets complexes. Leur objectif initial était de minimiser les coûts liés aux
fermetures et reprises d'usine causées par une planification défectueuse. En adoptant une

1
Tâche critique c’est une tâche qui doit être commencé dans la date déterminer et tout retard dans la
réalisation de cette tâche entraînera au retard de réalisation de projet.
approche plus stratégique pour s'assurer que les tâches critiques étaient accomplies en temps
voulu, ils ont constaté une réduction significative des coûts.

Importance du chemin critique dans le contexte de la recherche opérationnelle :

Dans le contexte de recherche opérationnelle, le chemin critique conserve son importance en

tant qu'outil analytique pour optimiser les processus et les ressources. Il permet d'identifier les
séquences d'activités essentielles à la réalisation d'un objectif, facilitant ainsi l'optimisation
des opérations.

Optimisation des Ressources : En recherche opérationnelle, le chemin critique aide à

optimiser l'utilisation des ressources en se concentrant sur les activités les plus cruciales. Cela
contribue à une allocation efficace des ressources pour maximiser l'efficacité opérationnelle.

Analyse de la Capacité : La méthode du chemin critique permet d'évaluer la capacité

opérationnelle en identifiant les goulots d'étranglement. Cela aide à renforcer les domaines
critiques pour améliorer la performance globale du système.

Gestion des Contraintes : En intégrant le chemin critique dans la recherche opérationnelle, on

peut mieux gérer les contraintes temporelles et identifier les solutions pour les surmonter,
favorisant ainsi une planification plus robuste.

Optimisation des Flux : La compréhension approfondie du chemin critique dans le contexte de

recherche opérationnelle permet d'optimiser les flux de travail, minimisant les retards et
améliorant l'efficacité des processus.

Le calcul de chemin critique par la méthode PERT:

Le calcul de chemin critique se fait en 3 étapes :
Étape 1 : indiquez les dates de début et de fin à côté de chaque activité.
Le début de la première activité correspond à 0, et sa fin à la durée totale de l’activité.
Étape 2 : La durée totale de la séquence correspond à la date de fin de la dernière activité
dans cette séquence.
Étape 3 : Identifiez la séquence d'activités ayant la durée la plus longue, cette séquence est le
chemin critique, mettant en évidence les activités essentielles pour la planification du projet.
Et pour déterminer les tâches critiques qui composent le chemin critique nous devons calculer
la Marge Total et la Marge Libre.
Marge Libre ‘‘ML ’’ : Représente le retard maximal qu’on pourra prendre dans la réalisation
d’une tâche sans retarder le début de la tâche suivante.

ML=tj-ti-dij

i j
A
ti Ti tj Tj

t j : Date au plus tôt dans l’étape finissante.

ti : Date au plus tôt dans l’étape commençante.
dij : La durée entre i et j.

Marge Totale ‘‘MT’’ : Représente le retard maximal qu’on pourra prendre pour la réalisation
d’une tâche sans retarder tous le projet.

MT= Tj-ti-dij

.Tj : La date au plus tard dans l’étape finissante.

ti : La date au plus tôt dans l’étape commençante.

dij: La durée entre i et j.
NB) Les marges sont toujours positifs.
Une tâche critique : c’est une tâche qui doit être commencé dans la date déterminer et tout retard
dans la réalisation de cette tâche entraînera au retard de réalisation de projet , où la marge totale
(MT=0).
Le chemin critique : Il est composé de l’ensemble des tâches critiques.

Etape3 Etape5
Tâche E
4j 4j

Début Etape1
Etape1 Etape2
Etape2
Début
3j 2j
Tâche A Tâche B

Etape6
Etape4

5j Tâche F 7j

Les tâches critiques ce sont celles qui ont la plus longue durée, dans cet exemple est donc A-
B-D-F, le chemin critique tracé sur le réseau PERT par le rouge.
Et donc la durée totale de ce projet revient à additionner les durées des tâches critiques
(3+2+5+7). Ce qui nous donne finalement une durée de 17 jours.