9 Distributionsplanung Flashcards
Definieren sie Distribution
Physische Bereitstellung der vom Kunden gekauften Güter/Dienstleistungen (Nutzung der vorhandenen Kundenkapazitäten)
Was ist der Ausgangspunkt eines einstufigen Transportproblems?
- Ein bestimmtes Produkt wird an mehreren Standorten (Quellen) hergestellt und muss an verschiedene regional vertielte Abnehmerzentren (Senken) ausgeliefert werden.
Transportmittel und -wege sind gegeben
Welche Problemstellung liegt dem Einstufigen Transportproblem zugrunde?
Welches Abnehmezentrum welche Menge aus welchem Standort
Ziel: Summe Transportkosten minimieren
Nennen sie zwei Lösungsansätze für ein Einstufiges Transportproblem.
- Eröffnungsverfahren (z.b. Vogel’sche Approximation) - Optimierungsverfahren (z.B. MODI-Methode)
Beschreiben sie in 4 Schritten die Vogelsche Approximation.
- Differenzen bestimmen (für jede Zeile und Spalte wird Diff der beiden niedrigsten Werte bestimmt)
- Allokation (Zelle mit den geringsten Transportkosten in Zeile/Spalte kriegt max. Kap.
- Differenz erneut bestimmen ohne bereits verwendete
- Wiederholen von Schr. 2-4 bis Nachfrage erfüllt ist
Ausgangspunkt Tourenplanung
- Einem Standort sind mehrere Abnehmerzentren zugeordnet, die von diesem beliefert werden sollen
- Es stehen Transportmittel mit beschränkter Kapazität zur Verfügung
Problemstellung Tourenplanung
Welche Abnehmerzentren sollen zu einer Tour zusammengefasst werden und in welcher Reihenfolge sollen die Touren die Abnehmerzentralen beliefern, so dass die Summe der Transportkosten minimal wird?
Vorgehen Sweep Algorithmus
Nenne sie einige Erweiterungsmöglichkeiten des Sweep Algorithmuses
- Betrachtung mehrerer Depots
- Berücksichtigung unterschiedlicher Fahrezugtypen (Gesch. Kap)
- Dynamische Modelle mit Zeitfenstern für Auslieferung
- Pick-up and delivery Probleme
- Strafkosten für Nichtlieferung
Wann treten Probleme bei der Übertragung der Ergebnisse von Tourenproblemen in die Praxis auf?
Sperrung einer Straße
Empfänger nicht Anwesend
Ein Fahrzeug fällt aus
