EOR project networks

Abstract

This paper considers project networks all of whose nodes have an exclusive-or entrance and whose arc weights consist of the execution probabilities and distribution functions of the durations of the respective project activities. EOR networks have some nice properties, for example, a set of Markov renewal processes can be assigned to such a network. The renewal functions of those processes correspond to special activation functions of the network and can (approximately) be computed very efficiently. At last a method for the complete evaluation of an EOR project network in the sense of time planning is presented.

Zusammenfassung

Die Arbeit befaßt sich mit Netzplänen, deren Knoten sämtlich einen Exclusiv-Oder-Eingang haben und deren Pfeilbewertungen die Ausführungswahrscheinlichkeiten und Verteilungs-funktionen der Dauern der betreffenden Projektvorgänge beinhalten. EOR-Netzpläne haben einige interessante Eigenschaften; beispielsweise kann eine Menge von Markowschen Erneuerungsprozessen einem solchen Netzplan zugeordnet werden. Die Erneuerungsfunktionen dieser Prozesse entsprechen speziellen Aktivierungsfunktionen des Netzplans und können (approximativ) auf sehr effiziente Weise berechnet werden. Zuletzt wird eine Methode zur vollständigen Auswertung eines EOR-Netzplans angegeben.