Modell zur Fließbandabstimmung
Variablen
x
im
= Bin¨arvariable, die den Wert 1 annimmt, wenn
Arbeitselement i der Station m zugeordnet wird
y
m
= Bin¨arvariable, die den Wert 1 annimmt,
wenn Station m errichtet wird
Modell SALBP
Simple Assembly Line Balancing Problem
Minimiere Z =
M
X
m=1
y
m
|
{z }
Anzahl Stationen
u. B. d. R.
I
X
i=1
t
i
· x
im
|
{z }
Stationszeit der Station m
≤ C ·y
m
m = 1, 2, . . . , M
M
X
m=1
x
im
= 1 i = 1, 2, . . . , I
M
X
m=1
m · x
im
|
{z }
Stationsnummer des AE i
≤
M
X
m=1
m · x
jm
i = 1, 2, . . . , I; j ∈ N
i
x
im
∈ {0, 1} i = 1, 2, ..., I; m = 1, 2, . . . , M
y
m
∈ {0, 1} m = 1, 2, ..., M
Beispiel 1
Elementzeiten
i
1 2 3 4 5 6 7 8
t
i
3 1 2 5 4 4 7 1
x =
T
C
=
462
27
= 17.11
22