Aufgabe A3.1 Leistungsabstimmung
# Modell
# Fließbandabstimmung
set AG ; # Menge der Arbeitselemente
set STAT; # Menge der potentiellen Stationen
set NACH {AG}; # Nachfolger-Arbeitselemente
param LetztAG symbolic in AG;
param t {AG} >= 0; # Arbeitselementzeit
param Taktzeit > 0; # Taktzeit
var X {AG,STAT} binary; # Zuordnung Arbeitselement zu Station
var Y {STAT} binary; # Auswahl Station m
minimize Anzahl:
sum {m in STAT} (Y[m]);
subject to Stationszeit {m in STAT}:
sum {i in AG} t[i] * X[i,m] <= Taktzeit*Y[m];
subject to Zuordnung {i in AG}:
sum {m in STAT} X[i,m] = 1;
subject to Reihenfolgen {i in AG diff {LetztAG}, j in NACH[i]}:
sum {m in STAT} m*X[i,m] <= sum {m in STAT} m*X[j,m];
#Daten
set AG := 1 2 3 4 5 6 7 8 ;
set STAT := 1 2 3 4 5 6 7 8;
param Taktzeit := 10;
param LetztAG := 8;
param t := 1 6 2 4 3 3 4 2 5 6 6 5 7 2 8 2;
set NACH[1] := 2 4;
set NACH[2] := 3;
set NACH[3] := 7;
set NACH[4] := 5 6;
set NACH[5] := 8;
set NACH[6] := 8;
set NACH[7] := 8;