Outbound Logistics 2 Flashcards
Definiere Transport
Raumüberwindungsprozess von Quellen zu Senken
Definiere Quelle
Angebotsort (Ausgangspunkt des Transports)
Definiere Senke
Nachfrageort (Zielpunkt des Transports)
Ziel Modelle der Transportplanung
Transportkosten minimieren, indem festgelegt wird, welcher Anbieter zu welchem Nachfrager liefert
Variablen des allgemeinen Transportmodells
xij = transportierte Menge des Gutes vom Ort i zu j
Ai = angebotene Menge an Ort i
Nj = nachgefragte Menge an Ort j
i = Index der Angebotsorte
j = Index der Nachfrageorte
cij = Kosten des Transports einer Einheit des Gutes von i zu j
Zielfunktion des variablen Transportmodells
Min Z = Summei(Summej( cij * xij)
Nebenbedingungen des Transportmodells
Angebot = Nachfrage -> alle Anbieter und alle Nachfrager werden befriedigt
-> Summe (xij) = Ai, ∀i (Summe Transportmenge muss Angebotsmenge für alle Orte entsprechen)
-> Summe (xij) = Nj, ∀j (Summe Transportmenge muss Nachfragemenge für alle Nachfrageorte entsprechen
-> xij >= 0, ∀i,j (keine negativen Transportmengen)
Wie viele Nebenbedingungen gibt es beim Transportmodell
-Nebenbedingungen 1: so viele wie Anbieter
-Nebenbedingungen 2: so viele wie Nachfrager
Zielsetzung NW-Ecken-Regel
-Überprüfung, ob ein Problem überhaupt lösbar ist
-Generierung einer (beliebig schlechten) Ausgangslösung
-Konzentration auf die Nebenbedingungen, Ausblenden der Zielfunktion
-Lösungskonstruktion soll möglichst transparent und klar strukturiert erfolgen
Ablauf NW-Ecken Regel
1) Erstellung eines Tableaus mit einzutragendem Materialfluss (von/nach)
2) Eintragung der maximal möglichen Menge rechts oben im Tableau (unter Beachtung der Nebenbedingungen)
-ergo: so viel wie möglich von 1 nach 1
3) Erstellung eines Tableaus mit den Transportkosten
4) Berechnung der Gesamttransportkosten (Menge * den jeweiligen Transportkostensatz)
Wie überprüfen, ob Transportproblem eine Lösung hat?
-NW-Ecken Regel
-alle Werte müssen eintragbar sein, ohne Nebenbedingungen zu vernachlässigen
Zielsetzung Approximationsmethode nach Vogel
-Nutzung aller vorhandenen Informationen
-Generierung einer guten Ausgangslösung
-Vermeidung von Opportunitätskosten
-> Hohe Opportunitätskosten entstehen, wenn statt einer günstigen eine deutlich teurere Verbindung genutzt werden muss
Ablauf Approximationsmethode nach Vogel
1) Leeres Tableau aufstellen (unbedingt oben rechts)
2) für jede Iteration extra Spalte und Zeile machen mit Δi
3) Differenz zwischen den 2 kleinsten Transportkostensätzen jeweils eintragen und höchste Differenz mit * markieren
4) Bei der höchsten Differenz maximale Menge auf die geringeren Kosten
5) Neuen Iterationsprozess starten
6) Am Schluss Summenspalte/-zeile mit allen Mengen
7) Gesamttransportkosten ausrechnen
Zielsetzung Rangfolgeverfahren
-Nutzung aller vorhandenen Informationen
-Generierung einer guten Ausgangslösung
-Lösungskonstruktion soll möglichst transparent und klar strukturiert erfolgen
Ablauf Rangfolgeverfahren
1) Leeres Materialflusstableau erstellen
2) Transportkostentableau aufstellen
3) Jeweils Einplanung größtmöglichster Menge auf kleinstem Transportkostensatz
4) Dann streichen und weitermachen, bis alle Anbieter/Nachfrager bedient
5)) Gesamttransportkosten errechnen