Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Les Methodes D'ordonnancement " PERT, GANTT, MPM"

No description
by

mouna khchaf

on 25 March 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Les Methodes D'ordonnancement " PERT, GANTT, MPM"

I-Présentation Du PERT
Signification et Historique
Types et normalisation des taches
Inventé en 1958 par le Bureau des projets spéciaux de la marine, ministère de la Défense des États-Unis d'Amérique.

rattraper le retard pris sur l'URSS
l'efficacité maximale des efforts de chacun pour l'agencement du projet


Histoire
Inclus dans le projet
appelé Polaris
missile balistique
lancé à partir d'un mobile
  sous-marin.
Diagramme
PERT
Utilisation et Avantages
Classe les activités principales a compléter avant que le délais
s'épuise


Suivi du temps et
des ressources requises pour
l'accomplissement
d'un projet

Résoudre les problèmes
d'ordonnancement

Suivi des projets

Utilisation PERT
évaluer la durée
de réalisation
d'un projet

révéler les interdépendances
et les problèmes de planning.

Evaluer les effets des changements dans le programme.

N
otions de
b
ase
Tâche
Réseau
Etape
A
B

A
Étapes
2
3
5
12
12
10
1
2
3
Les différentes échelles temporelles (durée , date , etc )doivent être exprimés suivant la même unité et la même échelle
Taches successives
Taches Simultanées
Taches Convergentes
Tache fictive
Normalisation du graphe
B ne peut commencer que si A est terminée , C ne peut commencer que si B et terminée
La contrainte d'antériorité qui lie A a C n'a pas besoin d'être représentée
Des taches qui commencent en même temps en partant de la même étape
si l'on souhaite que D ne commence que si B et C sont terminées :
Plusieurs taches peuvent se terminer sur la même étape
L'intérêt de la TF est de préciser la dépendance chronologique qu'il existe entre certaines taches de manière qualitatif
Durée nulle
N'egendre pas de retard sur le délais final
Réaliser le tableau des antériorités et déterminer les niveaux

