La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

GPA750 – Gestion de Projets Cours # 5. Gestion de Projet Chapitre 4 du livre de Pinedo Ordonnancement des activités (jobs). Modélisation CPM / PERT Compromis.

Présentations similaires


Présentation au sujet: "GPA750 – Gestion de Projets Cours # 5. Gestion de Projet Chapitre 4 du livre de Pinedo Ordonnancement des activités (jobs). Modélisation CPM / PERT Compromis."— Transcription de la présentation:

1 GPA750 – Gestion de Projets Cours # 5

2 Gestion de Projet Chapitre 4 du livre de Pinedo Ordonnancement des activités (jobs). Modélisation CPM / PERT Compromis durée coût Contraintes de ressources

3 4.1. Introduction Quand utilise-t-on la gestion de projet? –Exemples de mise en contexte Implantation dun nouveau logiciel; Construction dun aéronef, des avions de transport des troupes ou des sous-marins nucléaires dans lindustrie de la défense, dun navire, dun barrage, etc; Caractéristiques: –Réseau des activités décrivant les préséances des activités. Contraintes : –Ressources limitées ou illimitées. –Budget à respecter. Objectif : –Min temps de finition (C max ). –Respecter une date promise. –Minimiser les coûts.

4 Représentation graphique Activité sur les arcs: Voir Fig. 4.2-b –plus pratique mais nécessite des nœuds artificiels et des activités fictives: les activités ont les mêmes nœuds de début et de fin; Pour représenter des contraintes de préséance Activité sur les nœuds : Voir Fig. 4.2-a Exemple :

5 4.2.1 Méthode du CPM : Calcul des temps au plus tôt S j : temps de début au plus tôt de lactivité j; C j : temps de fin au plus tôt de lactivité j; C j = S j +p j {k j} : ensemble des prédécesseurs immédiats de j. Procédure Avant (Forward): –Étape 1: t=0; Pour chaque activité nayant pas de prédécesseurs –S j = 0 et C j = p j –Étape 2 Calculer de façon inductive pour chaque j –S j = Max {k j} C k, –C j = S j + p j ; –Étape 3 Le temps de finition C max = max (C 1, …., C n ) FIN

6 Méthode du CPM : Calcul des temps au plus tard S j : temps de début au plus tard de lactivité j; C j : temps de fin au plus tard de lactivité j; { j k } : ensemble des successeurs immédiats de j. Procédure Arrière (Backward) : (C max connu) –Étape 1: t = C max ; Pour chaque activité nayant pas de successeurs –C j = C max et S j = C max – p j –Étape 2 Calculer de façon inductive pour chaque j –C j = Min {j k} S k, –S j = C j - p j ; –Étape 3 Vérifier que 0 = min (S 1, …., S n ) FIN

7 Calcul des marges et du Chemin Critique

8 4.3.2.Types de marges 4 types de Marges (Slack ou Float) –Marge totale de lactivité (ou tâche) j: MT j = S j – S j = C j – C j Les activités critiques ont des marges de 0 et se trouvent sur un chemin critique. On assume: –Les activités en amont (prédécesseurs) de j terminent à leurs temps au plus tôt. –Les activités en aval (successeurs) de j terminent à leurs temps au plus tard. –Marge libre de lactivité j: ML j = min k { j k } (S k – C j ) Mesure le temps quune activité peut être retardée sans affecter le début des activités suivantes en assumant que les activités prédécesseurs terminent à leurs temps au plus tôt. –Marge de sécurité de lactivité j: MS j = C j – max k Є {k j} (C k + p j ) Mesure le temps quune activité peut être retardée sans affecter le temps de finition du projet en assumant que toutes les activités prédécesseurs terminent à leurs temps le plus tard –Marge indépendante de lactivité j: Mesure le temps quune activité peut être retardée sans affecter le temps de début des activités successeurs en assumant que toutes les activités prédécesseurs terminent à leurs temps le plus tard.

9 4.2. Exemple dapplication de la méthode du CPM Chemin critique: 1 – 3 – 6 – –

10 4.3. Méthode PERT Program Review and Evaluation Technique Description de l algorithme: On suppose que la moyenne j et la variance 2 j de chacune des variables sont connues ou peuvent être estimées. Les temps de traitement de n activités sont des variables probabilistes –Distribution de (Beta) a – temps optimiste b – temps pessimiste m – temps le plus probable (temps normal) Temps moyen dune opération de j : Variance du temps de traitement de l activité j : – Temps de finition moyen du projet : –Variance associée au chemin critique :

