Dirk Mattfeld Richard Vahrenkamp. Logistiknetzwerke. Modelle für Standortwahl. und Tourenplanung. 2., aktualisierte und überarbeitete Auflage

Größe: px

Ab Seite anzeigen:

Download "Dirk Mattfeld Richard Vahrenkamp. Logistiknetzwerke. Modelle für Standortwahl. und Tourenplanung. 2., aktualisierte und überarbeitete Auflage"

Hansl Wagner
vor 6 Jahren
Abrufe

1 Dirk Mattfeld Richard Vahrenkamp Logistiknetzwerke Modelle für Standortwahl und Tourenplanung 2., aktualisierte und überarbeitete Auflage 4^ Springer Gabler

2 Inhaltsverzeichnis Vorwort zur 2. Auflage Vorwort zur 1. Auflage V VI Teil I: Grundlagen 1 Modellierung von Logistiknetzwerken Anwendungen der Netzwerkmodellierung Typen von Netzwerkmodellen Eigenschaften von Verkehrsnetzen Kosten- und Nutzenrelationen von Netzwerken Grundlagen der Netzwerkmodellierung Ungerichtete Netzwerke Gerichtete Netzwerke Bipartite Netzwerke Bewertungen in Netzwerken Euklidische Daten und lp-metriken Geografische Daten Verkehrsnetz-Daten Eigenschaften bewerteter Netzwerke Erfüllung der Dreiecksungleichung Symmetrische Daten Abstrakte Daten 25 Weiterführende Literatur 25 2 Bäume und Baumalgorithmen Eigenschaften von Bäumen Der Wurzelknoten Bäume mit besonderen Eigenschaften Das Auffinden von bipartiten Netzwerken Spannende Bäume Bewertete Bäume Kürzeste aufspannende Bäume Eigenschaften des kürzesten aufspannenden Baums Weitere Fragestellungen Aufspannende Bäume mit Knotengradbeschränkungen Steiner-Bäume 42 Weiterführende Literatur 45 VII

3 3 Algorithmen und Datenstrukturen für Netzwerke Komplexität von Algorithmen Laufzeitanalysen Polynomiale Verfahren Heuristische Verfahren Repräsentation von Netzwerken Statische Datenstrukturen Dynamische Datenstrukturen Vergleichende Bewertung der Repräsentationen Suchalgorithmen für Netzwerke Breitensuche Tiefensuche 68 Weiterführende Literatur 71 4 Kürzeste W ege in N etzwerken Grundlegende Fragestellungen Baumalgorithmen Der Dijkstra-Algorithmus Das Label-Correcting-Verfahren Das zweiseitige Dijkstra-Verfahren 87 Weiterführende Literatur 95 Teil II: Standorte 5 Modelle und Standortwahl Das Centerproblem Das 1-Center-Problem Das p-center-problem Covering-Probleme Das Covering Location Problem Das Maximal Covering Location Problem Das Median-Problem Das Problem der Konsumgüter-Distribution Die Ansiedlung von Retail-Ketten 144 Weiterführende Literatur Transport- und Zuordnungsmodelle 147 VIII 6.1 Das Transportmodell Das einstufige Transportmodell Mehrstufige Transportmodelle Das Zuordnungsproblem Heuristiken zur Lösung des Zuordnungsproblems Der klassische ungarische Algorithmus 172

4 6.3 Das kapazitierte Warehouse Location Problem 185 Weiterführende Literatur Hub-Konfigurationen in Paket- und Airline-Netzen Vorteilhaftigkeit von Hub-Konfigurationen Möglichkeiten der Netz-Konfiguration Statische Modelle ohne Zeitstrukturen Überblick Heuristiken für das p-hub-median-problem Integer Programming Ansätze für Hub-Probleme Hub-Konfiguration mit Routen- und Zeitstrukturen 213 Weiterführende Literatur 217 Teil III: Tourenplanung 8 Kantenorientierte Rundreisen Euler-Netzwerke und Euler-Touren Bestimmung einer distanz-minimalen Briefträgertour 224 Weiterführende Literatur Knotenorientierte Rundreisen Grundbegriffe des Travelling Salesman Problems Hamiltonsche Zyklen Offene und geschlossene Touren Die Existenz von Hamiltonschen Zyklen und Wegen Untere Schranken für das TSP Das Zuordnungsproblem Der aufspannende Baum Held-Karp-Schranke Heuristiken für das TSP Tourenkonstruktions-Heuristiken Touren Verbesserung mit lokalen Suchverfahren Branch-and-Bound-Verfahren für das TSP Branching und Bounding Relaxation über das Zuordnungsproblem Relaxation über das Eins-Baum-Problem 273 Weiterführende Literatur Tourenplanung in der Auslieferung Das Standardproblem der Tourenplanung Konstruktionsheuristiken Tabu-Suche für das VRP 290 IX

5 10.2 Tourenplanung mit Kundenzeitfenstern Die Erweiterung von Heuristiken um Zeitfensterrestriktionen Dynamische Optimierung für das TSP mit harten Zeitfenstern Eine Heuristik zur Tourenplanung mit harten Zeitfenstern Übersicht über weitere Ansätze 317 Weiterführende Literatur 322 Literatur 323 Stichwortverzeichnis 335 X

Ähnliche Dokumente

Logistik: Rundreisen und Touren

Logistik: Rundreisen und Touren 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Von Universitätsprofessor Dr. Wolfgang