12 Das dynamische einstufige Mehr-Produkt-Losgr¨oßenproblem
Modellvarianten
• Mikroperioden-Modelle (Losgr¨oßen- und Reihenfolgen)
• Makroperioden-Modelle (Losgr¨oßen)
12.1 Modellformulierungen
Modell CLSP – ein Makroperioden-Modell
Minimiere Z =
K
X
k=1
T
X
t=1
s
k
·γ
kt
+ h
k
·y
kt
+ p
kt
· q
kt
u. B. d. R.
y
k,t−1
+ q
kt
− y
kt
= d
kt
k = 1, 2, ..., K; t = 1, 2, ..., T
q
kt
− M ·γ
kt
≤ 0 k = 1, 2, ..., K; t = 1, 2, ..., T
CLSP II
K
X
k=1
tb
jk
· q
kt
+ tr
jk
·γ
kt
≤ b
jt
j = 1, 2, ..., J; t = 1, 2, ..., T
K
X
k=1
tb
jk
· q
kt
≤ b
jt
j = 1, 2, ..., J; t = 1, 2, ..., T
K
X
k=1
tb
k
· q
kt
≤ b
t
t = 1, 2, ..., T
Standardformulierung des CLSP
• LP-Relaxation bringt sehr schlechte untere Schranken
• Daher Reformulierungen auf der Basis des K¨urzeste-Wege-Problems und des klassischen unkapaz-
itierten Standortproblems
• Erweiterungsm¨oglichkeiten
38