Das Kernproblem jeder Transportplanung ist in jedem Unternehmen mit verschiedenen Produktions- und Verkaufsstätten die Verteilung der produzierten Einheiten in den einzelnen Verkaufsorten. Es ist festzulegen, welcher Produktionsstandort welches Abnehmerzentrum mit welcher Menge des Produkts beliefert.
Im Mittelpunkt der Transportplanung steht die Wahl der Transportwege und die Bestimmung der jeweiligen Transportmengen, aus denen dann die einzelnen Touren entstehen. Bei der Tourenplanung sind Entscheidungen über die aggregierten Transportströme zu treffen.
Eine Koordination der Transportströme ist nach zwei Kriterien möglich und mit der Planung vorzunehmen. Als erstes kann eine feste Zuordnung von Abnehmerzentren zu Produktionsstätten erfolgen, was zu geringem Koordinationsaufwand, aber nicht zu minimalen Transportkosten führt. Eine zweite Zuordnung kann in Abhängigkeit von der spezifischen Bedarfssituation der Abnehmerzentren erfolgen, hier steht die transportkostenminimale Belieferung der Verkaufsstätten im Vordergrund.
Ausgangspunkt meiner Ausführungen wird eine beliebige Zuordnung der Abnehmerzentren zu den Produktionsstandorten sein. Das klassische Transportproblem lässt sich somit definieren.
[...]
Inhaltsverzeichnis
1. Die Transportplanung
1.1 Das klassische Transportproblem
1.2 Modellannahmen
2. Die Verfahren der Transportoptimierung
2.1 Das Nordwest – Ecken – Verfahren
2.2 Das Matrixminimumverfahren oder Methode des kleinsten Elements
2.3 Das Vogelsche Approximationsverfahren
2.4 Das Stepping – Stone – Verfahren
2.5 Das MODI – Verfahren
2.6 Der Simplexalgorithmus
2.7 Weitere Verfahren
3. Beeinträchtigungen durch gesperrte Strecken
4. Beurteilung der Verfahren
Zielsetzung und thematische Schwerpunkte
Die vorliegende Arbeit untersucht verschiedene wissenschaftliche Verfahren zur Lösung des klassischen Transportproblems in Unternehmen. Das primäre Ziel ist es, unter Anwendung unterschiedlicher Optimierungsmethoden eine kosteneffiziente Verteilung von produzierten Gütern auf verschiedene Absatzmärkte zu erreichen und die mathematischen Hintergründe dieser Verfahren zu erläutern.
- Grundlagen der Transportplanung und Modellbildung
- Vergleich verschiedener Start- und Verbesserungsalgorithmen
- Einsatz von Software zur effizienten Lösung komplexer Transportmodelle
- Umgang mit Restriktionen wie gesperrten Transportstrecken
- Bewertung der Leistungsfähigkeit und Anwendbarkeit der Verfahren
Auszug aus dem Buch
1. Die Transportplanung
Das Kernproblem jeder Transportplanung ist in jedem Unternehmen mit verschiedenen Produktions- und Verkaufsstätten die Verteilung der produzierten Einheiten in den einzelnen Verkaufsorten. Es ist festzulegen, welcher Produktionsstandort welches Abnehmerzentrum mit welcher Menge des Produkts beliefert.
Im Mittelpunkt der Transportplanung steht die Wahl der Transportwege und die Bestimmung der jeweiligen Transportmengen, aus denen dann die einzelnen Touren entstehen. Bei der Tourenplanung sind Entscheidungen über die aggregierten Transportströme zu treffen.
Eine Koordination der Transportströme ist nach zwei Kriterien möglich und mit der Planung vorzunehmen. Als erstes kann eine feste Zuordnung von Abnehmerzentren zu Produktionsstätten erfolgen, was zu geringem Koordinationsaufwand, aber nicht zu minimalen Transportkosten führt. Eine zweite Zuordnung kann in Abhängigkeit von der spezifischen Bedarfssituation der Abnehmerzentren erfolgen, hier steht die transportkostenminimale Belieferung der Verkaufsstätten im Vordergrund.
Ausgangspunkt meiner Ausführungen wird eine beliebige Zuordnung der Abnehmerzentren zu den Produktionsstandorten sein. Das klassische Transportproblem lässt sich somit definieren.
Zusammenfassung der Kapitel
1. Die Transportplanung: Einführung in die Problematik der Transportlogistik, Definition des klassischen Transportproblems und Darstellung der zugrunde liegenden Annahmen.
2. Die Verfahren der Transportoptimierung: Detaillierte mathematische Beschreibung und Anwendung verschiedener Algorithmen wie dem Nordwest-Ecken-Verfahren, dem Stepping-Stone-Verfahren und dem Simplexalgorithmus.
3. Beeinträchtigungen durch gesperrte Strecken: Analyse der Auswirkungen von nicht verfügbaren Transportwegen auf das Optimierungsmodell und die Anpassung der Kostenmatrix.
4. Beurteilung der Verfahren: Kritische Gegenüberstellung der untersuchten Verfahren hinsichtlich ihrer Effizienz und Eignung für den praktischen Unternehmenseinsatz.
Schlüsselwörter
Transportplanung, Transportproblem, Logistik, Optimierung, Nordwest-Ecken-Verfahren, Matrixminimumverfahren, Vogelsches Approximationsverfahren, Stepping-Stone-Verfahren, MODI-Verfahren, Simplexalgorithmus, Transportkosten, Lieferkapazität, Bedarfsdeckung, Produktionsstandort, Kostenminimierung
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit beschäftigt sich mit der mathematischen Optimierung von Transportvorgängen in Unternehmen, um bei gegebenen Kapazitäten und Bedarfen die Transportkosten zu minimieren.
Welche zentralen Themenfelder werden behandelt?
Die zentralen Felder umfassen die mathematische Modellierung, verschiedene exakte und heuristische Lösungsverfahren sowie den Umgang mit spezifischen Restriktionen im Transportnetzwerk.
Was ist das primäre Ziel der Untersuchung?
Das primäre Ziel ist es, das klassische Transportproblem anhand eines Zementproduzenten in Arabien durch unterschiedliche Verfahren zu lösen und die kostengünstigste Verteilungsstrategie zu ermitteln.
Welche wissenschaftlichen Methoden finden Anwendung?
Zum Einsatz kommen unter anderem die Nordwest-Ecken-Regel, das Matrixminimumverfahren, das Vogelsche Approximationsverfahren, das Stepping-Stone-Verfahren, das MODI-Verfahren sowie die Lösung mittels Simplexalgorithmus.
Was wird im Hauptteil der Arbeit behandelt?
Der Hauptteil gliedert sich in die Vorstellung der mathematischen Grundlagen, die schrittweise Anwendung der Optimierungsalgorithmen auf das Fallbeispiel und die Analyse von Szenarien mit gesperrten Strecken.
Durch welche Schlüsselwörter lässt sich die Arbeit charakterisieren?
Die Arbeit lässt sich durch Fachbegriffe wie Transportoptimierung, Operations Research, Kostenminimierung, Logistik und mathematische Algorithmen charakterisieren.
Wie geht die Autorin mit dem Problem einer gesperrten Strecke um?
Die Autorin setzt für die betroffene Strecke einen unendlich hohen Kostenwert in der Kostenmatrix an, um sicherzustellen, dass dieser Weg bei der Optimierung nicht gewählt wird.
Welchen Stellenwert nimmt die Software WinQSB in der Arbeit ein?
Die Software WinQSB dient als moderne computergestützte Alternative zum Simplexalgorithmus, um zeitaufwendige manuelle Berechnungen zu vereinfachen und die optimale Lösung effizient zu verifizieren.
- Arbeit zitieren
- Kirsten Dettmer (Autor:in), 2002, Durchführung der Transportoptimierung nach verschiedenen Verfahren, München, GRIN Verlag, https://www.grin.com/document/7736
