Inhalt. Vorwort zur 2. Auflage V. Vorwort zur 1. Auflage VII. Hinweise zur verwendeten Software IX. Abbildungsverzeichnis XVII

Transkript

1 Inhalt Vorwort zur 2. Auflage V Vorwort zur 1. Auflage VII Hinweise zur verwendeten Software IX Abbildungsverzeichnis XVII Tabellenverzeichnis XXVII Beispielverzeichnis XXXI Grundlagen logistischer Entscheidungen 1. Logistik-Entscheidungen 1.. Spezifika logistischer Entscheidungen 1.. Überblick über ausgewählte Logistik-Entscheidungen 4. Grundlagen der Entscheidungsunterstützung 6.. Entscheidungstheorie und Operations Research im Kontext einer erfolgreichen Unternehmensführung 6.. Modellierung und Problemlösung als interaktiver Prozess 9.. Die präskriptive Entscheidungstheorie als Grundlage der Modellbildung 14.. Entscheidungsunterstützende Systeme in der Logistik Grundlagen entscheidungsunterstützender Systeme Ausgewählte Anforderungen an entscheidungsunterstützende Systeme in der Logistik LogisticsLab als Beispiel für ein problemorientiertes EUS SolverStudio/Cmpl als Beispiel für ein allgemeines EUS 31. Ausgewählte Aspekte der Modellierung logistischer Probleme 41.. Grundbegriffe der Graphentheorie 41.. Bewertungen in Graphen Bewertete Graphen als Basis logistischer Entscheidungsmodelle Distanzen als Kantenbewertungen Überblick Distanzbestimmung als Luftlinie auf einer ebenen Fläche Distanzbestimmung als Luftlinie auf einer Kugeloberfläche Beachtung von Umwegfaktoren und Barrieren in Luflinienentfernungen Distanzbestimmung auf der Basis von Geoinformationssystemen 58

2 XII Inhalt... Zeiten als Kantenbewertungen Logistikkosten und -leistungen als Kantenbewertungen 62 2 Transportprobleme 67. Das Transportproblem in der Geschichte der Optimierung 67. Überblick 68.. Grundsätzliche Problemstellung 68.. Das Min-Cost-Flow-Problem als Basismodell 68.. Varianten des Transportproblems 70. Das klassische Transportproblem 73.. Problemstellung und mathematisches Modell 73.. Überblick über die Lösungsverfahren für klassische Transportprobleme 75.. Lösung klassischer Transportprobleme mit LogisticsLab und SolverStudio 78.. Klassische Transportprobleme mit gesperrten Lieferbeziehungen Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP 91. Transportprobleme mit ungleichen Angeboten und Bedarfen 94.. Transportprobleme mit Angebotsüberschuss Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP 94.. Transportprobleme mit Bedarfsüberschuss Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP 96.. Transportprobleme mit Mindestangeboten und -bedarfen Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP 99.. Zweiseitig beschränkte Transportprobleme Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP 103. Transportprobleme mit nicht-klassischen Zielfunktionen Transportprobleme mit zu maximierender Zielfunktion Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP Transportprobleme mit sprungfixen Kosten Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP Transportprobleme mit stückweiser linearer Zielfunktion Problemstellung und mathematische Modelle Lösung mit SolverStudio/Cmpl 123

3 Inhalt XIII.. Das Bottleneck-Transportproblem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP Iterative Minimierung der Transport- und der Engpasszeiten Simultane Minimierung der Transport- und der Engpasszeiten Minimierung des Engpassflusses 147. Transportprobleme mit nicht-klassischen Lieferbeziehungen Kapazitierte Transportprobleme Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP Beschränkte Teilsummen als Variante des kapazitierten Transportproblems Das Single-Source-Transportproblem Problemstellung und mathematisches Modell Lösung mit LogisticsLabb/TPP Mehrstufige Transportprobleme Problemstellung Mathematische Formulierung als Min-Cost-Flow-Problem Lösung mit LogisticsLab/NWF und SolverStudio/Cmpl Flussanalysen mittels des Max-Flow-Problems Das Mehrgüter-Transportproblem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das Transportproblem mit alternativen Transportmitteln Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das verallgemeinerte Transportproblem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Erweiterung des verallgemeinerten Transportproblems mit der Komplexmethode Grundlagen der Komplexmethode Das komplexe verallgemeinerte Transportproblem Lösung mit SolverStudio/Cmpl Logistische Zuordnungsprobleme 221. Zuordnungsprobleme in der Logistikplanung 221. Bi-partite Probleme Das klassische lineare Zuordnungsproblem Problemstellung und mathematisches Modell Erweiterungen des linearen Zuordnungsmodells 225