11 4.3.1.Exemple dapplication de la méthode PERT: Exemple 4.3.1

12 4.3.2 Méthode PERT: Chemins alternatifs Le chemin critique nous donne le temps moyen pour finir le projet; Étant donné la variabilité associée aux activités, il devient possible et important de calculer les probabilités de finir avant une date donnée; Il est aussi possible quil existe dautres chemins dont la moyenne est inférieure au chemin critique mais avec une variance plus élevée: –Il se peut que ces chemins soient plus critiques! Voir exemple et 4.3.2

13 4.4. Méthode du Compromis durée-coût : Coûts linéaires Contexte : Possibilité de réduire le temps dexécution d une activité en allouant des sommes d argent supplémentaires. Hypothèses : –le budget existe –les durées sont déterministes –mais que la durée dune activité est une fonction linéaire du coût On peut diminuer la durée en investissant plus de ressources et donc plus dargent. p j min : durée minimale de j pour un coût de c j a p j max : durée maximale de j pour un coût de c j b c j = coût marginal pour réduire le temps dopération par une unité de temps Coût de traitement de lactivité en p j unités de temps, où p j min p j p j max est : c j b + c j (p j max – p j ) –On assume quil y a un coût fixe de c 0 par jour dopération.

14 4.4.1 Prétaitement de la méthode du compromis durée-coût Prétraitement de lheuristique 4.4.1: –Ajouter un nœud de début (source), avec un temps de 0, et un nœud de fin (puit) bau réseau du projet G cp est le sous graphe contenant les chemins critiques : –G cp contient toujours le nœud de début et le nœud de fin –Un ensemble de coupe (cut set) est un ensemble de nœuds dont lélimination du sous-graphe G cp isole le nœud de début du nœud de fin –Un ensemble de coupe est minimal (minimal cut set) si en mettant nimporte quel nœud dans le graphe G cp, un chemin est rétabli entre la source et le puit.

15 4.4.2 Méthode du Compromis durée-coût : Heuristique Étape 1 –Toutes les activités sont à leurs temps max. –Déterminer tous les chemins critiques. –Construire le sous-graphe G cp des chemins critiques. Étape 2 –Déterminer tous les ensembles de coupe minimal (minimal cut set) dans G cp. –Considérer seulement les ensembles où les temps dopération sont strictement supérieurs à leurs minimum. –Sil nexiste pas de tel ensemble: FIN; sinon aller à 3. Étape 3 –Pour chaque ensemble minimal. Calculer le coût de réduction des temps dopération par une unité. –Pour lensemble ayant le coût minimal. Si le coût est C 0 (le coût fixe par jour) aller à 4. Sinon FIN. Étape 4 –Réduire la durée des activités de lensemble de coupe minimal à coût moindre par une unité. –Déterminer le nouvel ensemble des chemins critiques. –Réviser le graphe G cp et aller à 2.

16 4.4.3 Modèles mathématiques: Compromis durée-coût Formulation Mathématique : Modèle de programmation linéaire (voir p. 71). Fonction non-linéaire : Modèle de programmation non-linéaire ( voir p. 72, section 4.5).

17 Exemple dapplication : méthode du compromis durée-coût (linéaire) Tableau des coûts et des durées Réseau initial – Tous les temps sont au max Chemin critique: Temps de finition: 56 La tâche 12 est lensemble minimal à coût moindre Réduire 12 dune unité + 2$ en coût variable - 6 $ en coût fixe Économie: 4 9

18 Exemple d application: méthode de compromis durée-coût (suite)

19 4.6. Gestion de projets avec contraintes de ressources Pm/prec/C max Formulation Mathématique : Modèle de programmation en nombres entiers (voir pages ) Traitement de plusieurs projets en parallèle.

20 4.7 Outils informatiques MS project. Les logiciels disponible commercialement pour des grands projets dentreprises: –Baan –SAP –JDEdwards Outils spécialisés de résolution des programmes linéaires ou en nombres entiers : –WinQSB –Cplex –Mathlab


Télécharger ppt "GPA750 – Gestion de Projets Cours # 5. Gestion de Projet Chapitre 4 du livre de Pinedo Ordonnancement des activités (jobs). Modélisation CPM / PERT Compromis."

Présentations similaires


Annonces Google