9 Distributionsplanung

Question 1

Definieren sie Distribution

Answer 1

Physische Bereitstellung der vom Kunden gekauften Güter/Dienstleistungen (Nutzung der vorhandenen Kundenkapazitäten)

Question 2

Was ist der Ausgangspunkt eines einstufigen Transportproblems?

Answer 2

• Ein bestimmtes Produkt wird an mehreren Standorten (Quellen) hergestellt und muss an verschiedene regional vertielte Abnehmerzentren (Senken) ausgeliefert werden.

Transportmittel und -wege sind gegeben

Question 3

Welche Problemstellung liegt dem Einstufigen Transportproblem zugrunde?

Answer 3

Welches Abnehmezentrum welche Menge aus welchem Standort

Ziel: Summe Transportkosten minimieren

Question 4

Nennen sie zwei Lösungsansätze für ein Einstufiges Transportproblem.

Answer 4

• Eröffnungsverfahren (z.b. Vogel’sche Approximation) - Optimierungsverfahren (z.B. MODI-Methode)

Question 5

Beschreiben sie in 4 Schritten die Vogelsche Approximation.

Answer 5

1. Differenzen bestimmen (für jede Zeile und Spalte wird Diff der beiden niedrigsten Werte bestimmt)
2. Allokation (Zelle mit den geringsten Transportkosten in Zeile/Spalte kriegt max. Kap.
3. Differenz erneut bestimmen ohne bereits verwendete
4. Wiederholen von Schr. 2-4 bis Nachfrage erfüllt ist

Question 6

Ausgangspunkt Tourenplanung

Answer 6

• Einem Standort sind mehrere Abnehmerzentren zugeordnet, die von diesem beliefert werden sollen
• Es stehen Transportmittel mit beschränkter Kapazität zur Verfügung

Question 7

Problemstellung Tourenplanung

Answer 7

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?

Question 8

Vorgehen Sweep Algorithmus

Answer 8

Question 9

Nenne sie einige Erweiterungsmöglichkeiten des Sweep Algorithmuses

Answer 9

• 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

Question 10

Wann treten Probleme bei der Übertragung der Ergebnisse von Tourenproblemen in die Praxis auf?

Answer 10

Sperrung einer Straße

Empfänger nicht Anwesend

Ein Fahrzeug fällt aus