Sie sind auf Seite 1von 25

Netzplantechnik

Udo Kelter 20.03.2003

Zusammenfassung dieses Lehrmoduls Die Netzplantechnik ist eine klassische Methode zur Projektplanung. Dieses Lehrmodul erklrt Aufbau, Struktur und Auswertung von Netza plnen. Netzplne sind weiterhin eine Basis, auf der der Bedarf an Resa a sourcen, die zur Durchfhrung eines Projekts erforderlich sind, festgeu stellt werden kann. Durch eine geeignete Anordnung der Vorgnge a mu man ggf. die erforderlichen Kapazitten an die verfgbaren ana u passen. Vorausgesetzte Lehrmodule: obligatorisch: Vorgehensmodelle Projektmanagement Stoumfang in Vorlesungsdoppelstunden: 1 1.2

Netzplantechnik

Inhaltsverzeichnis
1 Einleitung 2 Entwicklung von Netzplnen a 2.1 Zerlegung der Gesamtaufgabe in Vorgnge . . a 2.2 Zuordnung zu ausf hrenden Instanzen . . . . u 2.3 Identizierung von Reihenfolgeabhngigkeiten a 2.4 Schtzung der Dauer einzelner Vorgnge . . . a a 2.5 Meilensteine . . . . . . . . . . . . . . . . . . . 3 Auswertung des Netzplans 4 Alternative Reihenfolgebeziehungen 5 Strukturierung von greren Netzplnen o a 6 Abgeleitete Dokumente 7 Einsatzplanung und Kapazittsausgleich a 7.1 Verf gbare Ressourcen . . . . . . . . . . . . . . . . . . . . . . u 7.2 Ressourcenbedarf . . . . . . . . . . . . . . . . . . . . . . . . . 7.3 Kapazittsausgleich . . . . . . . . . . . . . . . . . . . . . . . a Literatur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Glossar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4 4 5 6 7 7 8 13 17 18 18 19 20 21 23 23 24

c 2003 Udo Kelter Stand: 20.03.2003 Dieser Text darf f r nichtkommerzielle Nutzungen als Ganzes und unverndert in elektronischer oder u a gedruckter Form beliebig weitergegeben werden und in WWW-Seiten, CDs und Datenbanken aufgenom men werden. Jede andere Nutzung, insb. die Vernderung und Uberf hrung in andere Formate, bedarf a u der expliziten Genehmigung. Die jeweils aktuellste Version ist uber http://kltr.de erreichbar.

Netzplantechnik

Einleitung

Die Netzplantechnik ist eine alte (oder sagen wir lieber: eine bewhra te) Methode zur Termin- und Ressourcenplanung von Projekten (s. [PM]). Ihre Anwendung beschrnkt sich nicht allein auf Softwarea Entwicklungsprojekte, sie kann auf nahezu alle Arten von Projekten angewandt werden, sei es die Entwicklung eines Toasters oder den Bau eines Hauses oder was auch immer. Das aus Sicht der Informatik biblische Alter von Netzplnen erkennt man u.a. daran, da es bea reits seit den 70er Jahren eine DIN-Norm (DIN 69900) fr Netzplne u a gibt. Ein Netzplan ist ein (naheliegenderweise graphisch darzustellendes) Netzwerk, in dem die Knoten einzelne Vorgnge darstellen und a die Kanten Reihenfolgeabhngigkeiten. Statt einer netzartigen Dara stellung sind auch Balkenplne (GANTT-Diagramme) ublich; Bala kenplne sind nur eine andere Darstellung der gleichen Informationen. a In Balkenplnen wird jeder Vorgang durch eine eigene Zeile in einer a Matrix dargestellt. Bild 1 zeigt einen Balkenplan und einen Netzplan, die die gleiche Information darstellen. Wir werden i.f. fast immer von Netzplnen reden; es sollte aber klar geworden sein, da damit a inhaltlich auch Balkenplne abgedeckt werden. a
A
5 2

D C
4

B
3 5

A B C D E

Abbildung 1: Vorgangsknotennetz vs.Balkenplan Netzplne dienen dazu, die folgenden Probleme bei der Projektplaa nung zu lsen: o die Gesamtdauer eines Projekts einzuschtzen a die Auswirkungen von Verzgerungen bei der Erledigung einzelner o Aufgaben einzuschtzen a
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

den Einsatz von Ressourcen zu planen

Entwicklung von Netzplnen a

Man kann vier Ttigkeiten unterscheiden, die bei der Entwicklung eia nes Netzplans anfallen: 1. Zerlegung der Gesamtaufgabe in Vorgnge a 2. Zuordnung zu ausfhrenden Instanzen u 3. Identizierung von Reihenfolgeabhngigkeiten a 4. Schtzung der Dauer einzelner Vorgnge a a Wenn der Netzplan fertig erstellt ist, kann er durch Werkzeuge (oder von Hand) ausgewertet werden. Zunchst werden wir in den folgenden a Abschnitten die genannten Ttigkeiten erlutern. a a

2.1

Zerlegung der Gesamtaufgabe in Vorgnge a

Um mit Netzplnen arbeiten zu knnen, mu folgende Voraussetzung a o erfllt sein: die Gesamtaufgabe mu sich in eine feste Menge von Teilu aufgaben, die man auch als Vorgnge bezeichnet, zerlegen lassen. a Jede Teilaufgabe wird genau einmal ausgefhrt. Netzplne sind nicht u a anwendbar bei iterativen Strukturen, in denen Teilaufgaben in Zyklen immer wieder erneut ausgefhrt werden. u Als Beispiel betrachten wir die Aufgabe, auf einem frisch gekauften Rechner das Betriebssystem und die Anwendungssoftware zu installieren. Wir knnen grob folgende Teilaufgaben unterscheiden: o 1. Hardware testen und ggf. einstellen 2. Platten partitionieren und formatieren 3. Betriebssystem installieren 4. Anwendungssoftware installieren Die vorstehende Aufteilung ist qualitativ orientiert, da die einzelnen Teilaufgaben unterschiedliche Kenntnisse und Fhigkeiten seitens a
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

