Zum Inhalt springen

Woche 11 | Session 4: SC Digital Twin - Netzwerkoptimierung (Excel + AnyLogistix)

Kurs: Supply Chain Digitalisierung - Modul 4: Digitale Infrastruktur



GFA fand den optimalen DC-Standort von Grund auf - 1 DC, Transportkosten minimieren.

Diese Session: Nachfrage hat sich verdoppelt, eine neue Fabrik wird benötigt, der bestehende DC-Mietvertrag läuft aus. Muss gleichzeitig entscheiden: welche Fabrik öffnen, welches DC öffnen und wie Flüsse routen.

AttributGFA (Sessions 2 & 3)Netzwerkoptimierung (Diese Session)
Beantwortete FrageWO ein neues DC von Grund auf platzieren?Welche Fabriken/DCs öffnen UND wie Flüsse routen?
ZielTransportkosten minimierenGewinn maximieren (Umsatz − alle Kosten)
EntscheidungsvariablenxDC (Breite), yDC (Länge) - 2 Variablenyᵢ (Fabrik offen), zⱼ (DC offen), xᵢⱼ (Flüsse), qⱼₖ (Flüsse)
VariablentypKontinuierlich - Breite/Länge sind reelle ZahlenGemischt-ganzzahlig - binär (yᵢ, zⱼ) + kontinuierlich (xᵢⱼ, qⱼₖ)
LösungsmethodeGRG Nichtlinear (sphärische Distanz nichtlinear)Simplex LP (alle linearen Nebenbedingungen und Ziel)
KostenkomponenDistanz × Nachfrage × TransportkostenFixkosten + Produktion + Ein-/Ausgangskosten + Transport

2. Fallstudie - Pharmaunternehmen Netzwerkneuentwurf

Abschnitt betitelt „2. Fallstudie - Pharmaunternehmen Netzwerkneuentwurf“

Nachfragedaten - vier Märkte (Jahresnachfrage für den 3-Jahres-Horizont verdoppelt):

MarktJahresnachfrageBreitengradLängengrad
Pune3,15,36018,5273,85
Mumbai3,59,16019,0972,87
Ahmedabad3,10,98023,0272,57
Surat87,60021,1872,83

Hintergrund:

  • Nachfrage in der Westregion wird sich in den nächsten 3 Jahren verdoppeln - aktuelle Kapazität unzureichend.
  • Neue Fabrik bei: Nashik ODER Aurangabad einrichten.
  • DC in Mumbai (aus GFA) Mietvertrag läuft ab - Umzug zu: VAPI ODER V1D (Viwandi).
  • Märkte bleiben: Pune, Mumbai, Ahmedabad, Surat - aber Nachfrage jetzt verdoppelt.
KnotenStandortProd-/Proc-Kosten/EinheitSchlüsseldistanzen
Fabrik 1Nashik7$/Einheit Produktion→ VAPI 144 km, → V1D 129 km
Fabrik 2Aurangabad5$/Einheit Produktion→ VAPI 322 km, → V1D 297 km
DC 1VAPI0.25$ Ein-/Ausgang→ Mumbai 169 km, Pune 298 km, Surat 102 km, Ahm 346 km
DC 2V1D (Viwandi)0.50$ Ein-/Ausgang→ Mumbai 35 km, Pune 151 km, Surat 254 km, Ahm 487 km

Transportkosten: 0,001$/km/Einheit. Umsatz: 15$ pro verkaufter Einheit.


Daten möglicher Fabriken:

FabrikBreiteLängeFixkosten/Jahr ($)Prod.-Kosten/Einheit ($)→ Vapi (km)→ Bhiwandi (km)
Nashik19,9973,792.737.5007144129
Aurangabad19,8875,341.825.0005322297

Daten möglicher Verteilzentren:

