GANTT

PRSENTATION DU DIAGRAMME DE GANTT Le "Diagramme de Gantt" a t conu en 1917, par un amricain du nom de Henry L. Gantt, pour amliorer la gestion des ateliers des entreprises. Trs rapidement cet outil a montr son utilit dans la gestion de tout projet ncessitant la coordination, dans le temps, d'un ensemble de tches. Il se prsente sous la forme d'un planning prsentant en ligne les tches lmentaires d'un projet et en colonne l'chelle de temps retenue (jours, semaine, etc.). Ce tableau permet donc de visualiser d'un simple coup d'oeil les diffrentes tapes de ralisation d'un projet et leur tat d'avancement.

MTHODOLOGIE DE CONSTRUCTION D'UN DIAGRAMME DE GANTT L'laboration d'un diagramme de GANTT suppose que toutes les tches ncessaires la ralisation de l'objectif poursuivi soient clairement identifies, hirarchises (relations d'antriorit) et quantifies en terme de dlai d'excution, de charges ou de ressources ncessaires (humaines, techniques et financires).

La dmarche suivre, peut passer par les cinq tapes suivantes : 1) Dterminer et structurer la liste des tches raliser pour mener bien le projet : pour identifier les tches raliser il est possible d'avoir recours aux diffrentes techniques d'idation (brainstorming, synectiques, groupe nominaux, etc.) ou mthodes rationnelles (matrice de dcouverte, mthode morphologique, etc.). La liste obtenue est ensuite structure. Les tches lmentaires sont logiquement regroupes en "lots de tches" (workpackages) et hirarchises les unes par rapport aux autres. 2) Estimer les dures et les ressources des tches identifies : cette fin, il peut tre utile d'tablir un tableau prsentant, pour chaque tche, la dure de celle-ci et les ressources (matrielles et/ou humaines) affectes. L'unit de temps pour exprimer la dure est, bien entendu, fonction du type de projet raliser. Elle peut aller de la minute (par exemple pour la programmation d'un concert), l'anne (par exemple pour un important projet de promotion immobilire). La seule prcaution prendre est d'utiliser les mmes units de temps et types de ressources pour toutes les tches, dans un souci d'harmonisation du diagramme final. 3) Raliser le "rseau logique" : celui-ci vise traduire visuellement les relations d'antriorit des tches prcdemment dfinies. Il se prsente gnralement sous la forme d'un diagramme o l'ensemble des tches son reprsentes et relies entre elles par des liens logiques (relations d'antcdence et de succession). Son trac permet de visualiser la chronologie du projet (cf. graphe PERT et/ou MPM) 4) Tracer le diagramme de GANTT : il s'agit de formaliser les tapes prcdentes dans un diagramme de synthse, faisant apparatre en ordonne la liste des "lots de tches" (workpackages) et en abscisse l'chelle de temps adopt (gnralement en semaines ou mois). l'intrieur de ce cadre, les tches sont figures sous la forme de traits ou de rectangles d'une longueur proportionnelle leur dure, leur position horizontale refltant leur ordre logique d'excution. La mthode la plus simple consiste commencer par reprsenter les tches n'ayant aucune antriorit, puis celles qui peuvent immdiatement leur succder et ainsi de suite jusqu' ce que toutes les tches aient t positionnes. ventuellement plusieurs tches peuvent tre ralises simultanment (sous rserve d'une

disponibilit des ressources ncessaires) ce qui permet de diminuer la dure totale d'excution du projet et, donc, son cot.

Par convention : - Chaque colonne du diagramme reprsente une unit de temps (dans notre exemple : 1 semaine) - Chaque tche est reprsente par un rectangle vide (ou par un trait pais) dont la longueur est proportionnelle sa dure d'excution prvue. La progression relle du travail est indique par le remplissage de ce rectangle (ou par un trait en pointill parallle au trait pais). Au fur et mesure des contrles rguliers, le remplissage du rectangle (ou l'avance du trait en pointill) permet de visualiser le droulement de l'excution des tches et d'valuer les consquences des ventuels retards ou avances constats dans la ralisation des tches (ainsi, dans notre exemple : en 9 semaine, les tches 1, 2 et 3 sont termines ; les tches 4 et 5 sont entames mais non acheves). .- Le chemin critique (surlign en rouge dans le schma prcdent) est form par la succession des tches pour lesquelles aucun retard n'est possible sans entraner un retard de mme ampleur dans la date d'achvement du projet. - Lorsque les tches sont nombreuses et les schmas complexes, il peut tre utile de faire explicitement apparatre, par le biais d'un trait reliant la fin d'une tche au dbut de celles qui lui sont immdiatement conscutives, les liens de dpendance entre les tches (on se rapproche alors d'une reprsentation de type PERT). - Lorsque les tches accomplir sont nombreuses et dpendent de services (ou d'entreprises) diffrents, il peut tre opportun de rajouter dans le diagramme prcdent une colonne prcisant, en face de chacune des tches, le responsable charg de sa bonne excution.