der ausfhrenden Personen sowie ggf. andere Werkzeuge und Hilfsu mittel erfordern. Motiviert ist eine solche Aufteilung insbesondere dadurch, da ggf. verschiedene Personen bentigt werden, die entspreo chende Qualikationen aufweisen. Die Qualikationen, die fr eine bestimmte Klasse von Aufgaben u erforderlich sind, bezeichnet man oft als Rolle. Jemand, der die Platten unseres Rechners partitionieren und formatieren soll, mu die entsprechenden Systemprogramme kennen und einschlgige Erfahrung a haben. Eine Person, die die Qualikationen, die zu einer Rolle gehren, o hat, kann diese Rolle einnehmen. Angenommen, wir haben 2 Platten im Rechner und mssen 5 Anu wendungspakete installieren; dann knnen wird die zweite und viero te Teilaufgabe entsprechend weiter verfeinern. Derartige Zerlegungen sind quantitativ orientiert. Sie knnten zwar bzgl. der Qualikationen o durch eine einzige Person ausgefhrt werden, aufgrund des Arbeitsu umfangs teilt man sie aber ggf. doch auf mehrere Personen auf. Bei der Bildung eines Netzplans kann eine Aufgabe sowohl qualitativ als auch quantitativ orientiert zerlegt werden; fr den Netzplan u ist dieser Unterschied unerheblich. Das vorstehende Beispiel zeigt ferner, da eine Gesamtaufgabe ggf. in mehreren Stufen in immer kleinere Teilaufgaben zerlegt wird, so da insgesamt ein Baum entsteht. Die Zahl der Verfeinerungsschritte ist im Prinzip beliebig. Normalerweise kommt man mit 2 - 3 Verfeinerungsstufen aus. Wenn man bei jedem Verfeinerungsschritt ca. 3 - 10 Teilaufgaben bildet, hat man bei 3 Baumebenen schon einige hundert Bltter. a Ein Blatt entspricht ublicherweise einem Arbeitsaufwand von ca. 1 - 10 Arbeitstagen.

2.2

Zuordnung zu ausfuhrenden Instanzen

Jedem Vorgang und jeder Teilaufgabe mu eine ausfhrende bzw. veru antwortliche Instanz zugewiesen werden. Die Instanz kann eine einzelne Person, eine Gruppe oder ein anderes Unternehmen sein.
c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

Zusammen hiermit werden oft betriebswirtschaftliche Daten festgelegt, z.B. welche Stelle die anfallenden Kosten trgt, welche Art von a Kosten vorliegt u.a.; hierauf gehen wir nicht nher ein. a

2.3

Identizierung von Reihenfolgeabhngigkeiten a

Wir betrachten zunchst nur Reihenfolgeabhngigkeiten der Form, da a a ein Vorgang erst begonnen werden kann, wenn davorliegende Vorgnge a beendet worden sind. Bei unserem oben erwhnten Rechner knnen die vier Teilaufgaa o ben (Hardware einstellen, Platten partitionieren, ...) nur in dieser Reihenfolge ausgefhrt werden. Die 5 Anwendungspakete knnten aber u o theoretisch parallel installiert werden. Im allgemeinen kann es zu einer Teilaufgabe beliebig viele Vorgnger bzw. Nachfolger geben. a Logisch gesehen liegt hier ein Graph vor, in dem die Vorgnge die a Knoten sind und die Vorgnger-/Nachfolger-Beziehungen die Kanten. a Dieser Graph mu zyklusfrei sein. Die Vorgnger-/Nachfolger-Beziehungen knnen auf verschiedene a o Art und Weise dargestellt werden: tabellarisch: zu jedem Vorgang werden die Vorgnger und Nachfola ger textuell z.B. durch eine Nummer angegeben. graphisch als Netzplan; es stehen zwei Arten von Netzplnen zur a Auswahl: 1. Vorgangsknotennetze: Bei diesen wird jeder Vorgang durch einen Knoten dargestellt. Kanten stellen die Vorgnger-/Nacha folger-Beziehungen dar. Die Ereignisse, da ein Vorgang beginnt bzw. endet, werden hier nicht dargestellt. 2. Vorgangspfeilnetze: Bei diesen wird jeder Vorgang durch einen Pfeil dargestellt (s. Bild 2). Knoten stellen Ereignisse (oder auch Meilensteine oder Synchronisationspunkte) dar; sie treten ein, wenn die ankommenden Vorgnge beendet worden a sind1 . Nur indirekt dargestellt werden die Reihenfolgebeziehungen zwischen den Vorgngen. a
1

In dieser Hinsicht sind sie vergleichbar mit Transitionen in einem Petri-Netz.

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

A
5 2

D A C E
5

C
4

B
3

Abbildung 2: Vorgangsknotennetz vs. Vorgangspfeilnetz In Balkendiagrammen durch zustzliche Pfeile (s. Bild 1) a Alle Varianten sind im Prinzip gleichwertig. Wir werden in diesem Text i.f. nur Vorgangsknotennetze verwenden.

2.4

Schtzung der Dauer einzelner Vorgnge a a

