Anschlusssicherung
Anschlusssicherung
Anschlusssicherung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
LP-<br />
Formulierung<br />
mit<br />
Never-Meet-<br />
Eigenschaft<br />
1.2.4 Nebenpfad: LP-Formulierung mit Never-Meet-Eigenschaft<br />
Setze zu� p ∈ P<br />
�<br />
0 falls Verbindungen auf p eingehalten werden,<br />
Φp =<br />
1 sonst<br />
LP-Formulierung zu TDM (Totel Delay Management):<br />
min T D = �<br />
wp(Yi(p) (1 − Φp) + T Φp)<br />
p∈P<br />
wobei i(p) letztes Ereignis auf p ist. Dabei gelte<br />
1. Yi ≥ d delay<br />
i<br />
für alle i ∈ Edel,<br />
2. Yi − Yj ≤ sa für alle a = (i, j) ∈ Await ∪ Adrive,<br />
3. −MΦp + Yi − Yj ≤ sa für alle p ∈ P, a = (i, j) ∈ p ∩ Achange,<br />
4. Yi ∈ N für alle i ∈ E und<br />
5. Φp ∈ {0, 1} für alle p ∈ P .<br />
Seien die Gewichte wa fest für alle a ∈ A, und zwar<br />
wa = �<br />
p∈P :a∈p<br />
wp<br />
LP-Formulierung zu TDM ist dann<br />
min T D =<br />
�<br />
wa(Yi − Yj) + �<br />
Dabei gelte<br />
a=(i,j)∈A<br />
1. Yi ≥ d delay<br />
i<br />
für alle i ∈ Edel,<br />
a=(i,j)∈Achange<br />
2. Yi − Yj ≤ sa für alle a = (i, j) ∈ Await<br />
waΦa(T − Yj)<br />
� Adrive,<br />
3. −MΦa + Yi − Yj ≤ sa für alle a = (i, j) ∈ Achange,<br />
4. Yi ∈ N für alle i ∈ E,<br />
5. Φa ∈ {0, 1} für alle a ∈ A.<br />
Das TDM hat dieNever-Meet-Eigenschaft, falls zu jeder beliebigen Menge<br />
von Aktivitäten Afix ⊆ Achange die minimale Lösung Y für alle j ∈ E erfüllt:<br />
falls (i1, j), (i2, j) ∈ Afix � �<br />
Await Adrive und Yi2 ≥ 0 dann Yi1 = 0,<br />
bzw.<br />
falls (i1, j) ∈ A und d delay<br />
j > 0 dann Yi1 = 0.<br />
Die Never-Meet-Eigenschaft bedeutet, dass sich im Netz keine zwei verspäteten<br />
Aktivitäten an einem Ereignis treffen.<br />
9