Prinzipielle Vorgehensweise
Prinzipielle Vorgehensweise
1. Dualvariablen festlegen
2. Kontinuierliche Knapsackprobleme l¨osen (Auslieferungskosten)
3. Bin¨ares Knapsackproblem l¨osen (Standort auswa hl)
4. Klassisches Transportproblem l¨osen (zul¨assige L¨osung)
5. Wenn UB = LB, Stop. Wenn unter (3.) zul¨assige L¨osung gefunden wurde, Stop.
Sonst weiter bei (1.).
5.5 Single Sourcing
Problem: Jeder Abnehmer soll nur von einem Standort aus beliefert werden.
Literaturhinweis
Tempelmeier (2018), Aufgabe A1.5
5.6 Mehrere Kapazit¨atsklassen
Problem: Fixkosten variieren in Abh¨angigkeit von der Gr¨oße einer Fabrik. Degressiver
Kostenanstieg.
Literaturhinweis
Tempelmeier (2018), Aufgabe A1.6
5.7 Simple Plant Location Model f¨ur Au slieferungslager
Literaturhinweis
Helber (2014), Abschnitt 13.2
Problem: Es gibt eine Fabrik. Gesucht sind Standorte f¨ur Auslieferungslager, wo bei die
Transporte von der Fabrik zu den Lagerstandorten mit ber¨ucksichtigt werden m¨ussen.
Modell STANDORT
AL
Symbole
b
i
Kapazit¨at des Lagerstandorts i
ca
i
Transportkosten zwischen der Fabr ik und den potentiellen
Lagerstandorten (i = 1, 2, ..., I)
c
ij
Transportkosten zwischen Lagerstandort i und Abnehmerzentrum j
(pro Mengeneinheit)
d
j
Bedarfsmenge des Abnehmerzentrums j
f
i
Fixkosten pro Jahr am Lagerstandort i
I Anzahl der potentiellen Lagerstandorte (i = 1, 2, ..., I)
J Anzahl der Abnehmerzentren (j = 1, 2, ..., J)
27