Merge branch 'treffen1' into documentation
This commit is contained in:
commit
f9f852ced1
2
notes.md
2
notes.md
|
@ -26,7 +26,7 @@
|
|||
- $S = \left\{(o_j,t) | o_j \in O \cup \left\{w_n | n \in \mathbb{N} \wedge w_n \text{ v.d.F. } (1, m) \right\} \wedge o_j \text{ v.d.F. } (d, m, j) \wedge t \in T \forall o \in O : \exists (o,t) \in S\right\}$
|
||||
- indirekt lässt sich durch laufende Operation und Zeitpunkt auch Belegung einer Maschine zu einem Zeitpunkt ermitteln
|
||||
- Optimierung: sparse speichern
|
||||
1. Liste von (T, $o_j$) mit $T \in \mathbb{N}$ (Time), $o_j \in O$ (Tasks)
|
||||
1. Liste von (T, $o_j$) mit $T \in \mathbb{N}$ (Time), $o_j \in O$ (Tasks), j bezeichnet den Job
|
||||
- Operationen:
|
||||
- Vertauschen von 2 Jobs auf einer Maschine, selbstinvers
|
||||
- Verzögern von Operationen (keine expliziten Wartezustände nötig)
|
||||
|
|
Loading…
Reference in a new issue