cours de plannification 4_0001

Upload: gregor-karje

Post on 29-May-2018

229 views

Category:

Documents


1 download

TRANSCRIPT

  • 8/8/2019 cours de plannification 4_0001

    1/16

    a

    LES TECHNIOUES DE PLANIFICATIONPAR LES CHARGESINous savons dsormais qu'il est possible d'tablir une double caractrisation de chaque tched'un projet/processus :o une caractrisation par sa dure (en heure, minute, jour ou autre) ;o une caractrisation par sa charge (en hommejour par exemple).

    Nous avons trait de la planification par les dures qui est une technique qui consiste partirdes oprations lmentaires d'un projet (ou tches) et dterminer pour chacune d'elles desdates de dbut et de fin. Dans ce cas, la prise en compte des ressources ncessaires laralisation du projet se ralise dans un second temps, au travers de la mesure de la charge desdiffrentes tches, par la prise en compte des dures et des intensits.Les techniques de planification par les charges permettent, comme les techniques deplanification par les dures, d'tablir des calendriers de ralisation des tches d'unprojet/processus et d'tablir les plans de charge des ressources ncessaires la ralisation deces tches. Elles se distinguent des prcdentes en ce qu'elles dterminent ces calendriers etces plans de charge en partant non pas des dures des tches mais de leurs charges et desressources disponibles.

    les techniques de planification par les charges et par les dures

    la planification par les charges v.s. la planification par les dureslanificationpar les dures

    ificationpar les chargesLa diffrence entre les deux mthodes n'est pas simplement formelle. En pratique, lestechniques de planification par les dures sont, a priori, bien adaptes un projet unique,plutt lorsque les ressources sont disponibles en quantits abondantes et lorsque les duresdes tches sont relativement certaines.A contrario, les techniques de planification par les charges semblent plus efficaces lorsquel'organisation gre simultanment plusieurs projets ou lorsque des projets nouveaux

    rseau de tches+calendrier(s) de

    calendrier de ralisationdes tches

    calendrier de ralisationdes tches

    calendrier de ralisationdes tches plans de charge

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antoain Gaignette

  • 8/8/2019 cours de plannification 4_0001

    2/16

  • 8/8/2019 cours de plannification 4_0001

    3/16

    a-J-apparaissent rgulirement cot des projets existant, lorsque les ressources sont rationnes etlorsque les dures des tches sont incertaines.

    planificationpar les duresprojet unique

    ressources illimitesdures certaines

    planificationpar les chargesplusieurs projets

    contraintes de ressourcesdures trs alatoires

    Bien entendu, si la planification par les charges semble donc adapte plutt un contextemulti-projet, les techniques mises en uvres sont utilisables dans le cas d'un projet unique.C'est cette situation que nous prendrons comme exemple.

    Section I - La planifcation par les charses : une approche slobaleLa planification par les charges se droule en quatre temps :1. l'identification des calendriers des diffrentes ressources ncessaires la ralisation duprojet;2. l'tablissement de la < pile des tches > ;3. le chargement des calendriers des ressources et l'tablissement des plans de charges deces ressources ;4. l'tablissement du calendrier de ralisation des tches, le plus souvent sous la forme

    d'un diagramme de Gantt.I.1 - L'identification des calendriers des ressourcesComme nous I'avons dj dit, le terme ( ressources > dsigne un moyen ncessaire laralisation doune tche.Chaque ressource n'tant disponible qu'en quantit limite, le nombre d'units d'uwe quela ressource peut consacrer un projet/processus est foumi sous forme d'un

  • 8/8/2019 cours de plannification 4_0001

    4/16

    -4-alors la moindre importance relative accorde au projet considr si on le compare au projetauquel est occupe la ressource.L'indisponibilit de la ressource pour le projet peut galement tre lie une indisponibilitde la ressource elle-mme :o maladieo formation,o maintenance,o activit de coordinationo congs,oIl n'est pas souhaitable d'tablir les calendriers des ressources en considrant de maniresquivalente toutes ces indisponibilits sous la forme de > dans le calendrier. En effet,il peut tre utile d'apprcier dans quelle mesure telle ou telle ressource n'est pas disponible apriori pour le projet considr, mais est > mais occupe d'aufies tches.Par exemple, si on considre un quipement ncessitant2 heures de maintenance/entretien parjour sur une journe de 8 heures et qui n'est oprationnel en dbut de semaine qu'aprs unedemi-joume de relance, il vient le calendrier suivant.

    s. d.. me. m. me.De la mme manire, une personne qui ne favaille pas le vendredi aprs-midi, occupe unedemi-journe par jour des tches administratives, en runion tous les jeudis matins et quipartage le temps restant entre ce projet et un autre, sera reprsente par un calendrier commesuit :

    I.2 - L'tablissement de la < pile des tches >> :Chaque tche tant caractrise par une charge, mesure directement ou dduite d'une dureet d'une intensit, il s'agit de dresser la liste de ces tches : ce que I'on nommerala < pile destches >>.Elaborer la pile des tches revient en pratique tablir des relations de priorit entre lestches : une tche considre comme prioritaire sur une autre sera place avant cette autredans la pile: en revanche. cela ne signifie nullement que cette tche doit se drouler avantcette autre.

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    5/16

  • 8/8/2019 cours de plannification 4_0001

    6/16

    -6-I.3 - Le chargement des calendriers des ressources et l'tablissement des plans de chmgesRappelons que I'affectation d'une ressource une tche consiste consacrer une partie ducalendrier de la ressource cette tche. La charge de la tche pour la ressource considre estdonc la partie du calendrier de la ressource qui est consacre une tce.En planification par les charges, cette affectation suppose de disposer des calendriers desressources et de la pile des tches. Pratiquement, toutes les tches sont successivementcharges sur les calendriers en respectant leur ordre de priorit dans la pile.Prenons I'exemple d'un projet dont la pile des tches est celle prsente ci-dessus et pourlequel les calendriers des deux ressources Rl et R2 se prsentent comme suit :calendrier de la ressource Rl

    l. m. me. i. v.s.d.L. me. m. me.

    m. me. J. m. me. m. me. j.Le chargement des calendriers se ralise tche aprs tche dans l'ordre de la pile.Procdons tout d'abord au chargement de la tche A: la charge de la tche A, soit 6hommesjours, est charge sur le calendrier de la ressource Rl. Le chargement s'effectue endmarrant au dbut du calendrier et en occupant toute la ressource disponible (intensit de100%). La partie du calendrier de la ressource Rl occupe par la tche A devient indisponiblepour les autres tches du projet.

    tche charge ressource intensitA 6hj R1 l00o/oB shj R2 r00%C 3hj R1 rcO%D 5hj R2 t00%E thj R2 s0%

    1. m. me. j. v. s. d. m. me. J. m. me.

    v. s. d. m. me. j. m. me.

    calendrier de la ressource R2

    calendrier de la ressource Rl

    calendrier de la ressource R2m. me. J.

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    7/16

    -7-Procdons de mme pour la tche B. La ressource mobilise est ici la ressource R2 : lecalendrier de cette ressource est donc charg hauteur de 5 hommesjours, soit la charge de latche B.

    tche charge ressource intensitA 6hj R1 r00%B shj R2 100yoC 3hj RI rcO%D shj R2 t00%E thj R2 s0%

    m. Me. j. m. me.

    Il convient de procder de la mme manire pour les autres tches qui seront charges sur lescalendriers en respectant l'ordre de la pile.Chargeons tout d'abord la tche C sur le calendrier de la ressource Rl puis la tche D sur lecalendrier de la ressource R2.

    tche charge ressource intensitA 6hj R1 r00%B 5hj R2 rc0%C 3hj RI t00%D 5hj R2 rcO%E thj R2 50%

    m. me. J. m. me. J.

    l. m. me. j. v. s. d. l. m. me. j. v. s. d. L m. me. j. v.la tche Cous remarquons que, bien que situe avant la tche D dans la pile des tches,dbute aprs.

    Universit de Reims - Facult des Sciences Fronomiques, Sociales de Gestioo - Aotooio Guigoet

    calendrier de la ressource RlL m. me. j. v. s.

    calendrier de la ressource R2

    calendrier de la ressource Rll. m. me. j. v. s.

    calendrier de la ressource R2

  • 8/8/2019 cours de plannification 4_0001

    8/16

    -8-Pour finir, chargeons la tche E en respectant I'intensit de 5A%o:

    l. m. me. j. v. s. d.calendrier de la ressource R2

    m. me. J. m. me.

    tche charge ressource intensitA 6hj R1 t00%B 5hj R2 t00%C 3hj R1 100%D shj R2 rc0%E thj R2 s0%

    calendrier de la ressource Rl

    l. m. me. j. v. s. d. l. m. me. j. v. s. d. l. m. me. j. v.Lorsque toutes les tches ont t charges sur les calendriers des ressources, on obtient le plande charge pour chacune de ces ressources.I.4 - L'tablissement du calendrier de ralisation des tchesLa dernire tape du travail de planifrcation consiste en l'tablissement du calendrier deralisation des tches ; calendrier qui se dduit des plans de charge des diffrentes ressources.plan de charge de l4lqssource Rl

    m. me. j. m. me.

    m. me. I. m. me. J. m. me.

    m. me, m. me.. me. J.Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignete

  • 8/8/2019 cours de plannification 4_0001

    9/16

    -9-Section II - Deux variantes de la nlanification Dar les charses : laplanification arrire e{ la planification par les margesIl existe de nombreuses variantes de la planification par les charges; nous en prsentonsdeux : la planification arrire et la planification par les marges.II.1 - La planification arrireDans la planification par les charges, chaque tche est charge sur le ou les calendriers de laou des ressource(s) ncessaire(s) sa ralisation partir du moment o elle peut commencer,puis la charge occupe le calendrier selon les disponibilits de la ressource et l'intensit. Ladate de dbut de la tche, sa dure et donc sa date de fin sont dtermines par ce chargement.La technique de la planification arrire consiste parcourir le temps non plus dans le senspass---prsent--+avenir mais dans le sens avenir--+prsent-+pass. Ds lors, chaque tche setrouve charge dans les calendriers des ressources partir du moment o elle peut s'achever;sa date de fin, sa dure et sa date de dbut sont alors dtermines par ce chargement.Cette technique de planification prend souvent le nom anglo-saxon de < backward loading > ; l'inverse la mthode tudie prcdemment est appele < planification avant )) ou ( forwardloading >.Prenons I'exemple correspondant au rseau suivant:

    Les calendriers des ressources Rl et R2 se prsentent de la manire suivante, chaque casereprsentant une semaine de 5 jours ouvrs totalement disponibles :calendrier de Rl

    calendrier de R2

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    10/16

    -10-En planification avant, et en dpartageant les tches B et C selon un critre alphabtique, lapile des tches est la suivante

    tche charge ressource intensitA 5hj R1 rc0%B 10 hj R2 rc0%C shj R2 s0%D 5hj R1 rc0%

    En planification arrire, la pile des tches est labore en s'assurant que toutplace plus haut sur la liste que tous ses prcdents.En dpartageant les tches B et C selon un critre alphabtique inverse, la piledevient:

    tche charge ressource intensitD 5hj R1 rc0%c shj R2 s0%B 10 hj R2 t00%A shj R1 t00%

    La planification avant aboutit aux rsultats suivants :plan de

    plan de

    suivant estdes tches

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    11/16

    -11-La planification arrire aboutit aux rsultats suivants :

    Le rapprochement entre le calcul avant et le calcul arrire fait apparatre des differences surles tches A et B. Ces diffrences peuvent tre assimiles des marges paf, analogie avec lecalcul ralis en planification par les dures.Le rapprochement des chelles donne I tr: to +30. I1 vient donc :

    tche calcul arrire calcul avant ( marge ))A tr- 25 to 5 oursB tr-20 to+5 5 oursC tr- 15 to+15 0 iourD tr- 5 t^+25 0 iourLes des tches A et B sont donc de 5 jours pour I'une et I'autre tches.Attention toutefois: si les maxges calcules en planification par les dure ont unesignification, un nombre de jours durant lesquels la tche peut flotter, en planifTcation par leschargesr les marges indiquent simplement une diffrence entre deux calendrier obtenusoI'un par le calcul avanf ltautre par le calcul arrire :o si la marge de la premire tche est positive, alors le calendrier obtenu par le calcularrire est plus interessant,o si la marge de la premire tche est ngative, alors le calendrier obtenu par le calculavant est plus intressant,Remarquons enfin, que des marges peuvent apparatre en planification-charge sans apparatreen planification-dure (c'est le cas ici), et vice-versa.

    plan de c

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    12/16

    -r2- '!II.2 - La planification par les marges

    La technique de la planification par les marges, ( ressource smoothing >> en anglais, est unetechnique de planification par'les charges o la pile des tches est tablie en tenant comptedes marges totales de chaque tche, marges calcules l'aide d'un alendrier de ralisationdes tches obtenu par mise en uve d'une planifcation par les dures ; pratiquement :o on met en uwe une planification-dure,o la marge totale de chaque tche est calcule,o les tches sont classes dans la pile des tches en fonction de leurs marges; les tchescritiques tant considres comme les plus prioritaires,o on met en uwe une planification-charge.Bien entendu, la planification-marges mise en uvre peut te une planification avant ou uneplanification ariere.

    IInivit rie Reimo - E nrrlr /ao (aialncc Fnnnnainn-" e^ l6 a+ /a-.+i^- A-r^-:- :--#-

  • 8/8/2019 cours de plannification 4_0001

    13/16

  • 8/8/2019 cours de plannification 4_0001

    14/16

    -t4-Exercice numro 2On reprend le rseau de depart de l'exercice prcdent en y ajoutant une date impose :La tiiche F ne peut pas se terminer aprs ti.20 jours. {._.Pratiquer une planification arrire sur ce rseau.Exercice numro 3On reprend le rseau de depart de I'exercice nnnrro l.Pratiquer une planification par les marges'* arrire >> sur ce rseau.

    Uaiversit de Reims - Fasult:des Sciencor Economiques, $ociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    15/16

    -15-

    Exercice numro 11) Pile des tches

    2) Plans de charge

    tche charge ressource intensitA 10 hj R1 t00%B 15 hj R2 100%C 20hj R1 100%D 5hj R2 100%E 5hj R2 s0%F 7,5hj R1 s0%G r2,5hj R2 s0%H 10 hj RI 50%J 20 hj R2 t00%I 10 hj R1 100%

    Universit de Reims - Facult des Sciences Economiques, Sociales et de Gestion - Antonin Gaignette

  • 8/8/2019 cours de plannification 4_0001

    16/16

    -16-3) Calendrier de ralisation des tiiches