L'ordonnancement - Partie 1 (Gestion de projet, gestion de production, contrôle de gestion)

Introduction

Cette vidéo traite de la planification de projet à l'aide du graphe MPM. La première partie présente les objectifs et les données nécessaires pour résoudre le problème, ainsi que la visualisation graphique utilisée.

• Le graphe MPM est une méthode de planification de projet basée sur la théorie des graphes.

• La visualisation graphique permet de déterminer l'ordre des tâches à réaliser et d'estimer la durée minimale du projet.

Utilisation du Graphe MPM

Cette section explique comment utiliser le graphe MPM pour planifier un projet.

• Le graphe MPM est plus intéressant que le graphe PERT car il est plus simple à mettre en place et permet une interprétation plus facile des résultats.

• Pour utiliser le graphe MPM, il faut d'abord identifier toutes les tâches nécessaires au projet et les coder avec des lettres ou des chiffres.

• Ensuite, on représente ces tâches sous forme de cercles reliés par des flèches orientées qui indiquent leur ordre d'exécution.

• Les contraintes d'antériorité sont représentées par les flèches orientées entre les cercles.

Durée Minimale de Réalisation

Cette section explique comment déterminer la durée minimale de réalisation d'un projet à partir du graphe MPM.

• La durée minimale de réalisation correspond au temps nécessaire pour réaliser toutes les tâches sans retard.

• Pour calculer cette durée, on utilise la méthode du chemin critique, qui consiste à identifier le chemin le plus long dans le graphe MPM.

• Les tâches critiques sont celles qui se trouvent sur ce chemin et qui ne peuvent souffrir d'aucun retard sans remettre en cause la durée minimale de réalisation du projet.

Marges Total et Libre

Cette section explique comment déterminer les marges total et libre pour un projet planifié avec le graphe MPM.

• La marge totale correspond au temps disponible pour réaliser une tâche sans retarder la fin du projet.

• La marge libre correspond au temps disponible pour réaliser une tâche sans retarder le début de la tâche suivante.

• Pour calculer ces marges, on utilise les durées prévisionnelles des tâches ainsi que les contraintes d'antériorité représentées dans le graphe MPM.

Les tâches et les durées prévisionnelles

Dans cette section, l'orateur explique comment identifier les tâches d'un projet et comment déterminer leurs durées prévisionnelles.

Identification des tâches

• Les tâches sont identifiées par une codification.

• Certaines tâches peuvent être réalisées indépendamment des autres (pas de précédent).

• D'autres tâches ne peuvent être réalisées qu'après la fin d'une ou plusieurs autres (précédents).

Tableau des précédents et des durées prévisionnelles

• Un tableau à trois colonnes peut être utilisé pour récapituler les précédents et les durées prévisionnelles de chaque tâche.

• Les durées prévisionnelles sont basées sur une estimation avant la réalisation du projet.

Exemple concret : aménagement d'un parking souterrain

Dans cette section, l'orateur utilise un exemple concret pour illustrer comment utiliser le tableau des précédents et des durées prévisionnelles.

Le tableau pour l'aménagement d'un parking souterrain

• Un tableau avec 10 tâches est présenté comme exemple.

• Chaque tâche est codifiée.

• Les précédents de chaque tâche sont indiqués dans la deuxième colonne du tableau.

• Les durées prévisionnelles de chaque tâche sont indiquées dans la troisième colonne du tableau.

Le graphe MPM

Dans cette section, l'orateur explique comment utiliser le graphe MPM pour visualiser les contraintes d'antériorité entre les tâches.

Visualisation des contraintes d'antériorité

• Les tâches sont représentées par des sommets dans un plan.

• Les précédents de chaque tâche sont représentés par des flèches orientées.

• Une flèche orientée de la tâche A à la tâche B signifie que la tâche B ne peut démarrer que si la tâche A est terminée.

Visualisation graphique et ordonnancement

Dans cette section, le conférencier explique comment visualiser les tâches d'un projet à l'aide d'un graphe orienté appelé "graff" et comment ordonner ces tâches pour obtenir un ordonnancement chronologique.

Visualisation des tâches avec un graff

• Les renseignements fournis par le tableau de données sont utilisés pour visualiser les tâches dans le plan.

• Les sommets du graff représentent les tâches et les arcs orientés représentent les contraintes d'antériorité entre les tâches.

• L'objectif est de trouver une visualisation graphique ordonnée qui représente toutes les tâches du projet.

Ordonnancement des tâches

• L'ordonnancement consiste à organiser toutes les flèches du graff dans le même sens, c'est-à-dire du début du projet vers la fin.

• Pour cela, on divise l'ensemble des tâches en groupes appelés "niveaux".