Nach der Zerlegung der Gesamtaufgabe ist die Zeitdauer der einzelnen Vorgnge zu schtzen. Mit Zeitdauer ist hier Kalenderzeit gemeint, a a nicht der Aufwand2 . Wenn beispielsweise an einem Vorgang zwei Personen parallel arbeiten, die erste Person 6 Tage und die zweite 4 Tage, dann dauert der Vorgang 6 Tage, whrend der Aufwand 10 Personena tage betrgt. a Die Einheit, in der die Zeitdauern geschtzt werden, sollte ca. 1 % a der gesamten Projektdauer sein. Bei Projekten, die 1 - 2 Jahre dauern, wren also Wochen als Einheit angebracht. Vorgnge, die wesentlich a a krzer als eine Einheit dauern, sind im jeweiligen Kontext eher zu u kleinteilig. Bei greren Einheiten entstehen durch die notwendigen o Rundungen zu groe Fehler. Fr einen Vorgang v bezeichnen wir i.f. dessen Dauer mit D(v). u

2.5

Meilensteine

Der Sinn von Meilensteinen liegt darin, denierte Punkte zu haben, an denen der Fortschritt des Projekts uberprft wird. Mit einem Meilenu stein verbunden ist daher eine Bedingung, die erfllt sein mu, damit u
2

Auf die Aufwandsschtzung gehen wir in Abschnitt 7 noch nher ein. a a

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

der Meilenstein als erreicht gilt. Diese Bedingung mu mglichst obo jektiv und mechanisch uberprfbar sein. Objektiv prfbar ist z.B. die u u Bedingung, da ein Programm ohne Compilerwarnungen ubersetzbar ist. Die Bedingung das Programm ist zu 50 % fertig ist hingegen unbrauchbar. Da ein Meilenstein erreicht ist, ist eigentlich kein Vorgang, sondern ein Ereignis. Ereignisse knnen in Vorgangsknotennetzen nicht o direkt dargestellt werden. Ersatzweise verwendet man spezielle Vorgnge mit Dauer 0. Sie werden optisch anders dargestellt als normale a Vorgnge, z.B. als Raute. a

Auswertung des Netzplans

Nachdem wir einen Netzplan erstellt haben, knnen wir ihn auswerten o und erhalten zwei wesentliche Informationen: 1. die minimale Gesamtdauer, die zur Abarbeitung aller Vorgnge era forderlich ist 2. fr jeden einzelnen Vorgang den frhsten und sptesten Startzeitu u a punkt innerhalb dieses zeitlichen Gesamtrahmens. Ermittelt werden diese Daten durch eine sogenannte Vorwrts- und a Rckwrtsrechnung. Fr diese Algorithmen bentigen wir zwei Beu a u o grie: Ein Startvorgang ist ein Vorgang, der keine Vorgnger hat. a Ein Zielvorgang ist ein Vorgang, der keine Nachfolger hat. Aus technischen Grnden nehmen wir an, da genau ein Startvoru gang und genau ein Zielvorgang vorhanden sind3 . Sofern zunchst a kein eindeutiger Startvorgang vorhanden ist, fhrt man einen knstliu u chen Vorgang s mit Dauer D(s)=0 ein und macht ihn zum Vorgnger a der Vorgnge, die bisher noch keinen Vorgnger haben. Analog fhrt a a u man bei Bedarf einen knstlichen Zielvorgang ein. u
Dies vereinfacht die folgenden Denitionen und Algorithmen; inhaltlich ist es keine Einschrnkung. In Netzplan-Werkzeugen existiert diese Restriktion i.a. nicht. a
3

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

Die Vorwrtsrechnung. Bei der Vorwrtsrechnung wird der Netza a plan ausgehend vom Startvorgang vorwrts, also in der normalen a Zeitrichtung durchlaufen. Zu jedem Vorgang v, den wir beim Durchlauf bearbeiten, berechnen wir die beiden folgenden Werte: FAZ(v), der frhste Anfangszeitpunkt, und u FEZ(v), der frhste Endzeitpunkt, u an dem der Vorgang v beginnen bzw. enden kann. Die beiden Werte berechnen sich wie folgt: FAZ(v) := 0 falls v der Startvorgang ist. FAZ(v) := max { FEZ(d) | d Vorgnger von v } a falls v Vorgnger hat. Diese Formel besagt, da ein Vorgang a frhestens starten kann, wenn der am sptesten endende Voru a gnger beendet worden ist. a FEZ(v) := FAZ(v) + D(v) fr alle Vorgnge v. u a FAZ(v) kann nur berechnet werden, wenn fr alle Vorgnger von v u a schon der frhste Endzeitpunkt berechnet ist. Ausgehend vom Startu vorgang kann FAZ(v) zunchst also nur fr die direkten Nachfolger a u des Startvorgangs berechnet werden. Sobald fr einen dieser Vorgnge u a FAZ(v) und danach FEZ(v) berechnet ist, kommen auch dessen Nachfolger in Betracht. Die Reihenfolge, in der die in Betracht kommenden Vorgnge bearbeitet werden, hat keinen Einu auf das Endergebnis. a Zuletzt berechnen wir den frhsten Endzeitpunkt des Zielvorgangs; u dies ist die minimale Gesamtdauer des gesamten Netzes. Als Beispiel betrachten wir den Netzplan in Bild 3. Dort ist oben links angegeben, wie u.a. die Gren D, FAZ und FEZ innerhalb der o Knoten notiert werden. Fr die 5 Knoten des Netzplans ist zunchst u a nur die Dauer angegeben. Oensichtlich ist:

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

10

A D FAZ FEZ SAZ SEZ

B 4 A 6

E 5 D 6