LECTURE D'UN DIAGRAMME DE GANTT L'interprtation d'un diagramme de Gantt est particulirement facile et intuitive : les tches et leur degr de ralisation apparassent en ligne - leur situation par rapport aux colonnes permet de reprer leurs dates prvues de dbut et de fin. Ce type de diagramme permet donc de visualiser rapidement l'tat d'avancement des diffrentes tches d'un projet, en identifiant les consquences des ventuels retards pris sur certaines d'entre elles. Ainsi, sur le schma prcdent, au dbut de la 9 priode on constate qu'un retard d'une semaine a t pris dans l'excution de la tche 4. Toutefois, ce retard ne concerne pas une tche critique et, s'il ne se prolonge pas, il devrait rester sans consquence sur la date d'achvement prvue du projet.

INTRET DU DIAGRAMME DE GANTT Ce type de diagramme permet de visualiser l'enchanement des diffrentes tapes du droulement d'un projet et offre, ainsi, la possibilit : - de prvoir suffisamment l'avance les actions entreprendre pour minimiser le temps de ralisation d'un projet - d'identifier les tches critiques (tches pour lesquelles aucun retard n'est possible sans retarder d'autant la date de fin du projet) et les marges (totale, libre et certaine) des autres. - de faciliter le suivi de l'tat d'avancement du projet (notamment valuation de l'impact global d'un retard sur une tche intermdiaire) - de grer au mieux les ventuels conflits de ressources - de servir d'outil de communication entre les diffrents acteurs impliqus dans la ralisation du projet.

PERT
PRSENTATION DU PERT Le PERT (Programm of Evaluation and Review Technic) est, comme la MPM, une technique d'ordonnancement base sur la thorie des graphes, visant optimiser la planification des tches d'un projet. Cette technique aurait t conue sous l'appellation initiale de mthode CPM (Critical Method Path) par la marine amricaine, en 1958, pour coordonner les tches des milliers d'entreprises impliques dans son projet "Polaris" (programme de dveloppement de missiles ogive nuclaire). Compte tenu de son efficacit (elle aurait permis de rduire de 14 7 ans la dure globale de ralisation du projet Polaris) elle s'est rapidement impose dans les organisations, gouvernementales ou non, ayant grer des projets importants (programme Apollo de la NASA, construction d'autoroute, etc.) au dtriment du diagramme de Gantt. L'utilisation du PERT permet, notamment, de dterminer la dure minimum ncessaire pour mener bien un projet et les dates auxquelles peuvent ou doivent dbuter les diffrentes tches ncessaires sa ralisation pour que cette dure minimum soit respecte.

MTHODOLOGIE DE CONSTRUCTION D'UN RSEAU PERT Le recours au PERT suppose qu'aient pralablement t identifies les diffrentes tches ncessaires la ralisation d'un projet, leur dure et leurs relations d'antriorit (cf. premire tape de l'tablissement d'un diagramme de Gantt). Gnralement ces informations sont synthtises dans un tableau du type suivant : TABLEAU D'ANTRIORIT DU PROJET Y Tches A B C D E Dure 2 4 4 5 6 Antriorit(s) A A,B C,D

Conventions de base d'un rseau PERT Le PERT permet de reprsenter l'ensemble des tches sur un graphe orient, partir duquel il sera possible d'identifier leurs dates au plus tt et au plus tard et de calculer leurs marges. Un graphe orient est un rseau compos d'une entre et d'une sortie, ainsi que de points (appels "sommets") relis entre eux par des flches (appeles "arcs"). Les principales conventions d'un rseau PERT sont les suivantes : - chaque tche est symbolise par un arc, auquel est associe une valeur numrique correspondant sa dure. - les sommets auxquels aboutissent les arcs correspondent donc des tapes, qui marquent l'aboutissement d'une ou plusieurs tches.