• Chaque niveau contient des groupes de tâches qui sont positionnées de manière à ce que toutes les flèches soient dirigées dans le même sens.

• Le premier niveau contient les tâches qui permettent de démarrer la réalisation du projet et le dernier niveau contient celles qui permettent la fin de réalisation.

Méthode pour construire un graff ordonné

• La méthode consiste en trois étapes :

• Étape 1 : Définir un dictionnaire des suivants pour reconstituer facilement les flèches.

• Étape 2 : Mettre en place les niveaux du graff pour positionner les groupes de tâches.

• Étape 3 : Déterminer les suivants de chaque tâche en regardant dans la colonne des précédents.

Détermination pratique des suivants

Dans cette section, le conférencier explique comment déterminer les suivants d'une tâche à partir de ses précédents.

• Pour trouver les suivants d'une tâche, on regarde dans la colonne des précédents pour voir où elle apparaît.

• Si une tâche n'apparaît qu'une seule fois comme étant le précédent d'une autre, alors elle est l'unique suivant de cette dernière.

• Pour avoir tous les suivants d'une tâche, il faut regarder où elle apparaît dans la colonne des précédents de toutes les autres tâches.

Les niveaux du graff

Dans cette section, le conférencier explique comment déterminer les niveaux du graff et comment diviser l'ensemble des tâches en sous-groupes.

Définition des niveaux

• Le premier niveau est constitué des tâches qui n'ont pas de précédent.

• Le deuxième niveau est constitué des tâches dont les précédents sont uniquement du niveau 1.

• Le troisième niveau est constitué des tâches ayant pour précédent seulement des tâches de niveau 1 ou 2.

Détermination des niveaux

• Pour déterminer le premier niveau, il suffit de regarder la colonne "précédent" et de sélectionner les tâches qui n'ont pas de précédent.

• Pour déterminer le deuxième niveau, il faut sélectionner les tâches dont les précédents sont uniquement du premier niveau.

• Pour déterminer le troisième niveau, il faut sélectionner les tâches ayant pour précédent seulement des tâches de niveau 1 ou 2.

Ordre d'exécution

Les deux premières étapes (détermination des tâches sans précédent et définition des niveaux) peuvent être effectuées dans l'ordre que l'on souhaite.

La méthode PERT

Dans cette section, le conférencier présente la méthode PERT (Program Evaluation and Review Technique) et explique comment l'utiliser pour planifier un projet.

Présentation de la méthode PERT

• La méthode PERT est une technique de planification de projet qui permet d'estimer la durée totale du projet en prenant en compte les dépendances entre les différentes tâches.

• Elle consiste à représenter le projet sous forme de réseau, où chaque tâche est représentée par un nœud et les dépendances entre les tâches sont représentées par des flèches.

Utilisation de la méthode PERT

• Pour utiliser la méthode PERT, il faut tout d'abord déterminer les tâches nécessaires à la réalisation du projet et leurs dépendances.

• Ensuite, il faut estimer la durée de chaque tâche et calculer la durée totale du projet en prenant en compte les marges d'erreur.

• Enfin, il est possible d'utiliser le réseau ainsi créé pour identifier les tâches critiques (celles qui ont le plus grand impact sur la durée totale du projet) et pour optimiser le planning du projet.

Conclusion

Dans cette section, le conférencier résume les points clés abordés dans sa présentation.

• Il est important de bien planifier un projet avant de commencer sa réalisation.

• Les niveaux du graff permettent de diviser l'ensemble des tâches en sous-groupes afin de faciliter leur gestion.

• La méthode PERT est une technique de planification de projet qui permet d'estimer la durée totale du projet en prenant en compte les dépendances entre les différentes tâches.

Niveaux de tâches

Dans cette section, l'orateur explique comment il a classé les différentes tâches en niveaux en fonction de leurs précédents.

Classification des tâches par niveau

• Les tâches sont classées en sept niveaux en fonction de leurs précédents.

• Le premier niveau est constitué des tâches ayant pour précédent AE et DB.

• Le deuxième niveau est constitué des tâches ayant pour précédent E.

• Le troisième niveau est constitué de la seule tâche qui n'a plus aucun précédent.

• Le quatrième niveau est constitué des tâches E et F qui n'ont plus aucun précédent.

• Le cinquième niveau est constitué de la seule tâche J qui n'a plus aucun précédent.

• Le sixième niveau est constitué de la seule tâche GTI qui n'a plus aucun précédent.

• Le septième et dernier niveau est constitué de la seule tâche S.

Organisation du projet

• Les différentes tâches doivent être réalisées dans le même ordre que leur classification par niveaux.

• Les différentes tâches d'un même niveau peuvent être réalisées en parallèle.