Symbole
d
j
Dauer des Arbeitsgangs j
d
jn
zeitlicher Mindestabstand zwischen dem Ende des Arb eitsgangs j und dem Beginn
des Arbeitsgangs n
FAZ
j
fr¨uhestm¨oglicher Anfangszeitpunkt d es Arbeitsgangs j
FEZ
j
fr¨uhestm¨oglicher Endzeitpunkt des Arbeitsgangs j
N
j
Indexmenge der direkten Nachfolger d es Arbeitsgangs j
SAZ
j
sp¨atestzul¨assiger Anfangszeitpunkt des Arbeitsgangs j
SEZ
j
sp¨atestzul¨assiger Endzeitpunkt des Arbeitsgangs j
V
j
Indexmenge der direkten Vorg¨anger des Arbeitsgangs j
Vorw¨artsrechnung
FAZ
0
= 0
FEZ
j
fr¨uhestm¨oglicher Endzeitpunkt des Arbeitsgangs j
= FAZ
j
+ d
j
FAZ
j
= max
v∈ V
j
FEZ
v
fr¨uhestm¨oglicher Endzeitpunkt des Arb eitsgangs v
+ d
vj
Mindestabstand zwischen
dem Ende des Arbeitsgangs v und
dem Beginn des Arbeitsgangs j
R¨uckw¨artsrechnung
SEZ
J
= FEZ
J
SAZ
j
sp¨atestzul¨assiger Anfangszeitpunkt des Arbeitsgangs j
= SEZ
j
− d
j
SEZ
j
= min
n∈N
j
SAZ
n
sp¨atestzul¨assiger Beginn des Arbeitsgangs n
− d
jn
Mindestabstand zwischen dem
Ende des Arbeitsgangs j und
dem Beginn des Arbeitsgangs n
Pufferzeiten
GP
j
= SAZ
j
− FAZ
j
= SEZ
j
− FEZ
j
68