Logistik: Rundreisen und Touren (Oldenbourgs Lehr- Und Handbücher Der Wirtschafts- U. Sozialw) (German Edition)

Nach einer knappen Zusammenfassung graphentheoretischer Definitionen folgen eine allgemeine Darstellung des Prinzips und der Komponenten von Branch-and-Bound-Verfahren sowie prinzipieller Vorgehensweisen von Heuristiken. Kapitel 2 stellt mit der Behandlung von nichtlinearen Transport- und Umladeproblemen eine Ergänzung der Ausführungen von Band I (Logistik: Transport) dar. In den Kapiteln 3 bis 5 behandeln die Autoren ausführlich symmetrische und asymmetrische Traveling Salesman-Probleme, Briefträgerprobleme in gerichteten, ungerichteten und gemischten Graphen sowie allgemeine Probleme der Tourenplanung. Empfohlene Voraussetzungen: Zum Verständnis des Inhalts dieses Bandes ist es nützlich, wenn der Leser mit Eröffnungs- und Optimierungsverfahren für das klassische Transportproblem sowie mit der Ungarischen Methode zur Lösung des linearen Zuordnungsproblems vertraut ist. Diese Kenntnisse werden in Band I (Logistik: Transport) vermittelt. Das Buch richtet sich an Studierende der Wirtschafts- und Ingenieurwissenschaften. Sie werden an quantitative Methoden zur Lösung logistischer Probleme herangeführt. Dem Praktiker und dem OR-Fachmann wird neben bewährten, klassischen Verfahren der neueste Stand der Forschung zur Lösung der betrachteten Probleme vermittelt. Vorwort Symbolverzeichnis Kapitel 1: Grundlagen 1.1. Definitionen 1.2 Branch-and-Bound- sowie Branch-and-Cut-Verfahren 1.2.1. Grundprinzipien von B&B-Verfahren 1.2.2. Ablauf und Komponenten von B&B-Verfahren 1.2.3. Beispiele 1.2.4. Branch-and-Cut-Verfahren 1.3. Heuristische Verfahren 1.3.1. Überblick 1.3.2. Eröffnungsverfahren 1.3.3. Lokale Such verfahren / Verbesserungs verfahren 1.3.4. Populationsbasierte Verfahren 1.3.5. Unvollständig ausgeführte exakte Verfahren 1.3.6. Relaxationsbasierte Verfahren 1.4. Literatur zu Kapitel 1 Kapitel 2: Einige nicht-klassische Transport- und Umladeprobleme 2.1. Sensitivitätsüberlegungen zum klassischen TPP 2.2. . Verallgemeinerte (lineare) Transport- und Umladeprobleme 2.3. Bottleneck-Transport- und -Umladeprobleme 2.3.1. Das Bottleneck-TPP 2.3.2. Untere und obere Schranken für die Engpasszeit beim Bottleneck-TPP 2.3.3. Überblick über Lösungsverfahren für Bottleneck-TPPe 2.3.4. Ein primales Verfahren für Bottleneck-TPPe 2.3.5. Weitere Bottleneck-TPPe und -Umladeprobleme 2.4. Verallgemeinerte lineare Zuordnungsprobleme 2.4.1. Die betrachteten Probleme 2.4.2. Überblick über Lösungsverfahren 2.4.3. Beispiele für Lösungsverfahren 2.5. Fixkosten-TPPe und-Umladeprobleme 2.5.1. Problemstellung und Überblick über Lösungsverfahren 2.5.2. Eigenschaften von Fixkosten-TPPen und daraus ableitbare Verfahren 2.5.3. Ein B&B-Verfahren 2.5.4. Hinweise zum Rechenaufwand für Fixkosten-TPPe 2.6. Transport- und Umladeprobleme mit sonstigen nichtlinearen Zielfunktionen 2.6.1. Probleme mit konvexen Zielfunktionen 2.6.2. Probleme mit nichtkonvexen Zielfunktionen 2.7. Literaturhinweise zu Kapitel 2 2.8. Aufgaben zu Kapitel 2 Kapitel 3: Traveling Salesman-Probleme 3.1. Grundlagen 3.1.1. Probleme, Definitionen, Anwendungen 3.1.2. Mathematische Formulierungen für TSPe 3.1.3. Lösungsmöglichkeiten für TSPe 3.2.. Heuristische Verfahren 3.2.1. Eröffnungsverfahren 3.2.2. Lokale Suchverfahren/Verbesserungsverfahren 3.2.3. Testergebnisse 3.3. B&B-Verfahren für asymmetrische TSPe 3.3.1. Der Algorithmus von Little et al. (Algorithmus 3.6) 3.3.2. Ein Subtour-Eliminations-Algorithmus (Algorithmus 3.7) 3.3.3. Bounding-Regeln zur Verbesserung von Subtour-Eliminations-Algorithmen 3.4. B&B-Verfahren für symmetrische TSPe 3.4.1. Das 1-Baum-Problem als Relaxation des TSPs 3.4.2. Lagrange-Relaxationen für TSPe 3.4.3. Ascent-Methoden zur Maximierung unterer Schranken 3.4.4. Ein B&B-Verfahren (Algorithmus 3.9) 3.5. Verallgemeinerungen von TSPen 3.5.1. M -Traveling Salesmen - Probleme 3.5.2. Weitere Verallgemeinerungen von TSPen 3.6. Literatur zu Kapitel 3 3.7. Aufgaben zu Kapitel 3 Kapitel 4: Briefträgerprobleme 4.1. Einführung 4.2. Definitionen und Vorüberlegungen zu Lösungsverfahren 4.3. Kostenminimale Erweiterung eines gerichteten Graphen 4.4. Kostenminimale Erweiterung eines ungerichteten Graphen 4.4.1. Lösungsansatz 4.4.2. Zur Lösung von MK-Matching-Problemen 4.5. Kostenminimale Erweiterung eines gemischten Graphen 4.5.1. Übersicht 4.5.2. Das heuristische Eröffnungsverfahren Mixed 1 4.5.3. Ein GRASP-Verfahren 4.5.4. Modellierung des Briefträger-Problems in gemischten Graphen 4.6. Ermittlung einer Euler-Tour in einem Euler-Graphen 4.7. Weitere Briefträgerprobleme 4.8. Literatur zu Kapitel 4 4.9. Aufgaben zu Kapitel 4 Kapitel 5: Tourenplanung 5.1. Grundlagen 5.1.1. Einführung und Definitionen 5.1.2. Klassifikation 5.1.3. Standardprobleme der Tourenplanung 5.1.4. Literaturüberblick 5.2. Modellierung knotenorientierter Probleme 5.2.1. Formulierungen für asymmetrische Probleme 5.2.2. Eine Formulierung für symmetrische Probleme 5.3. Exakte Verfahren für knotenorientierte Probleme 5.3.1. Exakte Verfahren für asymmetrische Probleme 5.3.2. Exakte Verfahren für symmetrische Probleme 5.4. VRPe als Set-Covering-oder Set-Partitioning-Probleme 5.4.1. Prinzipielle Vorgehensweise 5.4.2. Die Technik der Spaltengenerierung 5.4.3. Abschließende Bemerkungen zu Set-Covering und Set-Partitioning 5.5. Heuristische Verfahren für knotenorientierte Probleme 5.5.1. Klassifikation von Heuristiken 5.5.2. Route first-cluster second-Verfahren 5.5.3. Cluster first-route second-Verfahren 5.5.4. Simultane Eröffnungsverfahren 5.5.5. Lokale Suchverfahren/Verbesserungsverfahren 5.5.6. Vergleich der Verfahren anhand von CVRPen 5.5.7. Modifikation der Verfahren für VRPe mit Zeitfenstern 5.5.8. Sonstige knotenorientierte VRPe 5.6. Verfahren für kantenorientierte Probleme 5.6.1. Eine mathematische Formulierung für das CCPP 5.6.2. Ermittlung unterer Schranken 5.6.3. Heuristische Lösungsverfahren 5.7. Literaturhinweise zu Kapitel 5 5.8. Aufgaben zu Kapitel 5 Anhang: Lösungen zu den Aufgaben Sachverzeichnis