Chemin critique

et le chemin critique Calcul retour = Marge libre. La formule est la suivante : K Marge libre I = min[ (marge libre K + date au plus tôt K – durée I – date au plus tôt I); (marge libre J + date au plus tôt J – durée I – date au plus tôt I)] I J • Déterminer le chemin critique Faire apparaître sur le réseau le chemin qui, formé par la succession des différentes tâches, nous donne le temps le plus long. Il est appelé critique car tout retard pris sur l'une des tâches de ce chemin entraîne

D. | Construction du moteurConstruction du châssisMontage moteur-châssisFinition | 41023 | --suit A et Bsuit C | 1. Dessinez un réseau d’activités pour ce projet. 2. Calculez les dates au plus tôt des événements du graphe. Quel est le chemin critique? Quelles sont les dates au plus tard? Calculez les marges totales et libres. O2) Pour la mise en exploitation d’un gisement minier, on doit exécuter les tâches A-K soumises aux contraintes d’antériorité rapportées dans le tableau

Remarque : si deux tâches ont les mêmes taches antécédentes et subséquentes, pour qu’elles ne soient pas délimitées par les deux même étapes, on les représentent comme suit : 1  2 Y 3 Les étapes sont numérotés de façon que un chemin les numéros soient toujours croissants. *Taches séquentielles OOO J A * Taches en parallèles : A G * Tâches fictives : ….> de durée nulle, elle représente une contrainte d’antériorité. OO

opération s’appelle l’ordonnancement. Objectifs L’objectif principal de l’établissement d’un ordonnancement est généralement la minimisation de la durée totale des opérations. Le recherche d’une durée minimale fait apparaître des opérations critiques, c’est-à-dire des opérations dont l’exécution ne peut être retardée, ni ralentie sans que la durée totale s’en trouve augmentée d’autant. Contraintes La réalisation d’un ordonnancement suppose le respect de contraintes : - contraintes

fin de la 6 ème unité de temps, B est en avance d’une unité et, C est en retard d’une unité. On peut alors déterminer le chemin critique : qui est formé d’une succession de tâches, sur le chemin le plus long en terme de durées. Il est appelé chemin critique car tout retard pris sur l’une des tâches de ce chemin , entraîne du retard dans l’achèvement du projet. ( Chemin critique :A, B, D, E). On peut calculer les marges de manoeuvre Avantages : Permet de déterminer la date de réalisation d’un projet

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

minimisant la durée totale du projet. « Algorithmes » annexes : . Accélération du programme à moindre coût, . Lissage des charges, . Chemin presque critique, . Univers aléatoire  HYPOTHESES. Problèmes à résoudre : . Quel est le temps nécessaire pour réaliser l’ensemble du projet ? . A quelle date doit commencer chaque tâche ? . Quelles sont les tâches critiques ? Outils informatiques : . Microsoft Project, . Superproject, . GanttProject, . Microsoft Excel ou autre tableur. Sites «

- | B | - | C | A | D | A | E | D, B | F | C, E | Les durées de réalisation sont les suivantes : A (4) B (3) C(2) D(4) E(5) (F(3). TAF : 1. Dessiner le réseau PERT correspondant à la table de tâches ci-dessous : 2. Identifier le chemin critique. Epreuve 2 : Question de cours : Relier par flèche ces outils et leur champ d’application Outils | | Champ d’application | * MRP | | * Gestion de projet | * PERT | | * Optimisation des processus de production | *

longueur est proportionnelle à la durée. > Dessiner chaque tâche, en représentant au fur et à mesure, la contrainte en amont > Lorsque la dernière tâche est représentée, il convient de suivre le graphique " en marche arrière ", pour déterminer le chemin critique. Notes 3 – Réaliser le réseau logique Le réseau doit reprendre les hypothèses de priorité des tâches. Il se présente souvent sous la forme de tâches reliées entre elles par des liens logiques. Définir les tâches directement antérieures à chaque

d’un projet : Un projet est un ensemble d’activité, activités inter liées directement et indirectement sous contrainte de temps, coût, qualité afin d’atteindre un ou des objectifs qualitatifs et/ou quantitatifs. Objectifs : - Détermination du chemin critique (par rapport aux activités urgentes) - Utilisation des ressources de façon rationnelle (technique de nivellement) - Capacité d’accélération et de prolongation du projet. - Capacité de budgétisation du projet. - Contrôle du projet (échéanciers