Quantitative Logistik für das Supply-chain-Management

Richard Vahrenkamp

• Verlag: De Gruyter Oldenbourg
• Jahr: 2014
• ISBN drucken:
  9783486273694
• eBook-ISBN:
  9783486813982
• Auflage: 1
• Thema: Betriebswirtschaft
• Thema: Verwaltung

Mit dem Supply Chain Management wird eine Koordination im gesamten Netzwerk angestrebt. Nach Darstellung der Grundlagen werden die zentralen Fragestellungen bei der Planung von Supply Chains behandelt.

Inhaltsverzeichnis

• 1. Einleitung
• 2. Grundbegriffe der Netzwerktheorie
• 2.1 Einführung
• 2.2 Ungerichtete Netzwerke
• 2.3 Gerichtete Netzwerke
• 2.4 Bipartite Netzwerke
• 2.5 Bewertete Netzwerke
• 2.6 Eigenschaften von Netzwerken
• 2.6.1 Eigenschaften von Verkehrsnetzen
• 2.6.2 Subadditive Kostenstrukturen in Netzwerken und Netzwerkexternalitäten
• 3. Datenstrukturen und Algorithmen für Netzwerke
• 3.1 Problemstellung
• 3.2 Die Datenstrukturen Feld, Stapel und Schlange
• 3.2.1 Begriffsbestimmungen
• 3.2.2 Die Datenstruktur Stapel
• 3.2.3 Die Datenstruktur Schlange
• 3.3 Komplexität von Algorithmen
• 3.4 Heuristische Verfahren
• 3.5 Branch-and-Bound-Verfahren
• 4. Repräsentation von Netzwerken
• 4.1 Problemstellung
• 4.2 Repräsentation als Knotenfeld und als Kantenfeld
• 4.3 Darstellung als Knoten-Knoten-Adjazenzmatrix
• 4.4 Darstellung als Kostenmatrix
• 4.5 Darstellung als Knoten-Kanten-Inzidenzmatrix
• 4.6 Darstellung der Nachbarn in Feldern
• 5. Suchen in Netzwerken
• 6. Bäume in Netzwerken
• 6.1 Einleitung
• 6.2 Eigenschaften von Bäumen
• 6.3 Das Auffinden von bipartiten Netzwerken
• 6.4 Minimal spannende Bäume
• 6.5 Eigenschaften des kürzesten aufspannenden Baums
• 6.6 Weitere Fragestellungen mit aufspannenden Bäumen
• 6.6.1 Aufspannende Bäume mit Knotengradbeschänkungen
• 6.6.2 Steiner Bäume
• 7. Kürzeste Wege in Netzwerken
• 7.1 Einführung
• 7.2 Baumalgorithmen als Grundlage für Kürzeste-Wege-Verfahren
• 7.3 Das Label-Setting-Verfahren: Der Dijkstra-Algorithmus
• 7.4 Das Label Correcting-Verfahren
• 7.5 Das zweiseitige Dijkstra-Verfahren
• 8. Die Konfiguration von Liefernetzwerken: Transport- und Zuordnungsmodelle
• 8.1 Das Transportmodell
• 8.2 Verfahren zur Bestimmung einer Startlösung
• 8.3 Die Modi-Methode zur Lösung des Transportmodells
• 8.4 Die Konfiguration von Supply Chains in hierarchischen Distributionssystemen
• 8.5 Das Zuordnungsproblem
• 8.6 Heuristiken zur Lösung des Zuordnungsproblems
• 8.7 Der ungarische Algorithmus zur Lösung des Zuordnungsproblems
• 9. Standorte in Netzwerken
• 9.1 Einführung
• 9.2 Das Centerproblem
• 9.3 Das p-Center-Problem
• 9.4 Covering-Probleme
• 9.4.1 Überblick
• 9.4.2 Das Covering Location Problem
• 9.4.3 Das Maximal Covering Location Problem
• 9.5 Das Median-Problem
• 9.6 Das p-Median-Problem und das unkapazitierte Warehouse Location Problem
• 9.6.1 Überblick
• 9.6.2 Die Heuristik von Kuehn und Hamburger für das p-Median-Problem mit Fixkosten - ein einführendes Beispiel
• 9.6.3 Heuristiken zur Lösung des p-Median Problems
• 9.6.4 Ein Branch-and-Bound- Verfahren für das p-Median-Problem
• 9.7 Standortwahl im Transportmodell mit Fixkosten - Das kapazitierte Warehouse Location Problem
• 10. Hub-Konfigurationen in Netzwerken
• 10.1 Einleitung: Transportnetze in Europa und den USA
• 10.2 Grundbegriffe und Vorteilhafligkeit von Hub-Konfigurationen
• 10.3 Möglichkeiten der Netz-Konfiguration
• 10.4 Statische Kostenminimierungsmodelle ohne Zeitstrukturen
• 10.4.1 Überblick
• 10.4.2 Heuristiken für das p-Hub-Median-Problem
• 10.4.3 Integer Programming Ansätze für Hub-Probleme
• 10.5 Hub-Konfigurationen mit Routen- und Zeitstrukturen
• 10.6 Schlussbetrachtung
• 11. Kantenorientierte Rundreisen in Netzwerken
• 11.1 Überblick über Rundreiseprobleme in Netzwerken
• 11.2 Euler-Netzwerke und Euler-Touren
• 11.3 Das minimale Gewichtsmatching zur Erzeugung eines Euler-Netzwerks
• 12. Knotenorientierte Rundreisen in Netzwerken
• 12.1 Einführung
• 12.2 Grundbegriffe des Travelling Salesman Problems
• 12.3 Touren in der euklidischen Ebene
• 12.4 Heuristische Lösungsverfahren für das Travelling Salesman Problem
• 12.5 Tourenkonstruktions-Heuristiken
• 12.5.1 Nächster-Nachbar-Heuristik
• 12.5.2 Einfugeverfahren
• 12.5.3 Einfugeverfahren mit der konvexen Hülle als Starttour
• 12.5.4 Die Heuristik von Christofides
• 12.6 Tourenverbesserungsverfahren
• 12.6.1 Das Austauschverfahren 2-opt
• 12.6.2 Das Austauschverfahren 3-opt
• 12.6.3 Das Austauschverfahren Or-opt
• 12.7 Empirische Erfahrungen mit den Heuristiken
• 12.8 Branch-and-Bound-Verfahren zur Lösung des Travelling Salesman Problems
• 13. Tourenplanung in Versorgungsnetzen
• 13.1 Überblick
• 13.2 Grundlagen der Tourenplanung
• 13.3 Verfahren zur Lösung von Tourenplanungsproblemen
• 13.3.1 Der Sweep-Algorithmus
• 13.3.2 Das Savings-Verfahren
• 13.3.3 Die Zirkelmethode
• 13.3.4 Tour- Verbesserungsverfahren
• 13.4 Neuere Ansätze zur Lösung von Tourenplanungsproblemen
• 13.5 Rechnergestützte T ourenplanungssysteme
• 14. Tourenplanung mit Kundenzeitfenstern
• 14.1 Einleitung
• 14.2 Kürzeste Wege mit Zeitfensterrestriktionen
• 14.3 Die Erweiterung von klassischen Tourenplanungsheuristiken um Zeitfensterrestriktionen
• 14.4 Ein Verfahren der Dynamischen Optimierung für Travelling Salesman Probleme mit harten Zeitfenstem
• 14.5 Ein Verfahren zur Ein-Depot-Tourenplanung mit harten Zeitfenstem
• 14.6 Übersicht über weitere Ansätze
• Literatur
• Stichwortverzeichnis