Kapitel 7. Netzplantechnik CPM/PERT. - Bezeichnung der Aktivitäten und ihre Beschreibung - Festlegung der Vorgänger - Dauer der Aktivitäten

Transkript

1 Kaptel 7 Netzplantechnk CPM/PER ALG (CPM) Schrtt 1 (Aulten der Aktvtäten): Stelle ene abelle au mt olgenden Inormatonen: - Bezechnung der Aktvtäten und hre Bechrebung - Fetlegung der Vorgänger - Dauer der Aktvtäten Schrtt (Autellen de Netze): E gbt zwe möglche Varanten: 1. Vorgangpel-Netzplan (VPN) Her werden de Aktvtäten durch Pele m Netz abgebldet und de Eregne durch Knoten: Bepel: Aktvtät Vorgänger , , 9, 10 1

2 B 4 7 D G S A E H J ENDE 9 C F I. Vorgangknoten-Netzplan (VKN) Her werden de Aktvtäten durch Knoten m Netz abgebldet und de logchen Kopplungen zwchen den Aktven Vorgängen durch Pele. Für da obge Bepel eht der Vorgangknoten-Plan olgendermaßen au: Schrtt (Betmmung de krtchen Wege): Der krtche Weg tellt de kürzete Zet zur Durchührung de Proekte dar. E handelt ch um den längten Weg m Netz. Krtche Aktvtäten nd Aktvtäten, de au dem krtchen Weg legen. Se K = P0 P n : {,..., } : der rühetmöglche Zetpunkt zum Start der Aktvtät : der rühetmöglche Zetpunkt zur Beendgung der Aktvtät : der pätetzuläge Zetpunkt zum Start der Aktvtät

3 : der pätetzuläge Zetpunkt zur Beendgung der Aktvtät t : Dauer der Aktvtät. Dann glt: 0 : = 0 { }, = max + t, < ; = 1,,..., n; ( P P ) K n : = n { } = mn t, < ; = n 1, n,...,0, ( P, P ) K. En Weg t krtch dann und nur dann, wenn alle darau legende Aktvtäten olgender Bedngung genügen: t = 0. Schrtt 4 (Berechnung der Schlupzeten): De Puerzet t de Zetpanne zwchen rühetmöglchem und pätetzulägem Entreten ene Eregne: De wchtgten Schlupzeten nd: 1. Geamte Schlupzet De geamte Schlupzet t de Zetpanne zwchen rühetmöglchem und pätetzulägem Entreten ene Eregne: t = t G. Free Schlupzet De ree Schlupzet gbt den Antel an der geamten Schlupzet, wenn alle Nacholger zu hren rühetmöglchen ermnen begnnen: t = t F. Unabhängge Schlupzet De unabhängge Schlupzet gbt den Antel an der reen Schlupzet, der verblebt, wenn alle Vorläuer zum pätetzulägen ermn enden und alle Nacholger zum rühetmöglchen ermn begnnen: U t = max{0, t }

4 4. Bedngte Schlupzet De bedngte Schlupzet t der Retbetrag, der verblebt, wenn von der geamten Schlupzet, de ree Schlupzet abgezogen wrd: B G F t : = t t = BS Schrtt :

5 Schrtt : 0 t 0 t01 t0 t0 t0 1 t1 t14 t 4 t t t9 4 t4 7 t47 t t8 t9 7 t7 1 t8 4 = = 4 = = 7 0 mn{1 7, 7, 9 4, } = 0 = = mn{11, 9 } = = = max{0 + 4, + } = 9 mn{18, 1 4} = 9 = = mn{, 1 } = 7 = = 8 mn{19, 18 7} = 11 = = = max{7, 9 + 4, + } = 1 mn{ 7, 7, 18 } = 1 = = max{9 +, 8 + 7, 1+ } = 18 mn{7 4, 19 1} = 18 7 t 78 = 8 max{8 +, } = 19 mn{7 8} = 19 8 t89 t8,10 = = max{1 +, , } = 7 mn{, } = 7 9 t 9,10 = max{ +, 1 + 7, 7 + } = mn{ } = 10 max{7 +, + } =

6 Eregn

7 Schrtt 4: t + t G t F t B t U t

8 ALG. 8. (PER) Schrtt 1 (Aulten der Aktvtäten): Stelle ene abelle au mt olgenden Inormatonen: - Bezechnung der Aktvtäten und hre Bechrebung - Fetlegung der Vorgänger - Dre Schätzungen ür de Dauer ener Aktvtät ) De optmtche Schätzung E t her de theoretch kürzet möglche Zet anzunehmen. Se wrd ch nur dann ergeben, wenn praktche überhaupt kene Verlutzeten autreten. Se wrd nur elten realert. De optmtchen Dauern een mt a,, = 1,,..., n, bezechnet ) ) De Wahrchenlchte Schätzung E t der Wert, ür deen Realerung de maxmale Wahrchenlchket ergbt, alo da Dchtemttel der Vertelung. Be der Ermttlung deer Zeten rechnet man mt enem normalen Ablau de Vorgang. E werden her m üblchen Umang Wartezeten ncht berückchtgt. De wahrchenlchten Dauern een mt m,, = 1,,..., n, bezechnet. De pemtche Schätzung Be der Ermttlung dee Werte wrd angenommen, da ch be der Realerung der Aktvtät ene Häuung von Schwergketen ergbt. Der ch durch Berückchtgung deer Wdrgketen ergebene Wert oll o groß en, da er kaum zu übertreen t. De pemtchen Werte een mt b,, = 1,,..., n, bezechnet. Schrtt (Autellen de Netze): Sehe ALG Schrtt (Berechnung der Erwartungwerte t und der Standardabwechungen ): t a + 4m + b t =,, = 1,,..., n; ( P, P ) K b a t =,, = 1,,..., n; ( P, ) P K De Methode PER geht davon au, da de Dauer ener Aktvtät ene Zuallgröße t, de Werte zwchen den beden Extremwerten a und b annmmt und ener Beta-Vertelung gehorcht. Ene typche Beta-Vertelung eht olgendermaßen au: 8

9 Schrtt 4 (Betmmung de krtchen Wege) Se K : = { P0,..., P n } : der rühetmöglche Zetpunkt zum Start der Aktvtät : der rühetmöglche Zetpunkt zur Beendgung der Aktvtät : de Varanz der rühetmöglchen Start der Aktvtät : de Varanz der rühetmöglchen Zet der Beendgung der Aktvtät : der rühetmöglche Start der Aktvtät : de pätetzuläge Zet der Beendgung der Aktvtät : de Varanz der pätetzulägen Start der Aktvtät : de Varanz der pätetzulägen Zet der Beendgung der Aktvtät t : Dauer der Aktvtät Dann glt: 0 : = 0, max t, = { + }, < ; = 1,,..., n; ( P P ) K, : = 0, 0 9

10 { } = max, ; 1,,..., ; (, ). + t < = n P P K n n : =, mn t, = { }, < ; = n 1, n,...0; ( P P ) K. : = 0, n { } = max, ; 1,,...0; (, ). + t < = n n P P K Schrtt (Berechnung der Wahrchenlchketen) P ( ) x = P x + l l + e e l e ( ) ( ) x = BS. 7.. Schrtte 1-:

11 a m b Schrtt : a m t b t 11

12 Schrtt 4:

13 Schrtt Arbettabelle + P ( ) Für de krtchen Eregne glt =, und nolgedeen t de geuchte Wahrchenlchket 0. oder 0%. Für de anderen Eregne t de Wahrchenlchket, da der pätete ermn vor dem rühten ermn legt, klener. (Letzte Aktualerung: ) 1