Logistik: Rundreisen und Touren

Wolfgang Domschke, Armin Scholl

• Verlag: De Gruyter Oldenbourg
• Jahr: 2014
• ISBN:
  9783486709971
• Auflage: 5
• Thema: Economics
• Thema: Economic Theory

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.

Inhaltsverzeichnis

• 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