Distributionslogistik: Kürzeste Wege

Distributionslogistik
1. Verfahren zur Ermittlung kürzester Wege
1.1 Verfahren zum Aufbau eines Minimalgerüsts
1.2 Verfahren zum Aufbau eines optimalen Wurzelbaums
1.3 Verfahren zur Ermittlung der Entfernungsmatrix
1.4 Verfahren zur Lösung des Rundreiseproblems
2. Transportplanung
2.1 Problembeschreibung des Klassischen Transportproblems
2.2 Eröffnungsverfahren
2.2.1 Überblick
2.2.2 Nord-West-Ecken-Methode
2.2.3 Matrixminimumverfahren
2.2.4 Zeilen-Spalten-Sukzessionsverfahren
2.2.5 Frequenzmethode
2.2.6 Vogelsche Approximationsmethode
2.3 Verbesserungsverfahren
2.3.1 MoDi-Methode
2.3.2 Stepping-Stone-Verfahren
2.4 Erweiterungen
Beispiel zum Verfahren von Dijkstra
Für das nachstehende Netzwerk sind mit Hilfe des Algorithmus´ von DIJKSTRA die kürzesten Verbindungen von Ort 3 zu allen anderen Orten zu bestimmen:
1
2
6
3
3
1
6
4
4
2
4 5
5
6
5
2
Beispiel zum Verfahren von Floyd
Im Rahmen der Neuplanung von innerbetrieblichen Transporten zwischen fünf verschiedenen zum Teil neu hinzugekommenen Zweigstellen eines Unternehmens sind die folgenden
direkten Verbindungen, gemessen in Zeiteinheiten (ZE), ermittelt worden:
9
2
3
5
1
2
8
4
4
8
5
1
3
Bestimmen Sie mit Hilfe des Verfahrens von FLOYD die kürzesten Wege zwischen den
einzelnen Standorten. Erstellen Sie dabei auch die Umwegematrix als Nachfolgermatrix.
Wie würde der Transport von Zweigstelle 1 zu Zweigstelle 5 realisiert werden?

Download Report