Abbildung 3: Netzplan FAZ(A) = 0 FEZ(A) = FAZ(A) + D(A) = 1 FAZ(B) = max { FEZ(u) | u Vorgnger von B } a = max { FEZ(A) } = max { 1 } = 1 FEZ(B) = FAZ(B) + D(B) = 1 + 4 = 5 Berechnen Sie nun als Ubung anhand der vorstehenden Formeln fr u die Vorgnge C, D und E jeweils FAZ und FEZ. a Die Ruckwrtsrechnung. Bei der Rckwrtsrechnung durchlaua u a fen wir ausgehend vom Zielvorgang rckwrts, also entgegen der u a normalen Zeitrichtung, den Netzplan. Zu jedem Vorgang v, den wir beim Durchlauf bearbeiten, berechnen wir die beiden folgenden Werte: SAZ(v), der spteste Anfangszeitpunkt, und a SEZ(v), der spteste Endzeitpunkt, a bis zu dem der Vorgang v beginnen bzw. enden mu, wenn die gegebene Projektgesamtdauer nicht verlngert werden soll. Jede Verzgea o rung eines Vorgangs uber SEZ(v) hinaus fhrt zu einer entsprechenden u Verlngerung der Projektgesamtdauer. Die beiden Werte berechnen a sich wie folgt:
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

11

SEZ(v) := FEZ(v) falls v der Zielvorgang ist. SEZ(v) := min { SAZ(d) | d Nachfolger von v } falls v Nachfolger hat. v mu also sptestens enden, sobald der a frhste Nachfolger beginnen mu. u SAZ(v) := SEZ(v) - D(v) fr alle Vorgnge v. u a Als Ubung berechnen Sie bitte anhand dieser Formeln SEZ(E), SAZ(E), SEZ(C), SAZ(C), SEZ(D), SAZ(D) usw. im Netzplan in Bild 3. Bild 4 zeigt das (hoentlich entstandene) Endresultat. Puerzeiten. In Bild 4 fllt auf, da bei den Vorgngen B und C a a der frhste und spteste Anfangszeitpunkt identisch sind, bei Vorgang u a D hingegen tritt eine Dierenz von 4 Einheiten auf. B und C dauern zusammen 10 Einheiten, D nur 6. D kann gleichzeitig mit B anfangen, aber auch bis zu 4 Zeiteinheiten spter; diese Zeiteinheiten sind die a Puerzeit von D. Allgemein denieren wir die (Gesamt-) Puerzeit eines Vorgangs v als GP(v) := SAZ(v) - FAZ(v)
4

Ein Vorgang v kann GP(v) Zeiteinheiten spter als FAZ(v) anfangen, a aber auch GP(v) Zeiteinheiten lnger als geplant dauern, ohne da a deswegen das gesamte Projekt lnger dauern mte. a u Ein Vorgang v heit kritisch, sofern GP(v) = 0. Im Netzplan in Bild 4 sind A, B, C und E kritisch. Wenn ein kritischer Vorgang nicht sofort nach Abschlu seiner Vorgnger begonnen wird oder lnger als a a geplant dauert, verlngert sich die Gesamtdauer entsprechend. a Als kritischen Pfad (bzw. kritisches Teilnetz) bezeichnet man die Menge aller kritischen Vorgnge. Diese Vorgnge bilden immer ein a a
4 In der Denition von GP(v) knnten wir auch die Endzeitpunkte heranziehen. o Zeigen Sie als Ubung: f r beliebiges v gilt: SAZ(v) - FAZ(v) = SEZ(v) - FEZ(v) u

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

12

zusammenhngendes Teilnetz des Netzplans, meist einen Pfad. Ein a Teilnetz, das kein Pfad ist, erhalten wir z.B. in Bild 4, wenn wir die Dauer von C auf 2 reduzieren; dann wird auch Vorgang D kritisch.
B 4 A 1 0 0 1 1 6 1 1 5 5 6 C 5 11 5 11

E 5 11 16 11 16

D 1 7 5 11

Abbildung 4: Netzplan Man knnte nun der Meinung sein, da jeder Vorgang um die oben o berechnete Puerzeit verlngert werden kann. Dies trit leider nicht a zu. Betrachten wir hierzu unser obiges Beispiel in einer Variante, bei der der Vorgang D durch zwei hintereinanderliegende Vorgnge D1 a und D2 mit jeweils der halben Zeitdauer von D ersetzt worden ist. Bild 5 zeigt das Ergebnis einer erneuten Vorwrts- und Rckwrtsa u a rechnung. Man beachte, da hier sowohl D1 als auch D2 eine Puerzeit von 4 Einheiten haben - genausoviel wie D, die Puerzeit ist nicht etwa anteilig reduziert worden. In der Tat knnte z.B. D1 4 Einheiten o lnger dauern, ohne die Gesamtdauer zu verndern; allerdings ist ana a schlieend D2 kritisch geworden und hat keine Puerzeit mehr. In einer Reihenschaltung von Vorgngen, wie sie bei D1 und D2 vorliegt, a haben immer alle Vorgnge die gleiche Gesamtpuerzeit; sie kann aber a nur von einem Vorgang ganz ausgenutzt werden bzw. von mehreren nur teilweise. Diese Abhngigkeiten zwischen den Puerzeiten sind natrlich una u schn und knnen zu Fehlinterpretationen fhren. Besser wre es, o o u a unabhngig ausnutzbare Puerzeiten zu kennen. Hierzu sind verschiea dene Anstze denkbar. Man kann z.B. die Gesamtpuerzeiten von a Hand auf die Vorgnge aufteilen. Bequemer sind natrlich automaa u
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

13

B 4 A 1 0 0 1 1 3 1 1 5 5 6

C 5 11 5 11

E 5 11 16 11 16

D1 1 4 5 8 FP(D1)=0 3

D2 4 7 8 11 FP(D2)=4