DCBreiteLängeFixkosten/Jahr ($)Eingang/EinheitAusgang/Einheit
Vapi20,4272,911.825.0000,250,25
Bhiwandi19,2973,052.737.5000,500,50
DC → Markt-Entfernung (km)MumbaiPuneSuratAhmedabad
Vapi169298102346
Bhiwandi35151244487
VariableTypBedeutung
yᵢBinär 1= 1 wenn i-te Fabrik OFFEN; = 0 wenn NICHT offen. i = 1 (Nashik), i = 2 (Aurangabad)
zⱼBinär 1= 1 wenn j-tes DC OFFEN; = 0 wenn NICHT offen. j = 1 (VAPI), j = 2 (V1D)
xᵢⱼKontinuierlich ≥ 0Von i-ter Fabrik zu j-tem DC gelieferte Menge
qⱼₖKontinuierlich ≥ 0Von j-tem DC zu k-tem Kunden gelieferte Menge (k = 1..4 Märkte)

Big M: eine sehr große Zahl. Wenn Einrichtung offen (y=1 oder z=1), Kapazität = M (unbegrenzt). Wenn geschlossen (=0), Kapazität = 0.


Maximiere Z = Umsatz − Fabrik-Fixkosten − DC-Fixkosten
− Produktionskosten − Eingangskosten − Ausgangskosten
− Fabrik→DC Transportkosten − DC→Kunden Transportkosten
Kosten-/UmsatzkomponenteAusdruckErklärung
UmsatzΣⱼ Σₖ (Rev × qⱼₖ)Rev = 15$/Einheit. Gesamtumsatz = verkaufte Einheiten × Preis.
Fabrik-FixkostenΣᵢ (FK_Fabrik_i × yᵢ)Wenn yᵢ = 0: Kosten = 0. Wenn yᵢ = 1: Fixkosten entstehen.
DC-FixkostenΣⱼ (FK_DC_j × zⱼ)Wenn zⱼ = 0: Kosten = 0. Wenn zⱼ = 1: Fixkosten entstehen.
ProduktionskostenΣᵢ Σⱼ (PK_i × xᵢⱼ)PK_i = Produktionskosten/Einheit (7$ Nashik, 5$ Aurangabad).
EingangsverarbeitungΣᵢ Σⱼ (EK_j × xᵢⱼ)EK_j = Kosten/Einheit für Eingangsverarbeitung im DC j.
AusgangsverarbeitungΣⱼ Σₖ (AK_j × qⱼₖ)AK_j = Kosten/Einheit für Ausgangsverarbeitung im DC j.
Fabrik→DC TransportΣᵢ Σⱼ (TK × dist_ij × xᵢⱼ)TK = 0,001$/km/Einheit.
DC→Kunden TransportΣⱼ Σₖ (TK × dist_jk × qⱼₖ)dist_jk = km von DC j zu Kunde k.

NebenbedingungAusdruckWas sie durchsetzt
BedarfserfüllungΣⱼ qⱼₖ = Dₖ ∀kGesamtlieferungen an Kunde k müssen dem vollständigen Bedarf entsprechen.
FabrikkapazitätΣⱼ xᵢⱼ ≤ M × yᵢ ∀iWenn Fabrik i offen: kann bis zu M Einheiten liefern. Wenn geschlossen: Kapazität = 0.
DC-KapazitätΣₖ qⱼₖ ≤ M × zⱼ ∀jWenn DC j offen: kann bis zu M Einheiten verarbeiten. Wenn geschlossen: nichts.
Flussausgleich im DCΣᵢ xᵢⱼ = Σₖ qⱼₖ ∀jWas in jedes DC fließt, muss gleich dem sein, was herausfließt. Kein Bestand im DC.
Binäre Variablenyᵢ, zⱼ ∈ 1Fabrik öffnen/schließen und DC öffnen/schließen sind binäre Entscheidungen.
Nichtnegativitätxᵢⱼ, qⱼₖ ≥ 0Flussmengen können nicht negativ sein.

