Tempelmeier (2018), Teil B, Aufgabe B3.4
Kapazit¨atsbelastungsausgleich
Belastung
Periode
A
B
C
Kapazität
Ressourcen
33.4.1 Priorit¨atsregelverfahren
Heuristisches L¨osungsverfahren
• Initialisierung
– Mengen An (begonnen) = {}
– Mengen Cn (fertig) = {}
– D n (einplanbar) = {}
– F
r
= K
r
(r = 1, 2, ..., R) (Freie Kapazit¨at)
– t := 0
• Schritt 1: Einplanung aller zum Zeitpunkt t einplanbaren AG
a) Ermittle die aktuell einplanbaren Vorg ¨ang e unt er Beachtung der Projektstruk-
tur und der Kapazit¨aten der Ressourcen. Falls die Menge Dn leer ist, gehe zu
Schritt 2.
b) Lege Priorit¨atswerte der einplanbaren AG fest
c) Auswahl des n¨achsten AG j gem¨aß Priorit¨aten
d) Einplanung des AG j: Starttermin(j) = t Endtermin(j) = t + d(j) Restka-
pazit¨at der Ressource r: F
r
= F
r
−k
jr
Menge der begonnenen AG: An An+j
Gehe zu Schritt 1a
• Schritt 2: N¨achster Einplanungszeitpunkt
a) Falls An und Cn alle Auftr¨age enthalten, Stop.
206