Kritisk sti metode - Critical path method

PERT -diagram for et projekt med fem milepæle (10 til 50) og seks aktiviteter (A til F). Projektet har to kritiske veje: aktiviteter B og C eller A, D og F - hvilket giver en minimum projekttid på 7 måneder med hurtig sporing. Aktivitet E er subkritisk og har en float på 1 måned.

Den kritiske sti -metode ( CPM ) eller kritisk sti -analyse ( CPA ) er en algoritme til planlægning af et sæt projektaktiviteter. Det bruges almindeligt i forbindelse med programevaluerings- og gennemgangsteknikken (PERT). En kritisk vej bestemmes ved at identificere den længste strækning af afhængige aktiviteter og måle den tid, det tager at fuldføre dem fra start til slut.

Historie

Den kritiske vej -metode (CPM) er en projektmodelleringsteknik udviklet i slutningen af ​​1950'erne af Morgan R. Walker fra DuPont og James E. Kelley Jr. fra Remington Rand . Kelley og Walker fortalte deres minder om udviklingen af ​​CPM i 1989. Kelley tilskrev udtrykket "kritisk vej" til udviklerne af PERT, som blev udviklet på omtrent samme tid af Booz Allen Hamilton og den amerikanske flåde . Forstadierne til det, der blev kendt som Critical Path, blev udviklet og anvendt af DuPont mellem 1940 og 1943 og bidrog til succesen med Manhattan -projektet .

Kritisk sti -analyse bruges almindeligvis med alle former for projekter, herunder konstruktion, rumfart og forsvar, softwareudvikling, forskningsprojekter, produktudvikling, teknik og vedligeholdelse af anlæg, blandt andre. Ethvert projekt med indbyrdes afhængige aktiviteter kan anvende denne metode til matematisk analyse. CPM blev brugt første gang i 1966 til den store skyskraberudvikling af at bygge det tidligere World Trade Center Twin Towers i New York City . Selvom det originale CPM -program og tilgang ikke længere bruges, anvendes udtrykket generelt på enhver metode, der bruges til at analysere et projektnetværkslogikdiagram.

Grundlæggende teknik

Komponenter

Den væsentlige teknik til brug af CPM er at konstruere en model af projektet, der omfatter følgende:

  1. En liste over alle aktiviteter, der kræves for at fuldføre projektet (typisk kategoriseret inden for en arbejdsopdelingsstruktur ),
  2. Den tid ( varighed ), hver aktivitet vil tage at fuldføre,
  3. Afhængighederne mellem aktiviteterne og,
  4. Logiske slutpunkter såsom milepæle eller leverbare varer.

Ved hjælp af disse værdier beregner CPM den længste vej for planlagte aktiviteter til logiske slutpunkter eller til projektets afslutning, og det tidligste og seneste, som hver aktivitet kan starte og afslutte uden at gøre projektet længere. Denne proces afgør, hvilke aktiviteter der er "kritiske" (dvs. på den længste vej), og som har "total float" (dvs. kan blive forsinket uden at gøre projektet længere). I projektledelse er en kritisk vej sekvensen af ​​projektnetværksaktiviteter, der udgør den længste samlede varighed, uanset om den længste varighed har flydende eller ej. Dette bestemmer den kortest mulige tid til at gennemføre projektet. Der kan være 'total float' (ubrugt tid) inden for den kritiske vej. For eksempel, hvis et projekt tester et solpanel og opgave 'B' kræver 'solopgang', kan der være en planlægningsbegrænsning for testaktiviteten, så det ikke starter før det planlagte tidspunkt for solopgang. Dette kan indsætte dødtid (total float) i skemaet på aktiviteterne på den vej før solopgangen på grund af at skulle vente på denne begivenhed. Denne sti med den begrænsningsgenererede samlede float ville faktisk gøre stien længere, idet total float var en del af den kortest mulige varighed for det samlede projekt. Med andre ord kan individuelle opgaver på den kritiske vej forud for begrænsningen muligvis blive forsinket uden at forlænge den kritiske vej; dette er den samlede float af denne opgave. Den tid, der tilføjes til projektets varighed af begrænsningen, er imidlertid faktisk kritisk sti -træk , det beløb, hvormed projektets varighed forlænges med hver kritisk stiaktivitet og -begrænsning.

Et projekt kan have flere parallelle, nær kritiske veje; og nogle eller alle opgaverne kunne have 'free float' og/eller 'total float'. En yderligere parallel sti gennem netværket med den samlede varighed kortere end den kritiske vej kaldes en subkritisk eller ikke-kritisk sti. Aktiviteter på underkritiske stier har ingen træk, da de ikke forlænger projektets varighed.

CPM -analyseværktøjer giver en bruger mulighed for at vælge et logisk slutpunkt i et projekt og hurtigt identificere dets længste række afhængige aktiviteter (dens længste sti). Disse værktøjer kan vise den kritiske sti (og nær kritiske stiaktiviteter, hvis det ønskes) som et vandfald, der strømmer fra projektets start (eller aktuelle statusdato) til det valgte logiske slutpunkt.

Visualisering af kritisk stiplanlæg

Selvom diagrammet aktivitet-på-pil (PERT-diagram) stadig bruges få steder, er det generelt blevet afløst af aktivitets-på-nodediagrammet, hvor hver aktivitet vises som en boks eller knude, og pilene repræsenterer det logiske relationer, der går fra forgænger til efterfølger, som vist her i "Aktivitet-på-knude-diagrammet".

Aktivitets-på-node-diagram, der viser tidsplan for kritisk sti, sammen med samlede beregninger af træk og kritisk sti