Abbildung 5: Puerzeiten in einer Reihenschaltung tisch durchfhrbare Verfahren. u Wir stellen hier nur ein automatisches Verfahren vor. Bei diesem Verfahren lassen wir uns von der Strategie leiten, mglichst vorsichtig o zu sein und mglichst viel Zeitreserven zum Projektende hin vorzuo halten. Jeder Vorgang v soll daher bei FAZ(v) beginnen knnen. Die o freie Puerzeit FP(v) eines Vorgangs v denieren wir dann als die Zeit, die v lnger dauern darf, ohne da irgendein anderer Vorgang a deshalb spter anfangen mu. Formal ausgedrckt ist a u FP(v) := min { FAZ(u) | u Nachfolger von v } - FEZ(v) Bei unserem Netzplan in Bild 5 ist FP(D1) = 0 und FP(D2) = 4. In einer Reihenschaltung wird immer dem letzten Vorgang die Gesamtpuerzeit als freie Puerzeit zugewiesen; alle davorliegenden Vorgnge haben eine freie Puerzeit von 0. a

Alternative Reihenfolgebeziehungen

Wir haben in allen Beispielen bisher nur eine Art von Reihenfolgebeziehungen zwischen Vorgngen benutzt, und zwar Ende-Anfang-Bea ziehungen: Der Nachfolger kann erst beginnen, wenn der Vorgnger a geendet hat. Tatschlich kann man noch 3 weitere Arten von Reihena folgebeziehungen unterscheiden.

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

14

Um sich die Bedeutung dieser Beziehungen klarzumachen, ist es hilfreich, sich jeden Vorgang als ein Zeitintervall vorzustellen, das bei einem Anfangszeitpunkt beginnt und bei einem End-Zeitpunkt endet. Eine Ende-Anfang-Beziehung zwischen den Vorgngen v1 und v2 bea sagt nun, da das End-Ereignis des Vorgngers v1 vor dem Anfangsa Ereignis des Nachfolgers v2 liegen mu. Im rechten Teil von Bild 6 sind die Vorgnge v1 und v2 jeweils durch einen Zeitbalken dargestellt; der a gestrichelte Pfeil stellt dar, fr welche Ereignisse eine Reihenfolge exu plizit vorgegeben wird.
A v1 EA v2 A v2 E v1 E

Abbildung 6: Ende-Anfang-Beziehung zwischen v1 und v2 Die anderen mglichen Reihenfolgebeziehungen legen nun fr ano u dere Paare von Ereignissen die Reihenfolge fest. Anfang-Anfang-Beziehungen: Ist v1 Vorgnger von v2, dann a kann v2 erst anfangen, wenn v1 angefangen hat (s. Bild 7). Beispielsweise luft die Erfassung und Auswertung von Aufwna a den parallel zu einem Projekt, sie kann aber erst beginnen, wenn das Projekt selbst begonnen hat.
v1 AA v2 A v1

E v2 E

Abbildung 7: Anfang-Anfang-Beziehung zwischen v1 und v2

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

15

Ende-Ende-Beziehungen: Ist v1 Vorgnger von v2, dann kann v2 a kann erst enden, wenn v1 geendet hat (s. Bild 8). Beispielsweise knnen die Qualittskontrollen erst enden, wenn o a auch die Systementwicklung beendet worden ist.
v1 EE v2 A v1

E v2 E

Abbildung 8: Ende-Ende-Beziehung zwischen v1 und v2

Anfang-Ende-Beziehungen: Ist v1 Vorgnger von v2, dann kann a v2 erst enden, wenn v1 angefangen hat (s. Bild 9). Beispielsweise kann der (Reserve-) Betrieb eines abzulsenden Syo stems erst beendet werden, wenn der Betrieb des neuen Systems begonnen hat.
v1 AE v2 A A v2 v1 E

Abbildung 9: Anfang-Ende-Beziehung zwischen v1 und v2 In den Netzplnen wird die Art der Reihenfolgebeziehung durch a die Krzel EA, AA, EE bzw. AE als Beschriftung des Nachfolger-Pfeils u angezeigt. Wie aus den vorstehenden Diagrammen ersichtlich ist, knnen die o beiden involvierten Vorgnge bei einer AA-, EE- oder AE-Beziehung a teilweise parallel liegen; uber die Reihenfolge der beiden ubrigen Er eignisse (z.B. die beiden End-Ereignisse bei einer AA-Beziehung) wird keine Aussage gemacht. Fr EA-Beziehungen trit dies nicht zu, denn u
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

16

hier wird indirekt eine lineare Reihenfolge aller 4 Ereignisse festgelegt. Abstnde von Beziehungen. Bisher legte eine Reihenfolgebeziea hung nur fest, da ein Vorgnger-Ereignis e1 vor einem Nachfolgera Ereignis e2 liegen mu. Interpretiert man die Ereignisse als Zeitpunkte, so gilt fr diese folgende Ungleichung: u e1 e2 Zwischen e1 und e2 kann demnach ein beliebig groer zeitlicher Abstand liegen. Oft will man jedoch einen Mindestabstand im Sinne einer (Mindest-) Wartezeit haben; als Beispiel nehmen wir an, da die Zeiterfassung frhestens 5 Tage nach Beginn des Projekts beginnen u soll. Mit e1 = Projektbeginn und e2 = Beginn Zeiterfassung wrde u folgende Ungleichung gelten: e1 + 5 e2 Bild 10 zeigt diesen Eekt graphisch.
v1 AA+5 v2 A +5 A v1 E v2 E

Abbildung 10: Anfang-Anfang-Beziehung zwischen v1 und v2 mit Wartezeit Eine weitere Verallgemeinerung besteht darin, auch negative Wartezeiten zuzulassen, also eine Ungleichung e1 + d e2 fr beliebige, also auch negative Werte fr d zuzulassen. Bild 11 zeigt u u die Wirkung fr d = -4 graphisch. u Alle bisherigen Abstnde waren Mindestabstnde. Eine zustzlia a a che Erweiterung knnte darin bestehen, auch Maximalabstnde eino a zufhren, also letztlich Ungleichungen der Form u
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik
v1 AA-4 v2 A -4