- chaque tape est identifie par un numro d'ordre et renseigne sur la date laquelle elle peut tre atteinte au plus tt ("date au plus tt") et au plus tard ("date au plus tard") pour respecter le dlai optimal de ralisation du projet. - le graphe possde une entre (sommet sans antcdent) et une sortie (sommet sans descendant) qui correspondent respectivement aux tapes "Dbut des oprations" et "Fin des oprations". Du fait de ses conventions, il est parfois ncessaire d'introduire des "tches fictives" pour traduire correctement sur un graphe les relations d'antriorit de certaines tches, notamment lorsque cellesci partagent avec d'autres une partie de leurs antcdents (cf. "tche D" dans le schma suivant).

Construction d'un graphe PERT Sur la base des conventions prcdentes, la construction d'un graphe PERT ne pose pas de difficult particulire, mais doit tre ralise avec mthode. La dmarche la plus approprie consiste procder par "niveau" : - dterminer les tches sans antcdent (tches de niveau 1) et les relier l'tape de "Dbut" - identifier ensuite les tches de niveau 2, c'est--dire celles dont les antcdents sont exclusivement du niveau 1 et les positionner sur le graphique en fonction de des derniers, - continuer ainsi, jusqu' ce que toutes les tches aient pu tre positionnes entre elles et relier celles n'ayant pas de descendant l'tape de "Fin". Ainsi, si l'on reprend le tableau d'antriorit propos prcdemment (projet Y) :

Lecture d'un graphe PERT Le graphe se lit de gauche droite (de l'tape "DBUT" celle de "FIN"). Chaque arc symbolise une tche qui permet d'atteindre une nouvelle tape dans la ralisation du projet. Une nouvelle tche ne peut commencer que lorsque toutes les tches pralables sa ralisation sont termines. Chaque sommet correspond une tape qui est identifi par une cartouche o sont prciss : son "numro d'ordre", la date laquelle elle peut tre atteinte au plus tt ("date au plus tt") et la date laquelle elle doit tre atteinte au plus tard pour respecter le dlai optimal de ralisation du projet ("date au plus tard").

