Scribd Logo
Importer

Bienvenue sur Scribd !

  • 27 vues

    ch2 - POP - 2023 p1

    Transféré par

    Ibtissam JDAIRI
    Ce document traite de l'ordonnancement de projets et définit les notions de tâches, ressources et contraintes dans ce contexte. Il présente également différentes méthodes pour estimer la durée des tâches.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    ch2 - POP - 2023 p1

    Transféré par

    Ibtissam JDAIRI
    27 vues18 pages
    Ce document traite de l'ordonnancement de projets et définit les notions de tâches, ressources et contraintes dans ce contexte. Il présente également différentes méthodes pour estimer la durée des tâches.

    Titre original

    ch2_POP_2023 p1

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document traite de l'ordonnancement de projets et définit les notions de tâches, ressources et contraintes dans ce contexte. Il présente également différentes méthodes pour estimer la durée des tâches.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    27 vues18 pages

    ch2 - POP - 2023 p1

    Transféré par

    Ibtissam JDAIRI
    Ce document traite de l'ordonnancement de projets et définit les notions de tâches, ressources et contraintes dans ce contexte. Il présente également différentes méthodes pour estimer la durée des tâches.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 18

    Chapitre 2

    Ordonnancement de projet

    1
    Définition

    Les tâches qui ne peuvent pas être retardées sans affecter


    la date de fin du projet sont les tâches critiques.
    2
    3
    Ordonnancement de projets
     Projet : un ensemble d'opérations qui
    doivent permettre d'atteindre un objectif
    clairement exprimable et présentant un
    certain caractère d'unicité. Exemple :
    construire une usine.

    4
    Ordonnancement de projets
     Tâches : opérations qui doivent être effectuées
    pour que l'objectif fixé au départ soit atteint.
     Problèmes : jusqu‘à quel niveau de détails ? la
    fabrication d'une pièce tout entière ou les
    opérations élémentaires ?

    5
    Ordonnancement de projets
     Ressources : moyens financiers, matériels,
    humains nécessaires pour réaliser les tâches
     consommables : consommées lors de la
    réalisation d'une tâche (argent, matières
    premières)
     renouvelables : ressources qui peuvent
    redevenir disponibles (machines, opérateurs).
    6
    Types de contraintes
    Contraintes entre les tâches
     contraintes de précédence : La tâche A ne peut commencer
    avant que la tâche B ne se termine
     contraintes de localisation temporelle : une tâche ne peut
    être réalisée que pendant un intervalle de temps précis
     contraintes disjonctives : Les deux tâches A et B ne peuvent
    pas être réalisées simultanément, parce qu‘elles utilisent le
    même moyen.
     contraintes cumulatives : Les tâches nécessitent la présence
    de ressources pour être réalisées et ces ressources sont en
    quantité limitée
    7
    Les durées des tâches
    Les durées des tâches n’ont pas une valeur fixe. Elles
    découlent de l’estimation de la charge de travail
    nécessaire pour les réaliser (Une bonne méthode
    d’estimation des charges doit permettre
    d’approcher au mieux le temps nécessaire à la
    réalisation d’un projet, c’est-à-dire la durée la plus
    probable). Une durée dépend donc du nombre de
    personnes affectées à la tâche.
    8
    Les durées des tâches

     Un travail est non répétitif.

     La durée est sensible aux aléas rencontrés durant le

    déroulement du projet.

     Le critère à optimiser n’est pas toujours la durée.

     La durée du projet peut être longue (plusieurs années)

    9
    Les durées des tâches

    il est possible d’utiliser la technique des


    estimations pondérées pour déterminer la durée
    probable de chaque tâche. On procède alors à
    plusieurs estimations, puis à un calcul.
    • Evaluation de la durée «si tout se passe bien»
    (durée_mini);
    • Evaluation de la durée «si tout se passe mal»
    (durée si un ou plusieurs facteurs de risques
    venaient à se produire et donc durée_maxi);

    10 Planification de la production 18/02/2015


    Les durées des tâches

    • Evaluation de la durée habituelle (durée qui


    reviendrait le plus souvent si on réalisait le travail
    en question un grand nombre de fois);
    Temps moyen estimé (la loi bêta) :
    T=(durée_mini) + (durée _maxi) +
    (durée_habituelle x 4) / 6.

    11 Planification de la production 18/02/2015


    Les durées des tâches

    12 Planification de la production 18/02/2015


    Problème central de l’ordonnancement :
    ressources illimitées

    13
    METHODE « POTENTIEL- TACHES »

    • Principe :
    - des sommets ou nœuds qui représente les
    tâches
    - des liens entre les tâches qui représentent les
    dépendances
    - des décalages entre les tâches liées qui
    représentent les contraintes à respecter
    14
    METHODE « POTENTIEL- TACHES »

    • Principe :
    - des sommets ou nœuds qui représente les tâches
    - des liens entre les tâches qui représentent les
    dépendances
    - des décalages entre les tâches liées qui représentent les
    contraintes à respecter

    15
    Problème central de l’ordonnancement :
    ressources illimitées

    16
    METHODE « POTENTIEL- TACHES »

    • il faut ordonner les sommets à partir de leur rang


    on part du tableau des prédécesseurs :
    • Niveau 0 pour les tâches qui n'ont pas de
    prédécesseurs: Début.
    • Niveau 1 pour les tâches qui ont comme prédécesseur
    Début : G, K.
    • Et on itère pour avoir les sommets de rang 2, puis de
    rang 3, etc.
    17
    Problème central de l’ordonnancement : ressources
    illimitées: Graphe potentiel-tâches.
    Graphe correspondant

    18

    Vous aimerez peut-être aussi