University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Ordonnancement de projet Biparti complet Graphe adjoint Gantt MPM'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Titre : Les différents Graphes pert Type de document : texte imprimé Auteurs : Gussoum ,Nabila, Auteur ; Abdelhamid Benhocine, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (75 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Ordonnancement de projet
Biparti complet
Graphe adjoint
Gantt
MPMRésumé : Après avoir étudié la modélisation de l‘ordonnancement de projet par le biais du
diagramme de Gantt, la méthode MPM et la méthode PERT, on conclue que les managers
de projet préfèrent travailler avec le graphe PERT malgré qu‘il est difficile à réaliser, alors
que le graphe des potentiels offre plus de simplicité.
Dans ce mémoire nous avons présenté deux idées originales de dessin du graphe PERT.
La première consiste à balayer la table d‘ordonnancement ligne par ligne et dessiner, à
chaque étape, un arc qui s‘ajoute à ce qui a été construit avant. La deuxième consiste à
localiser les bipartis complets dans le graphe des potentiels et les transformer au fur et à
mesure en étoiles adjacentes constituant le graphe PERT à l‘aide d‘un ensemble de
concepts et de résultats sur les graphes adjoints de graphe. Cette idée a été optimisée à deux
reprises en vue d‘avoir un graphe PERT moins encombrant, facile à lire et à contrôler.Note de contenu : Sommaire
Dédicaces………………………………………………………………………..
Remrciements……………………………………………………………......….
Table des matières.........................................................................................
Liste des figures..............................................................................................
Liste des tableaux..........................................................................................
Liste des abréviations.....................................................................................
Notations..............................................................................................................
Introduction générale...........................................................................................1
Chapitre1: Quelques rappels sur la théorie des graphes....................................1
1.1 Introduction...........................................................................................................................
1.2 Définitions et Concepts de bases.........................................................................................
1.2.1 Graphes non orientés...................................................................................................
1.2.2 Graphes orientés.........................................................................................................
1.2.3 Différents types de graphes.........................................................................................
1.2.3.1 Graphe simple.................................................................................................
1.2.3.2 Multi-graphe .................................................................................................
1.2.3.3 Graphe connexe...............................................................................................
1.2.3.4 Graphe complet...............................................................................................
1.2.3.5 Graphe biparti.................................................................................................
1.2.3.6 Sous-graphe....................................................................................................
1.2.3.7 Graphe partiel.................................................................................................
1.2.3.8 Sous-graphe partiel.........................................................................................
1.2.4 Représentations des graphes.......................................................................................
1.2.4.1 Matrice d’adjacence.......................................................................................
1.2.4.2 Liste d’adjacence...........................................................................................
1.2.5 Notions de chemin, chaine, cycle et circuit...............................................................
1.2.5.1 Cas des graphes orientés................................................................................
1.2.5.2 Cas des graphes non orientés.........................................................................
1.2.6 Connexité et forte connexité.....................................................................................
1.2.6.1 Connexité.....................................................................................................
1.2.6.2 Forte connexité...........................................................................................
1.2.7 Graphes Eulérien et graphes Hamiltonien................................................................
1.2.7.1 Graphe Eulérien...........................................................................................
1.2.7.2 Graphe Hamiltoniens...................................................................................
1.2.8 Graphe sans circuits.................................................................................................
3V
1.3 Conclusion............................................................................................................................
Chapitre 2 : Ordonnancement de projet.............................................................
2.1 Introduction......................................................................................................................
2.2 Définitions de la gestion de projet.....................................................................................
2.3 Définition d’un projet.........................................................................................................
2.3.1 Les caractéristiques d’un projet................................................................................
2.3.2 Les acteurs du projet.................................................................................................
2.3.3 Cycle de vie d’un projet............................................................................................
2.3.5 L’ordonnancement dans la gestion de projet...........................................................
2.4 Le problème central de l’ordonnancement.............................................................................
2.4.1 Éléments du problème d’ordonnancement....................................................................
2.4.1.1 Les tâches......................................................................................................
2.4.1.2 Les ressources.................................................................................................
2.4.1.3 Les contraintes...............................................................................................
2.4.1.4 Les objectifs..................................................................................................
2.4.2 Modélisation du problème central...............................................................................
2.4.2.1 Le diagramme de Gantt.................................................................................
2.4.2.1.1 Définition.......................................................................................
2.4.2.1.2 Présentations..................................................................................
2.4.2.1.3 La réalisation d’un diagramme de Gantt.......................................
2.4.2.1.4 Les avantages du diagramme de Gantt..........................................
2.4.2.1.5 Les inconvénients du diagramme de Gantt...................................
2.4.2.2 Méthode des potentiels (MPM).....................................................................
2.4.2.2.1 Définition.......................................................................................
2.4.2.2.2 Méthodologie de construction d’un réseau MPM.........................
2.4.2.2.3 Les avantages de MPM.................................................................
2.4.2.3 La méthode PERT.........................................................................................
2.4.2.3.1 Généralité.......................................................................................
2.4.2.3.2 Les objectifs de la méthode PERT...............................................
2.4.2.3.3 Les conditions préalables à la construction du graphe PERT……
2.4.2.3.4 La construction d’un graphe PERT..............................................
2.4.2.3.5 Dessin du graphe PERT................................................................
2.4.2.3.6 Notion de tâche fictive..................................................................
2.5 Résolution du problème central............................................................................................
2.5.1 Dates et marges associées à une tâche........................................................................
2.5.1.1 Dates d’une tâche...........................................................................................
2.5.1.2 Marges d’une tâche........................................................................................
2.5.2 Calcul des dates et marges..........................................................................................
2.5.2.1 Calcul des dates..............................................................................................
2.5.2.2 Calcul des marges ..........................................................................................
2.5.3 Qu’est-ce que le chemin critique? ...............................................................................
2.6 PERT probabilisé ou PERT aléatoire....................................................................................
2.6.1 Introduction ................................................................................................................
2.6.2 La fonction Bêta ()....................................................................................................
2.7 Le PERT coût........................................................................................................................
2.7.1 Introduction...............................................................................................................
2.7.2 Diminution du coût total du projet............................................................................
2.7.3 Accélération du projet au moindre coût....................................................................
2.8 Conclusion............................................................................................................................
Chapitre 3 : La construction du graphe PERT à partie du graphe des potentiels………………………………………………………………..………
3.1 Introduction...........................................................................................................................
3.2 Le graphe adjoint de graphe..................................................................................................
3.2.1 Le problème inverse....................................................................................................
3.2.1.1 Définition de la configuration « Z » et « »..................................................
3.2.1.1.1 La configuration « Z »....................................................................
3.2.1.1.2 La configuration « ».....................................................................
3.2.2 Quelques caractérisations des graphes adjoints...........................................................
3.3 Passage du graphe potentiel au graphe PERT......................................................................
3.3.1 Cas où le graphe des potentiels est un graphe adjoint................................................
3.3.2 Cas où le graphe des potentiels n’est pas un graphe adjoint......................................
3.4 Liens entre le graphe PERT et le graphe des potentiels.......................................................
3.5 Conclusion...........................................................................................................................
Chapitre 4 : Application……………………………………………………….
Conclusion générale……………………………………………….….………
Bibliographies…………………………………………………………………
Annexe…………………………………………………………………………
Résumé…………………………………………………………………………Côte titre : MAM/0278 En ligne : https://drive.google.com/file/d/1Im8PS6C4jzedgN_-spSit5kwX4deo90U/view?usp=shari [...] Format de la ressource électronique : Les différents Graphes pert [texte imprimé] / Gussoum ,Nabila, Auteur ; Abdelhamid Benhocine, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (75 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Ordonnancement de projet
Biparti complet
Graphe adjoint
Gantt
MPMRésumé : Après avoir étudié la modélisation de l‘ordonnancement de projet par le biais du
diagramme de Gantt, la méthode MPM et la méthode PERT, on conclue que les managers
de projet préfèrent travailler avec le graphe PERT malgré qu‘il est difficile à réaliser, alors
que le graphe des potentiels offre plus de simplicité.
Dans ce mémoire nous avons présenté deux idées originales de dessin du graphe PERT.
La première consiste à balayer la table d‘ordonnancement ligne par ligne et dessiner, à
chaque étape, un arc qui s‘ajoute à ce qui a été construit avant. La deuxième consiste à
localiser les bipartis complets dans le graphe des potentiels et les transformer au fur et à
mesure en étoiles adjacentes constituant le graphe PERT à l‘aide d‘un ensemble de
concepts et de résultats sur les graphes adjoints de graphe. Cette idée a été optimisée à deux
reprises en vue d‘avoir un graphe PERT moins encombrant, facile à lire et à contrôler.Note de contenu : Sommaire
Dédicaces………………………………………………………………………..
Remrciements……………………………………………………………......….
Table des matières.........................................................................................
Liste des figures..............................................................................................
Liste des tableaux..........................................................................................
Liste des abréviations.....................................................................................
Notations..............................................................................................................
Introduction générale...........................................................................................1
Chapitre1: Quelques rappels sur la théorie des graphes....................................1
1.1 Introduction...........................................................................................................................
1.2 Définitions et Concepts de bases.........................................................................................
1.2.1 Graphes non orientés...................................................................................................
1.2.2 Graphes orientés.........................................................................................................
1.2.3 Différents types de graphes.........................................................................................
1.2.3.1 Graphe simple.................................................................................................
1.2.3.2 Multi-graphe .................................................................................................
1.2.3.3 Graphe connexe...............................................................................................
1.2.3.4 Graphe complet...............................................................................................
1.2.3.5 Graphe biparti.................................................................................................
1.2.3.6 Sous-graphe....................................................................................................
1.2.3.7 Graphe partiel.................................................................................................
1.2.3.8 Sous-graphe partiel.........................................................................................
1.2.4 Représentations des graphes.......................................................................................
1.2.4.1 Matrice d’adjacence.......................................................................................
1.2.4.2 Liste d’adjacence...........................................................................................
1.2.5 Notions de chemin, chaine, cycle et circuit...............................................................
1.2.5.1 Cas des graphes orientés................................................................................
1.2.5.2 Cas des graphes non orientés.........................................................................
1.2.6 Connexité et forte connexité.....................................................................................
1.2.6.1 Connexité.....................................................................................................
1.2.6.2 Forte connexité...........................................................................................
1.2.7 Graphes Eulérien et graphes Hamiltonien................................................................
1.2.7.1 Graphe Eulérien...........................................................................................
1.2.7.2 Graphe Hamiltoniens...................................................................................
1.2.8 Graphe sans circuits.................................................................................................
3V
1.3 Conclusion............................................................................................................................
Chapitre 2 : Ordonnancement de projet.............................................................
2.1 Introduction......................................................................................................................
2.2 Définitions de la gestion de projet.....................................................................................
2.3 Définition d’un projet.........................................................................................................
2.3.1 Les caractéristiques d’un projet................................................................................
2.3.2 Les acteurs du projet.................................................................................................
2.3.3 Cycle de vie d’un projet............................................................................................
2.3.5 L’ordonnancement dans la gestion de projet...........................................................
2.4 Le problème central de l’ordonnancement.............................................................................
2.4.1 Éléments du problème d’ordonnancement....................................................................
2.4.1.1 Les tâches......................................................................................................
2.4.1.2 Les ressources.................................................................................................
2.4.1.3 Les contraintes...............................................................................................
2.4.1.4 Les objectifs..................................................................................................
2.4.2 Modélisation du problème central...............................................................................
2.4.2.1 Le diagramme de Gantt.................................................................................
2.4.2.1.1 Définition.......................................................................................
2.4.2.1.2 Présentations..................................................................................
2.4.2.1.3 La réalisation d’un diagramme de Gantt.......................................
2.4.2.1.4 Les avantages du diagramme de Gantt..........................................
2.4.2.1.5 Les inconvénients du diagramme de Gantt...................................
2.4.2.2 Méthode des potentiels (MPM).....................................................................
2.4.2.2.1 Définition.......................................................................................
2.4.2.2.2 Méthodologie de construction d’un réseau MPM.........................
2.4.2.2.3 Les avantages de MPM.................................................................
2.4.2.3 La méthode PERT.........................................................................................
2.4.2.3.1 Généralité.......................................................................................
2.4.2.3.2 Les objectifs de la méthode PERT...............................................
2.4.2.3.3 Les conditions préalables à la construction du graphe PERT……
2.4.2.3.4 La construction d’un graphe PERT..............................................
2.4.2.3.5 Dessin du graphe PERT................................................................
2.4.2.3.6 Notion de tâche fictive..................................................................
2.5 Résolution du problème central............................................................................................
2.5.1 Dates et marges associées à une tâche........................................................................
2.5.1.1 Dates d’une tâche...........................................................................................
2.5.1.2 Marges d’une tâche........................................................................................
2.5.2 Calcul des dates et marges..........................................................................................
2.5.2.1 Calcul des dates..............................................................................................
2.5.2.2 Calcul des marges ..........................................................................................
2.5.3 Qu’est-ce que le chemin critique? ...............................................................................
2.6 PERT probabilisé ou PERT aléatoire....................................................................................
2.6.1 Introduction ................................................................................................................
2.6.2 La fonction Bêta ()....................................................................................................
2.7 Le PERT coût........................................................................................................................
2.7.1 Introduction...............................................................................................................
2.7.2 Diminution du coût total du projet............................................................................
2.7.3 Accélération du projet au moindre coût....................................................................
2.8 Conclusion............................................................................................................................
Chapitre 3 : La construction du graphe PERT à partie du graphe des potentiels………………………………………………………………..………
3.1 Introduction...........................................................................................................................
3.2 Le graphe adjoint de graphe..................................................................................................
3.2.1 Le problème inverse....................................................................................................
3.2.1.1 Définition de la configuration « Z » et « »..................................................
3.2.1.1.1 La configuration « Z »....................................................................
3.2.1.1.2 La configuration « ».....................................................................
3.2.2 Quelques caractérisations des graphes adjoints...........................................................
3.3 Passage du graphe potentiel au graphe PERT......................................................................
3.3.1 Cas où le graphe des potentiels est un graphe adjoint................................................
3.3.2 Cas où le graphe des potentiels n’est pas un graphe adjoint......................................
3.4 Liens entre le graphe PERT et le graphe des potentiels.......................................................
3.5 Conclusion...........................................................................................................................
Chapitre 4 : Application……………………………………………………….
Conclusion générale……………………………………………….….………
Bibliographies…………………………………………………………………
Annexe…………………………………………………………………………
Résumé…………………………………………………………………………Côte titre : MAM/0278 En ligne : https://drive.google.com/file/d/1Im8PS6C4jzedgN_-spSit5kwX4deo90U/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0278 MAM/0278 Mémoire Bibliothéque des sciences Français Disponible
Disponible