17

v1

E A v2 E

Abbildung 11: Anfang-Anfang-Beziehung zwischen v1 und v2 mit negativer Wartezeit e1 + min e2 e1 + max Allerdings stellt sich die Frage, ob derart komplexe Netzplne noch a praxisgerecht sind. Auerdem knnen nun Inkonsistenzen auftreten: o zwei Ereignisse knnen durch zwei verschiedene Pfade verbunden sein, o wobei der erste eine Gesamtzeit von < 10 und der zweite eine von > 20 hat.

Strukturierung von groeren Netzplnen a

Bei greren Projekten knnen Netzplne viele hundert Vorgnge ento o a a halten; diese sind auf einem Blatt Papier nicht mehr handhabbar. Zur Lsung dieses Problems sind mehrere Techniken anwendbar: o Teildiagramme: Hier wird aus dem Gesamtplan, der im Prinzip nach wie vor erforderlich ist, die Teilmenge der Daten herausgeltert, die z.B. fr eine Arbeitsgruppe oder ein Teilprojekt relevant sind. Iru relevante Teile mssen ggf. in geeigneter kondensierter Form, z.B. als u Wartezeiten, dargestellt werden. Verfeinerungshierarchien: Hier werden einzelne Vorgnge durch a jeweils einen eigenen Netzplan verfeinert. Verfeinerungshierarchien sind sehr naheliegend und erlauben es, zunchst nur eine Grobplanung vorzunehmen und danach eine Feina planung. Die Feinplanung mu nicht gleich komplett ausgearbeitet

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

18

werden, sondern kann zunchst auf die kurzfristig anstehenden Teila aufgaben beschrnkt bleiben. a Die Dauer eines Vorgangs, der eine Verfeinerung hat, kann automatisch als die Mindestdurchlaufzeit des verfeinernden Netzplans festgesetzt werden. Alternativ kann sie direkt geschtzt werden. a

Abgeleitete Dokumente

Aus einem Netzplan bzw. dem entsprechenden Balkenplan knnen o nach dessen Auswertung zustzliche Dokumente abgeleitet werden, a u.a. eine Vorgangsliste eine Terminliste, z.B. nach FAZ sortiert eine Rckmeldeliste u usw. Derartige Listen knnen ggf. selektiv nach Teilprojekten oder o zustndigen Abteilungen gestaltet sein. a In den o.g. Listen mssen normalerweise konkrete Kalenderdaten u verwendet werden. Netzplne hingegen haben zunchst nur eine Zeit a a zum Projektbeginn. Diese relativen Zeitangaben mssen unter Bercku u sichtigung von Sonn- und Feiertagen und Ferien in konkrete Arbeitstage bzw. letztlich Datumsangaben umgesetzt werden.

Einsatzplanung und Kapazittsausgleich a

Netzplne dienen, wie schon erwhnt, dazu, Projekte zu planen und a a vorab ihre Durchfhrbarkeit zu untersuchen. Bei unseren bisherigen u Betrachtungen diente ein Netzplan primr dazu, die bentigte Gesamta o zeit zur Durchfhrung eines Projekts zu berechnen. Diese Gre ist u o zwar wichtig, um zu entscheiden, ob ein Projekt in einem vorgegebenen Zeitrahmen uberhaupt durchgefhrt werden kann, ist aber natrlich u u nicht die einzige interessierende Gre. o Eine weitere wesentliche Frage ist, ob die Institution, die ein Projekt durchfhren will, im vorgegebenen Zeitraum uberhaupt uber ausu
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

19

reichende Ressourcen verfgt. Die wichtigste Ressource bei Softwareu Entwicklungsprojekten ist normalerweise die Arbeitszeit geeignet qualizierter Mitarbeiter. Wie schon im Kontext des Phasenmodells diskutiert knnen die erforderlichen Qualikationen je nach Phase recht o verschieden sein, es mu also der zeitgerechte Einsatz unterschiedlicher Spezialisten geplant werden. Netzplne bilden hierfr eine Basis. a u Das Vorstehende gilt analog fr beliebige andere Ressourcen; wir u knnen uns daher i.f. weiter auf die Arbeitszeit von Mitarbeitern beo ziehen. Bei Vorgngen, die Puerzeiten haben, mu ferner entschieden wera den, wann sie nun denitiv beginnen sollen, also wie sie im durch Pufferzeit gegebenen Freiraum angeordnet werden.

7.1

Verfugbare Ressourcen

Fr die Ressourcenplanung mu bekannt sein, welche Ressourcen u verfgbar sind und welche bentigt werden. u o Die verfgbaren Personalressourcen ergeben sich in erster Nheu a rung aus den vorhandenen Mitarbeitern und der bei den einzelnen Personen an konkreten Tagen netto verfgbaren Arbeitszeit, wobei u Urlaubs- und Feiertage und hnliche Einufaktoren zu bercksichtia u gen sind. In verteilten Projekten oder Firmen mu ferner die rtliche o Verfgbarkeit der Mitarbeiter und ggf. die organisatorische Zuordnung u bercksichtigt werden. u Mitarbeiter sind auerdem keine Roboter, die man in beliebigen Formationen zusammenstellen kann und die dann brav zusammenarbeiten, sondern soziale Wesen mit eigenen Erfahrungen, Vorlieben und Abneigungen, Strken und Schwchen. Wenn also 3 Java-Programa a mierer verfgbar sind, heit das noch lange nicht, da diese Personen u beliebig austauschbar sind. Bei jedem Wechsel des Arbeitsgegenstands mu sich ferner ein Mitarbeiter immer erst in die neue Aufgabenstellung und in den aktuellen Stand des Projekts einarbeiten, was viel Zeit kostet. In dieser Zeit ist der Mitarbeiter noch unproduktiv, weil er keine Projektergebnisse erstellt; im Gegenteil kostet er seine Kollegen, die ihn einweisen mssen, u
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