DTERMINATION DES DATES "AU PLUS TT" ET "AU PLUS TARD" DANS UN RSEAU PERT La date au plus tt d'un rseau PERT correspond la date laquelle une tape peut tre atteinte au plus tt. Elle s'obtient en ajoutant la date au plus tt de l'tape prcdente, la dure de la tche qui les spare : Date au plus tt "tape j" = Date au plus tt "tape i" + Dure tche "ij" Lorsque plusieurs arcs arrivent un mme sommet (c'est dire que plusieurs tches doivent tre ralises pour atteindre une tape donne), il convient de faire ce calcul pour toutes les tches menant l'tape en question et de retenir comme "date au plus tt" de l'tape le maximum des valeurs ainsi trouve (en effet, l'tape ne sera vraiment atteinte que lorsque toutes les tches y menant auront t accomplies) : Date au plus tt "tape j" = Max. (Date plus tt "tapes i" + Dure tches "ij") Dans cette formule, "i" reprsente l'ensemble des tches immdiatement antrieures "j" La dtermination des dates au plus tt des diffrentes sommets se fait donc par calculs successifs, partir de l'tape initiale "Dbut" (dont, par convention, la date au plus tt est fixe 0). La dure minimale du projet correspond donc la date au plus tt de l'tape "Fin".

La date au plus tard d'un rseau PERT correspond la date laquelle une tape doit tre atteinte au plus tard pour que la dure globale du projet reste minimum. Elle s'obtient en retirant de la date au plus tard de l'tape qui lui succde la dure de la tche qui les relie : Date au plus tard "tape i" = Date plus tard "tape j" - Dure tche "ij" Lorsque plusieurs arcs partent d'un mme sommet (c'est dire que plusieurs tches commencent partir d'une mme tape), il convient de faire ce calcul pour toutes les tches (y compris s'il s'agit de tches fictives) succdant l'tape en question et de retenir comme "date au plus tard" de l'tape le minimum des valeurs ainsi trouves : Date au plus tard "tape i" = Min. (date au plus tard "tapes j" - Dure tches "ij") Dans cette formule, "j" reprsente l'ensemble des tches immdiatement postrieures "j" Ainsi, dans notre exemple prcdent (projet Y), la date au plus tard de l'tape I = Min [(9 - 4), (4 - 0)] =4 La dtermination des dates au plus tard des diffrents sommets se fait donc rebours du graphe, par calculs successifs, en partant de l'tape finale "Fin" (pour laquelle, par convention, on considre que la date au plus tard est gale sa date au plus tt).

On appelle chemin critique la succession des tches pour lesquels aucun retard n'est possible sans remettre en cause la dure optimale du projet (tches pour lesquelles date au plus tt = date au plus tard). Dans notre exemple, celui-ci est indiqu en rouge

CALCUL DES DIFFRENTES MARGES D'UNE TCHE DANS UN RSEAU PERT

On appelle "marge" d'une tche le retard qu'il est possible de tolrer dans la ralisation de celle-ci, sans que la dure optimale prvue du projet global en soit affecte. Il est possible de calculer trois types de marges : la marge totale, la marge certaine et la marge libre.

La marge totale d'une tche indique le retard maximal que l'on peut admettre dans sa ralisation (sous rserve qu'elle ait commenc sa date au plus tt) sans allonger la dure optimale du projet. Elle se calcule en retirant la dure de la tche en question l'cart qu'il peut y avoir entre sa date dau plus tt de dbut et sa date au plus tard de fin : Marge totale tche "ij" = Date au plus tard "tape j" - Date au plus tt "tape i" - Dure tche "ij" Ainsi, dans notre exemple prcdent (projet Y) : - Marge totale de A = (4 - 0 - 2) = 2 - Marge totale de C = (9 - 2 - 4) = 3 Sauf cas particulier, un retard correspondant la marge totale d'une tche se traduit par une modification des dates au plus tt des tches qui lui succdent et entrane, gnralement, l'apparition d'un second chemin critique. Il n'est donc pas possible de cumuler des retards correspondant leur marge totale sur plusieurs tches successives, sans remettre en cause la dure optimale prvue pour le projet.

La marge libre d'une tche indique le retard que l'on peut admettre dans sa ralisation (sous rserve qu'elle ait commenc sa date au plus tt) sans modifier les date au plus tt des tches suivantes et sans allonger la dure optimale du projet. Elle se calcule en retirant la dure de la tche en question l'cart qu'il peut y avoir entre ses dates au plus tt de dbut et de fin : Marge libre tche "ij" = Date au plus tt "tape j" - Date au plus tt "tape i" - Dure tche "ij" Ainsi, dans notre exemple prcdent (projet Y) : - Marge libre de A = (2 - 0 - 2) = 0 - Marge libre de C = (9 - 2 - 4) = 3 Un retard correspondant la marge libre d'une tche reste sans consquence sur les marges des tches qui lui succdent. Il est donc possible de cumuler des retards, s'inscrivant dans leur marge libre, pour plusieurs tches successives, sans remettre en cause la dure optimale prvue pour le projet.

La marge certaine d'une tche indique le retard que l'on peut admettre dans sa ralisation (quelle que soit sa date de dbut) sans allonger la dure optimale du projet. Elle se calcule en retirant la dure de la tche en question l'cart qu'il peut y avoir entre sa date au plus tard de dbut et sa date au plus tt de fin : Marge certaine tche "ij" = Max [ 0 , (Date au plus tt "tape j" - Date au plus tard "tape i" Dure tche "ij") ] D'aprs cette formule, la marge certaine est considre comme nulle lorsque son calcul donne un nombre ngatif Ainsi, dans notre exemple prcdent (projet Y) : - Marge certaine de A = Max [0, (2 - 0 - 2)] = 0 - Marge certaine de C = Max [0, (9 - 5 - 4)] = 0

Un retard correspondant la marge certaine d'une tche reste sans consquence sur les marges des tches qui lui succdent, mme si elle commence sa date au plus tard. Il est donc possible de cumuler des retards, s'inscrivant dans leur marge certaine, pour plusieurs tches successives, mme si elles commencent leur date au plus tard, sans remettre en cause la dure optimale prvue pour le projet.

On remarque que l'ensemble des marges des tches composant le chemin critique sont ncessairement nulles, puisqu'il s'agit de tches pour lesquels, par dfinition, aucun retard n'est possible sans remettre en cause la dure optimale prvue pour le projet.