4 XIV Inhalt... Lösung mit LogisticsLab Das Bottleneck-Zuordnungsproblem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/TPP Das kardinalitätsmaximale Matching-Problem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das quadratische Zuordnungsproblem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das verallgemeinerte Zuordnungsproblem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl 254. Nicht-bipartite Probleme Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Planung von Routen und Touren 269. Sammeln und Verteilen von Gütern als Logistikaufgabe 269. Kürzeste Wege und Entfernungen Problemstellung und mathematisches Modell Lösung mit LogisticsLab/NWF 273. Rundreiseprobleme Grundlegende Aufgabenstellung Problemstellung und mathematisches Modell Überblick über die Lösungsverfahren für Rundreiseprobleme Prinzipien heuristischer Lösungsverfahren Lösung mit LogisticsLab/TSP Symmetrische Rundreiseprobleme in vollständigen Graphen Symmetrische Rundreiseprobleme in nicht vollständigen Graphen Asymmetrische Rundreiseprobleme in nicht vollständigen Graphen Rundreiseprobleme mit distanz-disproportionalen Transportzeiten Durchfahrtprobleme Problemstellung und mathematisches Modell Lösung von Durchfahrtproblemen mit LogisticsLab/TSP 316. Briefträgerprobleme Grundsätzliche Problemstellung 320

5 Inhalt XV.. Mathematisches Modell zur kostenminimalen Erweiterung eines Graphen Lösung mit LogisticsLab/CPP 327. Tourenplanung Grundsätzliche Problemstellung Das kapazitierte Tourenplanungsproblem Problemstellung und mathematisches Modell Verfahren zur Lösung des kapazitierten Tourenproblems Überblick Das Savings-Verfahren Das Sweep-Verfahren Lösung mit LogisticsLab/VRP Kapazitierte Tourenprobleme mit Kundenzeitfenstern Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl 362 Planung von Standorten für Logistikknoten 373. Einführung in die Standortplanung 373. Diskrete Median- und Zentren-Probleme Überblick Das Median-Problem mit einem Standort Problemstellung und mathematisches Modell Lösung mit Excel Das p-median-problem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das Zentrum-Problem mit einem Standort Problemstellung und mathematisches Modell Lösung mit Excel Das p-zentren-problem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl 391. Kontinuierliche Median- und Zentren-Probleme Überblick Das Median-Problem mit einem Standort Problemstellung und mathematisches Modell Lösung mit LogisticsLab/CLP Das p-median-problem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/CLP Das Zentrum-Problem mit einem Standort 407

6 XVI Inhalt... Problemstellung und mathematisches Modell Lösung mit LogisticsLab/CLP Das p-zentren-problem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/CLP 412. Überdeckungsprobleme Überblick Das Set-Covering-Location-Problem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl Das Maximal-Covering-Location-Problem Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl 425. Warehouse-Location-Probleme Überblick Das einstufige unkapazitierte Warehouse-Location-Problem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/WLP Das einstufige kapazitierte Warehouse-Location-Problem Problemstellung und mathematisches Modell Lösung mit LogisticsLab/WLP Mehrstufige Warehouse-Location-Probleme Problemstellung und mathematisches Modell Lösung mit SolverStudio/Cmpl 447 Literaturverzeichnis 459 Sach- und Personenverzeichnis 467