20

zustzlich Zeit. Ein zu huger Wechsel des Arbeitsgegenstands und a a hektisches Umdirigieren von Mitarbeitern ist also nicht sinnvoll.

7.2

Ressourcenbedarf

Die bentigten Personalressourcen fr ein gesamtes Projekt knnen o u o anhand der Aufgabenzerlegung, die dem Netzplan zugrunde liegt, zusammengestellt werden. Fr jeden nicht weiter zerlegten Vorgang mu u der Arbeitsaufwand und die erforderliche Qualikation geschtzt wera den. Mit den ublichen Schtzverfahren erhlt man zunchst nur den a a a Aufwand in Personentagen (oder in einer anderen Einheit). Die Programmierung eines Moduls knnte bspw. 20 Personentage bentigen. o o Erbracht werden kann diese Arbeitsleistung auf ganz unterschiedliche Art: durch einen Mitarbeiter, der 20 Arbeitstage lang ununterbrochen an der Aufgabe arbeitet durch zwei parallel arbeitende Mitarbeiter an 10 Arbeitstagen durch zwei Mitarbeiter, von denen einer 15 Arbeitstage ganztags und der andere 10 Arbeitstage halbtags an der Aufgabe arbeitet usw. Wenn Dauer und Aufwand fr einen Vorgang gegeben sind, beu rechnet sich die durchschnittliche Anzahl der bentigten Mitarbeiter o als
Aufwand (in Personentagen) Dauer (Tagen)

Bei 30 Personentagen Aufwand und 5 Tagen Dauer mten also durchu schnittlich 6 Mitarbeiter an der Aufgabe arbeiten. Fr die Einsatzplanung nehmen wir nun zunchst vereinfachend u a an, da jeder Vorgang v zum Zeitpunkt FAZ(v) beginnt und zum Zeitpunkt FEZ(v) endet und whrend dieser Zeit gleichviele Mitarbeiter a daran arbeiten. Betrachten wir hierzu ein einfaches Beispiel mit 4 Vorgngen: a

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

21

Vorgang A B C D

FAZ 0 2 5 2

D 3 3 3 4

FEZ 3 5 8 6

Aufwand 3 9 3 4

Anzahl der Mitarbeiter

11 00 D 11 00 11111 00000 1111 0000 11 00 D 1111 0000 11111 00000 11111 00000 1111 0000 11111 00000 D 11 00 B 11111 00000 11 00 11111 00000 11111 00000 11111 00000 C 11 00 11111 00000 11111 00000 11111 00000 A 00000 11111 11111 00000 11111 00000 11111 00000
Abbildung 12: Aufwandsverteilung

Zeit

Bild 12 zeigt die resultierende Zahl bentigter Mitarbeiter uber die o Zeit hinweg. Diese Zahl schwankt erheblich. Sind ausreichend Mitarbeiter vorhanden, wre ein Teil oft unbeschftigt. Sind weniger als a a die Maximalzahl Mitarbeiter vorhanden, ist die Einsatzplanung falsch und mu angepat werden.

7.3

Kapazittsausgleich a

Vorgehensweisen beim Kapazittsausgleich sind: a Verschiebung innerhalb der Puerzeiten: wenn man im Beispiel in Bild 12 Vorgang D um eine Zeiteinheit nach hinten schiebt, reduziert sich die Maximalzahl der Mitarbeiter von 5 auf 4. Stauchung: Bei einer Stauchung eines Vorgangs wird dessen Dauer verringert, indem die Zahl der Mitarbeiter erhht wird. In uno
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

22

serem Beispiel knnte Vorgang D auch in 2 Zeiteinheiten durch 2 o Mitarbeiter bearbeitet werden. Streckung: Bei einer Streckung eines Vorgangs wird umgekehrt die Dauer erhht, wodurch die Zahl der Mitarbeiter durchgehend oder o streckenweise reduziert werden kann. Nehmen wir an, in unserem Beispiel wird Vorgang B durch 3 Mitarbeiter parallel bearbeitet. Wenn wir stattdessen einen Mitarbeiter einen Tag spter anfangen a lassen, dauert B 4 Zeiteinheiten, und es ergibt sich die in Bild 13 gezeigte Verteilung5 . Alternativ knnten wir einen Mitarbeiter 4, o einen 3 und einen 2 Zeiteinheiten lang fr B einsetzen. u

Anzahl der Mitarbeiter

1111111 0000000 1111 0000 1111111 0000000 D 1111 0000 1111111 0000000 1111 0000 B 1111111 0000000 1111 0000 11111 00000 11111 00000 11111 00000 1111111 1111 0000 11111 00000 11111 00000 A 0000000 C 11111 00000 1111111 0000000 11111 00000

Zeit

Abbildung 13: ausgeglichenere Aufwandsverteilung Aufteilung und Unterbrechung: Hier wird eine Aufgabe mit Unterbrechungen bearbeitet. Dies ist nicht unproblematisch, da neue Einarbeitungsaufwnde entstehen knnen und die Aufteilung dann a o nicht aufkommensneutral ist. Verlngerung der Projektdauer: Wenn die vorgenannten Verfahren a nicht zum Erfolg fhren, kann die Projektdauer verlngert werden. u a Alle vorstehenden Verfahren gehen davon aus, da die verfgbaren u Ressourcen unverndert bleiben. Man kann natrlich auch auf dieser a u Seite ansetzen und durch Uberstunden, Neueinstellung, Fremdvergabe von Teilaufgaben usw. die verfgbare Kapazitt erhhen. u a o
5