I dette diagram omfatter aktiviteterne A, B, C, D og E den kritiske eller længste sti, mens aktiviteter F, G og H er væk fra den kritiske vej med floats på henholdsvis 15 dage, 5 dage og 20 dage. Mens aktiviteter, der ligger uden for den kritiske vej, flyder og derfor ikke forsinker gennemførelsen af ​​projektet, vil de på den kritiske vej normalt have kritisk vejtrækning, dvs. de forsinker projektets færdiggørelse. Trækket af en kritisk stiaktivitet kan beregnes ved hjælp af følgende formel:

  1. Hvis en kritisk sti -aktivitet ikke har noget parallelt, er dens træk lig med dens varighed. Således har A og E træk på henholdsvis 10 dage og 20 dage.
  2. Hvis en kritisk sti -aktivitet har en anden aktivitet parallelt, er dens træk lig med den, der er mindre: dens varighed eller den samlede float af den parallelle aktivitet med den mindste samlede float. Da B og C altså er parallelle med F (float på 15) og H (float på 20), har B en varighed på 20 og drag på 15 (svarende til F's float), mens C har en varighed på kun 5 dage og dermed træk på kun 5. Aktivitet D, med en varighed på 10 dage, er parallel med G (float på 5) og H (float på 20), og derfor er dens træk lig med 5, float of G.

Disse resultater, herunder trækberegninger, gør det muligt for ledere at prioritere aktiviteter til effektiv styring af projekt og forkorte den planlagte kritiske vej for et projekt ved at beskære kritiske stiaktiviteter ved at "hurtigt spore" (dvs. udføre flere aktiviteter parallelt) , og/eller ved at "krasje den kritiske vej" (dvs. at forkorte varigheden af ​​kritiske stiaktiviteter ved at tilføje ressourcer ).

Kritisk vejtrækanalyse er også blevet brugt til at optimere skemaer i processer uden for strenge projektorienterede sammenhænge, ​​f.eks. For at øge produktionskapaciteten ved at bruge teknikken og metrikene til at identificere og lindre forsinkelsesfaktorer og dermed reducere monteringstid.

Nedbrudstid

'Nedbrudstid' er et udtryk, der refererer til den kortest mulige tid, for hvilken en aktivitet kan planlægges. Det kan opnås ved at flytte flere ressourcer mod afslutningen af ​​denne aktivitet, hvilket resulterer i reduceret tidsforbrug og ofte en reduceret arbejdskvalitet, da præmien er sat på hastighed. Crash -varighed er typisk modelleret som et lineært forhold mellem omkostninger og aktivitetsvarighed; i mange tilfælde er en konveks funktion eller en trinfunktion imidlertid mere anvendelig.

Udvidelse

Oprindeligt betragtede den kritiske sti -metode kun logiske afhængigheder mellem terminalelementer. Siden er det blevet udvidet til at give mulighed for inkludering af ressourcer, der er relateret til hver aktivitet, gennem processer kaldet aktivitetsbaserede ressourcetildelinger og ressourceoptimeringsteknikker såsom ressourceudjævning og ressourceudjævning . En ressourceniveau-plan kan indeholde forsinkelser på grund af ressourceflaskehalse (dvs. utilgængelighed af en ressource på det krævede tidspunkt) og kan medføre, at en tidligere kortere sti bliver den længste eller mest "ressourcekritiske" sti, mens en ressourceudglattet tidsplan undgår påvirker den kritiske vej ved kun at bruge fri og total float. Et beslægtet koncept kaldes den kritiske kæde , som forsøger at beskytte aktivitet og projektvarighed mod uforudsete forsinkelser på grund af ressourcebegrænsninger.

Da projektplaner ændres regelmæssigt, tillader CPM kontinuerlig overvågning af tidsplanen, hvilket gør det muligt for projektlederen at spore de kritiske aktiviteter og advarer projektlederen om muligheden for, at ikke-kritiske aktiviteter kan blive forsinket ud over deres samlede flydeevne, således skabe en ny kritisk vej og forsinke projektafslutning. Derudover kan metoden let inkorporere begreberne stokastiske forudsigelser ved hjælp af PERT- og hændelseskædemetodikken .

I øjeblikket er der flere softwareløsninger tilgængelige i industrien, der bruger CPM -metoden til planlægning; se liste over projektstyringssoftware . Den metode, der i øjeblikket bruges af de fleste projektstyringssoftware, er baseret på en manuel beregningsmetode udviklet af Fondahl fra Stanford University.

Fleksibilitet

En tidsplan, der genereres ved hjælp af de kritiske sti -teknikker, realiseres ofte ikke præcist, da estimater bruges til at beregne tider: Hvis der begås en fejl, kan analysens resultater ændre sig. Dette kan forårsage forstyrrelser i implementeringen af ​​et projekt, hvis estimaterne er blindt troede, og hvis ændringer ikke behandles hurtigt. Strukturen i kritisk sti -analyse er imidlertid sådan, at afvigelsen fra den oprindelige tidsplan forårsaget af enhver ændring kan måles, og dens indvirkning enten forbedres eller justeres for. Faktisk er et vigtigt element i projekt postmortem analyse den 'som bygget kritiske vej' (ABCP), som analyserer de specifikke årsager og virkninger af ændringer mellem den planlagte tidsplan og den endelige tidsplan som faktisk implementeret.

I populærkulturen

  • I Odds On , den første roman af Michael Crichton , bruger røvere et kritisk sti -computerprogram til at hjælpe med at planlægge en tyveri
  • The Nome Trilogy (del 2 " Diggers ") af Terry Pratchett omtaler "doktrinen om den kritiske vej" og siger, at det betyder, at "Der er altid noget, du skulle have gjort først".

Se også

Referencer

Yderligere læsning

eksterne links