11.3 Dynamische Losgr¨oßenplanung – Das Problem
Losgr¨oßenplanung – Entscheidungsproblem
• Bestimme kostenminimale Losgr¨oßen
• unter Ber¨ucksichtigung
– periodenspez ifischer (dynamischer) Nachfragemengen
– periodenspez ifischer Produktionskapazit¨aten
– der Erzeugnis- und Prozeßstruktur
Optimierungsmodell
MLCLSP – Multi-Level Capacitated Lot Sizing Problem
MinimiereZ =
K
X
k=1
T
X
t=1
s
k
·γ
kt
+ h
k
·y
kt
u. B. d. R.
y
k,t−1
+ q
k,t−z
k
−
X
i∈N
k
a
ki
· q
it
− y
kt
= d
kt
k = 1, 2, . . . , K; t = 1, 2, . . . , T
X
k∈K
j
tb
k
·q
kt
+ tr
k
· γ
kt
≤ b
jt
j = 1, 2 , . . . , J; t = 1, 2, . . . , T
q
kt
− M · γ
kt
≤ 0
q
kt
≥ 0 k = 1, 2, . . . , K; t = 1, 2, . . . , T
y
kt
≥ 0 k = 1, 2, . . . , K; t = 1, 2, . . . , T
y
k0
= 0; y
kT
= 0 k = 1, 2, . . . , K
γ
kt
∈ {0, 1} k = 1, 2, . . . , K; t = 1, 2, . . . , T
56