Zielfunktion - Gewinn maximieren
max  Σ Rev·Qjk − [ Σ FixFabi·Yi + Σ FixDCj·Zj + Σ ProdFabi·Xij + Σ EinDCj·Xij + Σ AusDCj·Qjk + Σ Transij·Xij + Σ Transjk·Qjk ]
Nebenbedingungen
Σj Qjk = Nachfragek  ·  Σj Xij ≤ M·Yi  ·  Σi Xij ≤ M·Zj
Σi Xij = Σk Qjk (Flussbilanz)  ·  Yi, Zj ∈ 1  ·  Xij, Qjk ≥ 0
Das vollständige Netzwerkoptimierungsmodell - die Binärvariablen Yi / Zj entscheiden, welche Fabriken und DCs geöffnet werden, während Xij / Qjk die Flüsse setzen, alle so gewählt, dass der Umsatz minus Fix-, Produktions-, Handhabungs- und Transportkosten maximiert wird.
Solver-EinstellungWert / Detail
ZielzelleGesamtgewinn-Zelle (Umsatz − Kosten)
AufMax (Maximieren)
Veränderliche Variablenyᵢ (Fabrik binär), zⱼ (DC binär), xᵢⱼ (Fabrik→DC Flüsse), qⱼₖ (DC→Kunden Flüsse)
MethodeSimplex LP - Ziel und alle Nebenbedingungen sind linear
ErgebnisAurangabad Fabrik: OFFEN. VAPI DC: OFFEN. Nashik + V1D: GESCHLOSSEN. Gewinn = ₹59,27,495

Warum Simplex LP (nicht GRG Nichtlinear)? Distanzen werden als feste Eingaben (km-Werte) gegeben - nicht über sphärische Formel berechnet. Zielfunktion und alle Nebenbedingungen sind linear in den Entscheidungsvariablen.


Fabriken
Aurangabad
Nashik
→
Verteilzentren
Bhiwandi
Vapi
→
Kunden
Mumbai
Pune
Surat
Ahmedabad
Das optimierte Netzwerk - das Modell wählt, welche Fabriken und DCs geöffnet werden, und leitet die Nachfrage jedes Marktes über den kostengünstigsten Fabrik→DC→Kunde-Pfad; das Ergebnis plottet ein Tool wie anyLogistix auch auf einer Karte.

Zu öffnende Einrichtungen:

  • Fabrik: Aurangabad - OFFEN (niedrigere Produktionskosten 5$/Einheit vs. Nashik 7$/Einheit)
  • DC: VAPI - OFFEN (niedrigere Ein-/Ausgangskosten 0.25$ vs. V1D 0.50$)
  • Nashik-Fabrik: GESCHLOSSEN. V1D (Viwandi) DC: GESCHLOSSEN.

Produktfluss:

  • Aurangabad Fabrik → VAPI DC → alle 4 Märkte.
  • VAPI DC → Mumbai: 3,59,160 Einheiten. → Pune: 3,15,360 Einheiten. → Surat & Ahmedabad: Bedarf gedeckt.

Optimaler Gewinn: ₹59,27,495 - identisch aus Excel Solver und AnyLogistix.


  • Kontext: Nachfrage verdoppelt → neue Fabrik + DC benötigt. Kandidaten: Nashik/Aurangabad, VAPI/V1D.
  • 4 Entscheidungen: Fabriken öffnen (yᵢ), DCs öffnen (zⱼ), Fabrik→DC Flüsse (xᵢⱼ), DC→Kunden Flüsse (qⱼₖ).
  • Ziel: Gewinn maximieren = Umsatz − alle 7 Kostenkomponen (Fix + variabel + Transport).
  • Big-M-Trick: Wenn Einrichtung geschlossen (0) → Kapazität = 0. Offen (1) → Kapazität = M (unbegrenzt).
  • Flussausgleich: Zufluss zu DC = Abfluss von DC. DCs sind Durchläufer - kein Bestand.
  • Solver: Simplex LP (lineares Modell, binäre Ganzzahlnebenbedingungen). Kontrast mit GFA → GRG Nichtlinear.
  • Ergebnis: Aurangabad Fabrik + VAPI DC. Gewinn = ₹59,27,495. Identisch aus Excel und AnyLogistix.