Hierbei ist unterstellt, da C beginnen kann, bevor B komplett abgeschlossen

ist.

c 2003 Udo Kelter

Stand: 20.03.2003

Netzplantechnik

23

Fr die Anordnung der Vorgnge werden trotz allem oft Alternatiu a ven verbleiben. Bei der Wahl zwischen den Alternativen sind folgende Optimierungskriterien abwendbar: fr besonders unsicher schtzbare Vorgnge mglichst hohe Pueru a a o zeiten freilassen (d.h. deren Vorgnger nicht strecken und mglichst a o frh anordnen) u Wenn man das Risiko fr Verzgerungen des Gesamtprojekts miu o nimieren mchte (weil eine saftige Konventionalstrafe droht), wird o man alle Vorgnge mglichst frh anordnen. Nachteil hiervon ist a o u bei langlaufenden Projekten, da sehr frh viel Kapital eingesetzt u wird, das nanziert werden mu, sofern der Kunde erst bei Abnahme zahlt. Wenn man umgekehrt den Kapitaleinsatz minimieren mchte, wird o man Vorgnge mglichst spt anordnen. a o a

Literatur
[PM] Kelter, U.: Lehrmodul Projektmanagement; 2001

Glossar
Balkenplan: Darstellungsform eines Netzplans; Vorgnge werden als waaa gerechte Balken dargestellt, Reihenfolgeabhngigkeiten als Pfeile zwia schen den Balken Kapazittsausgleich: Bildung eines Terminplang zu einem Netzplan, bei a dem Spitzenwerte in den Ressoucenanforderungen vermieden werden, indem Vornge innerhalb von Puerzeiten geeignet angeordnet und a ggf. gestreckt oder gestaucht werden kritischer Pfad: Menge der Vorgnge, deren Puerzeit Null ist a Meilenstein: denierter Punkte zu haben, an dem bestimmte Projektziele erreicht werden (sollen) und der Fortschritt des Projekts uberpr ft u werden kann Netzplan: Strukturierung eines Projekts in einzelne Vorgnge und Reihena folgeabhngigkeiten zwischen diesen; kann als Graph (als Vorgangsa
c 2003 Udo Kelter Stand: 20.03.2003

Netzplantechnik

24

knotennetz oder Vorgangspfeilnetz) oder Balkenplan dargestellt werden Puerzeit (eines Vorgangs): Zeit, um den ein Vorgang zeitlich gestreckt oder spter als am fr hsten Anfangszeitpunkt gestartet werden kann, a u ohne da die Gesamtdauer des Projekts dadurch verlngert wird a Puerzeit, freie (eines Vorgangs): Zeit, die ein Vorgang lnger dauern a oder versptet anfangen darf, ohne da deswegen irgendein anderer a Vorgang spter anfangen mu a Rckwrtsrechnung: Verfahren, das f r einen Netzplan die sptesten u a u a Anfangs- und Endzeitpunkte der Vorgnge sowie den kritischen Pfad a berechnet; der Netzplan wird hierzu zeitlich r ckwrts durchlaufen u a Vorgangsknotennetz: Darstellungsform eines Netzplans, bei der jeder Vorgang durch einen Knoten und jede Reihenfolgeabhngigkeit durch a eine Kanten dargestellt wird Vorgangspfeilnetz: Darstellungsform eines Netzplans, bei der jeder Vorgang durch einen Pfeil dargestellt wird; Knoten stellen Ereignisse (oder Meilensteine) dar Vorwrtsrechnung: Verfahren, das f r einen Netzplan die fr hesten a u u Anfangs- und Endzeitpunkte der Vorgnge berechnet; der Netzplan a wird hierzu zeitlich vorwrts durchlaufen a

c 2003 Udo Kelter

Stand: 20.03.2003

Index
Balkenplan, 3, 23 Einsatzplanung, 18 FAZ(v), 9 FEZ(v), 9 FP(v), 13 fr hster Anfangszeitpunkt, 9 u fr hster Endzeitpunkt, 9 u GP(v), 11 Kapazittsausgleich, 18, 21, 23 a Optimierungskriterien, 23 kritischer Pfad, 11, 23 kritischer Vorgang, 11 Meilenstein, 7, 23 Nachfolger, 6 Netzplan, 3, 23 Auswertung, 8 Bildung von Teilaufgaben, 4 Hierarchie, 17 minimale Gesamtdauer, 9 Startvorgang, 8 Strukturierung, 17 Teildiagramm, 17 Zielvorgang, 8 Puerzeit, 11, 24 freie, 13, 24 Gesamtpuerzeit, 11 Qualikation, 5 Ressourcenplanung, 18 Rolle, 5 R ckmeldeliste, 18 u R ckwrtsrechnung, 10, 24 u a SAZ(v), 10 SEZ(v), 10 Startvorgang, 8 Stauchung, 21 Streckung, 22 Teilaufgabe, 4 Teildiagramm, 17 Terminliste, 18 Vorgnger, 6 a Vorgang, 4 kritischer, 11 Reihenfolge AA-Beziehung, 14 Abstnde, 16 a AE-Beziehung, 15 EA-Beziehung, 13 EE-Beziehung, 15 Verfeinerungshierarchie, 4 Wartezeiten, 16 Vorgangsknotennetz, 6, 24 Vorgangsliste, 18 Vorgangspfeilnetz, 6, 24 Vorwrtsrechnung, 9, 24 a Wartezeit, 16 Zielvorgang, 8

25