Efficient methods for the allocation of resources in project networks

SummaryThe paper surveys available algorithms for resource allocation in project networks that appear computationally efficient. Three cases of resource allocation are considered: time-cost tradeoff, leveling of resources, and constrained resources. Practical analytical methods that guarantee optimal solutions exist only for the time-cost tradeoff problem. Heuristic procedures for problems with constraints on resources do not guarantee but come close to optimal solutions. Relative advantages of heuristic algorithms cannot be assessed in the absence of large scale empirical comparisons.ZusammenfassungDie vorliegende Arbeit gibt einen Überblick über Algorithmen für die Verteilung der Ressourcen in Netzwerk-Projekten, die rechnerisch effizient erscheinen. Es werden 3 Fälle der Verteilung von Ressourcen betrachtet: „time-cost tradeoff“, „leveling of resources“ und „constrained resources“. Praktische analytische Methoden, die optimale Lösungen garantieren, existieren nur für das „time-cost tradeoff“ Problem. Heuristische Verfahren für Probleme mit Beschränkungen garantieren zwar keine optimalen Lösungen, führen aber eng an sie heran. Die relativen Vorteile, die durch heuristische Programme erzielt werden, können beim Fehlen empirischer Vergleichsmöglichkeiten großen Stils nicht abgeschätzt werden.