Modell
II
x
ij
∈ {0, 1} i ∈ I, j ∈ J
y
ik
∈ {0, 1} i ∈ I, k ∈ K
Beispiel
Mittlere Belastung der Mas chine I durch Produktart j
Maschinen-
Erzeugnisart
typ
E1 E2 E3 E4 E5 E6 E7 Summe
M1 0.3 – – – 0.6 – – 0.9
M2
– 0.3 – 0.3 – – 0.1 0.7
M3
0.4 – – 0.5 – 0.3 – 1.2
M4
0.2 – 0.4 – 0.3 – 0.5 1.4
M5
– 0.4 – – – 0.5 – 0.9
M6
– 0.2 0.3 0.4 – – 0.2 1.1
Optimierungsmodell
Optimale L¨osung
Maschinen- Erzeug- Maschi- Rest-
gruppe nisse nen kapazit¨at
1 E2, E4, E6 M2, M3, M5, M6 M2(0.4), M3(0.2), M5(0.1), M6(0.4)
2 E1, E5 M1, M3, M4 M1(0.1), M3(0.6), M4(0.5)
3 E3, E7 M2, M4, M6 M2(0.9), M4(0.1), M6(0.5)
16.3 Sortierung der Maschinen/Produkt-Matrix
Maschinen/Produkt-Matrix
Pro dukt
1 2 3 4 5 6
Maschine 1 1 1
2 1 1
3 1 1
4 1 1 1
5 1 1 1
107