Construire le réseau PERT a partir des antériorités
Représenter le chemin critique
Mettre en évidence les marges
Etablir la liste des taches
Détermination des dates
Exemple :
Niveau 0
Niveau 1
Niveau K+1
: Taches qui n'ont pas de taches antérieures
: Taches dont les taches antérieures sont de niveau 0
: Les taches dont les taches antérieures sont inférieures
Calcul de date au plus tot (une seule tache )
A
quelle date minimum depuis le début du projet sera atteinte au plus tot la l'étape considerée ?
ToF=Tod+durée
Calcul de date au plus tot ( Plusieurs taches)
ToF= Max(Tod+Durée1 );(Tod 2 +Durée 2) ...
Cas de tache fictive: on procède exactement
de la meme manière et on considère que
ca durée est de 0
La date au plus tot de l'étape de fin ,
indique le temps minimum nécessaire a l'achèvement du projet
Calcul des dates au plus tard (1 taches )
TaD=TaF-Durée
Calcul des dates au plus tard ( plusieurs taches
TaD=Min ( TaF-Durée)
Calcul des marges
Comment déterrminer la durée totale du projet ?
Taches critiques ?
Pour un même projet , il peut y avoir plusieurs
CHEMINS CRITIQUES .

C'est le chemin formé par les étapes de marge nulle
Elaborer le diagramme Gantt
La décision vient d’être prise d’acquérir une imprimante thermique à codes à barres. Les tâches à réaliser, ainsi que leur durée, sont répertoriées ci-dessous :

Collecte de la documentation sur les imprimantes : 2 semaines
Choix du matériel : 1 semaine
Etude de la documentation, démonstration par les fabricants :2 semaines
Installation de l’imprimante, tests de fonctionnement : 1 semaine
Passation du marché, commande : 1 semaine
Délai de livraison du matériel : 4 semaines
Commande des étiquettes et livraison : 3 semaines
Etablissement d’un projet d’étiquette : 2 semaines
Mise au point des étiquettes : 2 semaines
Formation des opérateurs : 2 semaines
Etape 2: Construire le réseau PERT
barrer les tâches qui n’avaient plus de croix précédemment.
Barrer les taches qui n'avait pas de croix précédemment
Dans quel délais le matériel sera opérationnel ?
A
il est possible de rencontrer plusieurs
tâche sans antériorité, elles partiront
toutes du même noeud
Cocher les taches qui ont des antécédents !
on compte, ligne par ligne le nombre de croix et on inscrit le résultat dans la colonne " n1 "
A nouveau, on compte ligne par ligne le nombre de croix. Au niveau " n2 ", les tâche C n'a plus de croix et n'a plus d'atécedents
On procède ainsi jusqu’à ce qu’aucune tâche n’aie plus d’antécédents.
Les tâches E et H sont simultanées et viennent après B.
A
C
B
E
H

A
C
B
E
H
I
F
Les taches D et G convergent vers J.
A
C
B
E
H
F
I
D
G
J
Etape 1 : Réaliser le tableau des antériorités
Etape 3 : Évaluer la durée totale du projet
A partir de l’étape 1, vous cumulez les durée des tâches vers la droite et reportez les nombres dans la partie « date au plus tôt ».
...
la durée totale du projet soit :
14 semaines.
Etape 4 : Repérer les dates qui n'admettent pas de retard


A partir de l’étape10, vous décomptez la durée
des tâches vers la gauche et reportez les nombres
dans la partie date au plus tard
La date à l’étape 9 correspond à la date à l’étape10 diminuée de la durée de la tâche J soit
12
semaines
Etape 5 : Représenter le chemin critique
Les tâches A, C, B, H, I, G et J, situées sur le chemin dont la durée est la plus longue, représente le chemin critique
M
ouna

K
hchaf

G
hita

B
oudaoud

II-Présentation du GANTT

Ce type de diagramme a été mis au point par un américain Henry Gantt.
Le diagramme de GANTT est un graphique (chrono gramme) qui consiste a placer les taches chronologiquement en fonction des contraintes techniques de succession

Étapes de Réalisation du GANTT
Étapes de Réalisation du GANTT
3/ Planification du champs d'action
4/ la Création des connexions entre taches
1/Listing des taches :
Dans le cadre de la création d'un diagramme de Gantt, on doit donc commencer par lister toutes
les tâches qui devront être accomplies pour qu'il soit mené à bien

Étapes de Réalisation du GANTT
2/Attribution des ressources
A chaque activité et sous-activité, une ou plusieurs ressources peuvent être affectées.


Une fois toutes les tâches référencées, il faut les étaler dans le temps.
Étapes de Réalisation
du GANTT
La création des liens entre les tâches afin de mieux visualiser les connexions qui lieront le projet, générant par la même un ensemble construit et cohérent. Celles-ci seront matérialisées par des flèches entre chaque rectangle
Une tâche ne peut pas commencer si une antérieure n'est pas terminée
Une tâche ne peut pas commencer si une antérieure n'est pas commencée

Etapes de Réalisation
du GANTT
Un jalon correspond à une étape, un moment clé du projet. L'intérêt est de définir par anticipation des dates clés du projet de manière à éviter la perte de visibilité.

5/Insérer les Jalons
III- La Methode MPM
Bernard Roy
1958 : c’est une méthode d’ordonnancement basée sur la théorie des graphes, et visant à optimiser la planification des tâches d'un projet.

Alignement Stratégique
Pilotage des Ressources
Gestion des Interfaces Métiers
Arbitrage et
Décision
MPM
Rincipe :

Les Taches sont représentés par des sommets
Chaque tache est renseignée par la date qu plus tot et la date au plus tard
A chaqie arc est associé une valeur numériquequi représente soit une durée d'opération soit un délai
Exemple

Introduction
Encadré par : Mr

El Hachimi
H
ammou

Bibliographie
http://www.roadef.org/content/roadef/pdf/LivreBlancRO.
pdf
http://www.prismconseil.fr/site/index.php/planification/La-Methode-de-GANTT.html
http://www.blog-gestion-de-projet.com/le-chemin-critique-critical-path-en-anglais/
http://www.ac-aix-marseille.fr/pedagogie/upload/docs/application/pdf/2012-04/cours_planning_pert.
pdf
http://www.logistiqueconseil.org/Fiches/Logistique/Mpm.
pdf
http://yann.wankerdocs.free.fr/EFREI/L3/S6/Optimisation%20&%20compl%C3%A9xit%C3%A9/Cours/cours_2_3_MPM-PERT_Huet.
pdf

M
erci De
V
otre
A
ttention
Les Méthodes
d'ordonnancement


Déterminer la probabilité de terminer
à une date donnée
Avantages
Avantages
Avantages
Program Evaluation Review Technique

une méthode consistant à mettre en ordre sous forme de réseau plusieurs
tâches qui grâce à leur dépendance et à leur chronologie concourent toutes à l'obtention d'un produit fini »
Histoire
Marge Libre =(Taf-Tod)-Durée
Marge Totale= Taf-Tod
La Marge Libre
C'est le retard admissible sur une tâche qui n'entraîne pas de modification des calendriers des tâches suivantes.
La Marge Totale
C'est le retard admissible du début d'une tâche qui n'entraîne aucun recul de
la date de fin du projet,
Exemple :

2001
Lister les taches , Estimer les durées et identifier l'ordre dans lequel les taches doivent êtres faites
Dessiner chaque tache en faisant apparaitre les contraintes antérieures et les marges de manoeuvres
Lire le graphique en sens inverse pour représenter le chemin critique
Taf:

Fin d'exécution de la tache au plut tard
Tof:
Fin d'exécution de la tache au plus tot
Tad:

Debut d'exécution de la tache au plus tard
Tod :

Début d'exécution de la tache au plus tot
Full transcript