so102029 23:56, Mem GEOS/ Les graphes d'ordonnancement MPM Gestion des Entreprises eCOMtoni- (Méthode des Potentiels Metra) . sation des Systemes dInformation, ‘+ Un graphe MPM sert a ordonnancer des taches dans le temps en tenant compte des contraintes entre ces taches. Il s‘applique & des projets (construction, informatique, etc.) ou a des processus industriels (par exemple : processus de fabrication d'une voiture). + Le graphe MPM permet de répondre aux questions suivantes : Combien de temps le projet/processus durera-t-il ? A quel moment pourrons-nous commencer une tache particuliére ? Si cette Lache n'est pas terminée 4 temps, le projet/processus tout entier sera-teil retardé ? Quelle tiche devons-nous aceélérer pour terminer le projet/processus plus t6t ? + On établi le graphe a partir d'un tableau contenant, © La liste des téches a réaliser. © La durée des taches. © Les contraintes dantériorité. + Niveau 1 : taches qui peuvent commencer immédiatement en début de projet (pas de contraintes d'antériorité) + Niveau n : Taches dont les taches antérieures sont au maximum de niveau n-1 + Exemple basé sur le tableau de contraintes suivant Durée Tachel,,, semaine|Taches précédentes A 6 - Bi. - c ir B Dis B eB IAC Fit ED [Niveau|TAches) 1 [AB 2 cD 3 5 4 F \www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him! 1"so10a2029 23:56, Mem A |—_——___+_E 073 9 [8 3B 0 |e B -—r_ Cc F -— Fin oo 2 [2 12 [12 16 [16 0 [o 0 [o 0 [o D uégaae: [Nom de la tache 2 |4 Das a glu |De = Ea pu 2 [2 ‘Mage toe | Marge ite © Date au plus tat: © Date a laquelle on peut commencer la tache parce que les tiches précédentes sont terminées. © formule : = Max (Dates au plus tot précédentes + durées précédentes). + Date au plus tard : © Date maximale & laquelle on peut commencer la tche sans repousser la fin du projet. © formule : = Min (Date au plus tard suivantes) - durée de la tache. + Marge totale : © Retard autorisé & la tache sans retarder la fin du projet. © formule : = Date au plus tard - Date au plus tot. + Marge libre: © Retard autorisé sans retarder aucune des taches suivantes. © formule : = Min (Dates au plus tt suivantes) - Durée de la tache - Date au plus tot de la tiche. © Tache critique : © Tache qui ne peut étre retardée sans que l'ensemble du projet soit retardé en conséquent. © Ce sont les taches dont la marge totale est nulle. * Chemin critique : © Séquence des taches critiques, du début la fin du projet. © Il peut y avoir plusieurs chemins critiques. + Comment faire pour accélérer le projet ? = En essayant de réduire la durée des tiches critiques. « Sitelle tache est retardée, quelle est I'incidence sur la durée totale du projet ? => Le projet est retardé du retard pris par la tache moins la marge totale de cette tiche. + Sitelle tache est avancée, quelle est l'incidence sur la durée totale du projet ? => On doit recalculer les dates au plus t6t a partir de cette tdche pour pouvoir répondre a cette question. _www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him! 26so102029 23:56, Mem La date au plus tard est toujours supérieure ou égale & la date au plus tot Il y a toujours au moins une tache de premier niveau dont la marge totale est nulle (date au plus tot = date au plus tard = 0) I1y a toujours un chemin critique du début a la fin du projet (suite de taches dont la marge totale = 0) Toutes les données sont positives ou nulles, jamais négatives. La marge libre est toujours inféricure ou égale a la marge totale. ‘Nous avons vu jusqu’a présent la contrainte "Fin-Début". C'est une contrainte dantériorité © Lorsque la tache x est terminée, alors la tache y peut commencer. La contrainte "Début-Début". © Lorsque la tache x commence, alors la tache y peut commencer. © Exemple : le cdblage de la salle informatique commence avec la fabrication de celle-ci. La contrainte "Début-Fin’. © Lorsque la tache x commence, alors la tache y s'achéve. La tache y n'a pas de durée prédéfinie. © Exemple : Lorsquion commence le mode opératoire, on arréte d'améliorer l'esthétique de lapplication, La contrainte "Fin-Fin". © Lorsque la tache x fini, alors la tache y s'achéve également. La tache y n'a pas de durée prédéfinie, © Exemple : les tests unitaires s'effectuent jusqu'a ce que les archives soient complétement saisies. 11 faut prendre chaque couple (tache, tache suivante) et le transformer en couple (tache précédente, tache). Exemple : Exercice 10: (Taches précédentes[Taches[Taches suivantes| - A BC A IB IDE A Ic le B ID oF BC IE IF DE IE IGH F IG F IH Ona un décalage lorsqu'on a une contrainte du type : la tache x commence 5 jours aprés la fin de la tiche y. _www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him!so102029 23:56, Mem + Exemple : exercice 8, ‘Tiches|Durées (en jours) Taches précédentes| A 17 - B 10 . c Is B D 20 A; CHS E 7 C2 F \4 Cc Gc is E HL 9 F Ext de étude de eas de secours 2005 - Option DA (cas Media35) [C'optimisation et la sécurisation du réseau local ont été planifiges. Les taches nécessaires & la realisation de Jce projet, leurs durées ainsi que les conditions d'antériorité qui les relient figurent dans le tableau ci-dessous ute xe] Ta Ressources Référence Sel “, " Durée | Taches ‘ . Désignation de la tache . ac Inécessaires en lde la tache en jours|antérieures!"y omme-jour A. |Synthése des éléments de I'avant-projet 2 2 iB [Rédaction du cahier technique 2 2 lc [Definition de la politique de droits daccés |, 5 laux données ID [Choix, achat, tests des matériels 4 4 5 Formation de Tadministrateur du réseau sur BD 1 |l'installation et le paramétrage du pare-feu ° IF linstallation des éléments matériels 2 D 2 IG [Paramétrage du pare-feu 2 E 1 i information des salariés sur les nouvelles |, rac hb dispositions de sécurité [Travail a faire 3.5 Construire le diagramme de Gantt ou un graphe d'ordonnancement du projet. Indiquer la durée lminimale du projet. 3.6 Construire Mhistogramme d'utilisation des ressources en respectant les informations du tableau ci-dessus Jet en débutant les taches au plus t6t. (Pour 'histogramme : abscisse = temps ; ordonnée = ressources). JLa médiathéque, pour des raisons de disponibilité de locaux et de personnels et pour ne pas perturber son fonctionnement, souhaite ne mobiliser au maximum que cing personnes par jour sur ce proj \Travail a faire 3.7 Proposer une modification de 'ordonnancement initial satisfaisant la contrainte lmodifier la durée totale du projet. oquée ci-dessus sans jt de étude de eas Nouelle-Calédonie 2003 - Option ARLE (cas Centaure) [a recopien) _www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him! 418so102029 23:56, Mem Extrait de l'étude de eas Métropole 2002 - Option ARLE (cas Ecolo'Tri) [La mairie de Portes a beaucoup investi, notamment dans un site web hébergé sur son propre serveur, Le responsable informatique de la Mairie a parlé au directeur d'ECOLO'TRI de la possibilité d/ngberger des pages HTML sur ce serveur. |Actuellement aucun employé d’ECOLO'TRI ne posséde la moindre compétence dans ce domaine. Le tableau suivant indique toutes les taches a effectuer avant qu'ECOLO'TRI ne soit capable de gérer son site web. Le site permettra aux simples visiteurs de se renseigner sur l'activité d' ECOLO'TRI, sur les visites Jorganisées du centre de tri. II permettra aussi aux syndicats intercommunaux de consulter les informations les concernant dans ta base de données. Référence ide la tache| A [Definition et borage du projet 5 rien |Achat ct installation d'un logiciel de eréation de pages HTML A [Formation d'un employé d ECOLOTRI A un logiciel de 4 lcréation de pages HTML [Construction de la maquette du site le [Création des pages HTML du site 6 [Etude et mise ly |'ECOLO'TRI lc [Développement de fonctionnalités nouvelles dans le SGBD la BCOLOTRI Durée | Taches Désignation de la tache : fei len jours|antéricures| oy] Ole > [Saye jour de la structure de la base de données 7 i [Création de scripts CGI pour consulter la base de données au |, ltravers des pages HTML. I [Implantation du site sur le serveur de la mairie. B lH [TRAVAIL A FAIRE 3.7 Construire le graphe PERT (ou MPM) du projet, en indiquant les dates au plus tot et les dates au plus ltard de chaque tache, Indiquer clairement le chemin critique (avec calcul de marge). Reproduire la kégende utilisée pour la présentation du graphe. 3.8 Indiquer quelles sont les conséquences, sur la durée du projet et sur le chemin critique, de I'allongement Jdc la tache H ‘Création de scripts CGI..., sa durée passant & 5 jours. 3.9 Indiquer quelles sont les conséquences, sur la durée du projet et sur le chemin critique, de Tallongement lde 1a tache E ‘Création des pages HTML du site’, sa durée passant 4 12 jours. Extrait de’ ide de cas Métropole 2000 - Option ARLE (cas Hépital Nord) [L’évolution du réseau local du site H3 a été planifiée. Les tiches nécessaires & la réalisation de ce projet, leurs durées ainsi que les conditions d'antériorité qui les relient figurent dans le tableau ci-dessous : lctatiene| __Désignationdelatiche [eniourlantreures lA Définition des contraintes duréseau [2 BLE iB [Mise en place du projet is E Ic [Mise & jour des droits d'aceds p F [D [Achat des composants matériels is a le [Définition du budget B - IF [Mise & jour des groupes utilisateurs b K IG [Formation de l'administrateur du réseau [5 a [HL [Cablage 10 \www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him! 56so10a2029 23:56, Mem fr [Commande de Novell Netware 5 ik D Ir |Choix des fournisseurs et des intervenants|5 A Ik [Mise a jour logicielle des postes clients [1 M IL [Mise & jour matérielle des postes a D M. [Installation Novell Netware 5 2 L,1,H,G QUESTION 4.1 : Construire le graphe d'ordonnancement du projet, selon la méthode MPM ou Ia méthode PERT, au choix, IQUESTION 4.2 : Déterminer le chemin critique et indiquer la durée minimale de réalisation du projet. lLe responsable redoute maintenant des difficultés techniques sur la mise A jour matérielle des postes, |difficultés qui porteraient de 2 a 8 jours la durée de la tache L. QUESTION 4.3 : Indiquer lincidence sur la durée globale du projet de I'allongement de la durée de la ltiche L de 2.4 8 jours et dire si le chemin critique en sera modifié. Extrait de 'étude de cas Métropole 1998 - Option DA (cas Domelee) T, Construire le réseau MPM ou PERT du projet, indiquer les dates au plus t6t et au plus tard de chaque tache et en déduire le chemin critique. 2. Indiquer l'incidence, sur la durée globale du projet, de la prolongation de la formation (tache M) de S a9 jours. 3. Indiquer Tincidence, sur la durée globale du projet, de I'allongement du temps initialement prévu pour| le cablage (tache H) de 6 4 8 jours. acta tiene Désignation de la tiche len jourslanterieurs A [Définition des orientations du projet (schéma directeur) 10 rien B [Choix d'une architecture pour le réseau ls D Ic installation du logiciel réseau a RE [D [Elaboration du budget investissement et du budget de fonctionnement|5 A. lz [Achat du logiciel réseau lk IK IF installation physique du serveur et des postes client B IL IG [Administration (création des groupes) 3 IT HT implantation physique (cablage) lo iL iI Installation et validation du serveur et des postes client IS iC Ir [Proposition d'évaluation de solutions techniques pour le réseau ip iB IK [Choix des fournisseurs 5 Ir IL [Achat du matériel (postes client, serveur, cablage, ete) 8 IK IM [Formation des utilisateurs chez le fournisseur du logiciel réseau [5 K IN [Administration (création des utilisateurs avec les droits d'ace’s) [2 ic _www.bs-sio.comicours/Vieux/Graphes MPM (obsolete au prof des méthodes agiles)cours_MPM.him! 88