Logistik: Transport

ISBN-13: 9783486582901 / Niemiecki / Miękka / 2007 / 248 str.

Wolfgang Domschke

Opis

Die Bande zur Logistik beinhalten Problemformulierungen und Losungsverfahren fur die Transport-, Rundreise-, Touren- und Standortplanung. Sie sollen Studierende der Wirtschafts- und Ingenieurwissenschaften an quantitative Methoden zur Losung logistischer Probleme heranfuhren. Er/sie soll lernen, Modelle so zu formulieren und Daten so aufzubereiten, dass sie den Anforderungen eines verfugbaren Verfahrens (bzw. Computer-Programmes) genugen. Er/sie soll ferner dazu angeregt werden, einfachere Verfahren selbst moglichst effizient zu programmieren. Zu jedem der beschriebenen Verfahren wird ein Beispiel gerechnet. Die Aufgaben am Ende jedes Kapitels sind so angelegt, dass sie in der Regel einen kleinen Schritt uber den behandelten Stoff hinausfuhren. Dem Praktiker und dem OR-Fachmann wird neben bewahrten, klassischen Verfahren der neueste Stand der Forschung bei der Losung der betrachteten Probleme vermittelt. Das Buch richtet sich an Studierende der Wirtschafts- und Ingenieurwissenschaften.

Spis treści

1;Vorwort;6
2;Inhaltsverzeichnis;8
3;Symbolverzeichnis;14
4;Kapitel 1: Grundlagen;16
4.1;1.1 Graphentheoretische Definitionen;16
4.2;1.2 Hilfsmittel aus der Informatik;19
4.3;1.3 Literatur zu Kapitel 1;44
4.4;1.4 Aufgaben zu Kapitel 1;45
5;Kapitel 2: Modellierungen und Lösungsprinzipien;46
5.1;2.1 Problembeschreibungen;47
5.2;2.2 Transport- und Umladeprobleme als Flussprobleme;61
5.3;2.3 Sätze und Lösungsprinzipien der linearen Optimierung;65
5.4;2.4 Literatur zu Kapitel 2;69
5.5;2.5 Aufgaben zu Kapitel 2;70
6;Kapitel 3: Minimale spannende Bäume und Wälder;71
6.1;3.1 Bestimmung eines minimalen spannenden Baumes oder Waldes;71
6.2;3.2 Bestimmung eines minimalen spannenden Wurzelbaumes;77
6.3;3.3 Allgemeinere Probleme der Bestimmung von Bäumen;83
6.4;3.4 Literatur zu Kapitel 3;86
6.5;3.5 Aufgaben zu Kapitel 3;87
7;Kapitel 4: Kürzeste Wege in Graphen;88
7.1;4.1 Problemstellungen und handwerkliche Lösungsansätze;88
7.2;4.2 Definitionen;90
7.3;4.3 Kürzeste Entfernungen und Wege von einem zu allen Knoten;92
7.4;4.4 Kürzeste Entfernungen und Wege zwischen allen Knoten;104
7.5;4.5 Negative Zyklen und Reoptimierung kürzester Wege;106
7.6;4.6 Literaturhinweise zu Kapitel 4;110
7.7;4.7 Aufgaben zu Kapitel 4;113
8;Kapitel 5: Algorithmen für Transportprobleme;114
8.1;5.1 Lösung des klassischen TPPs mit dem Simplex-Algorithmus;114
8.2;5.2 Algorithmen zur Lösung des klassischen TPPs;117
8.3;5.3 Das kapazitierte klassische TPP;133
8.4;5.4 Ungleichungen in den Nebenbedingungen des TPPs;139
8.5;5.5 Literatur zu Kapitel 5;149
8.6;5.6 Aufgaben zu Kapitel 5;150
9;Kapitel 6: Primale Algorithmen für Umladeprobleme;152
9.1;6.1 Lösung eines zweistufigen TPPs als klassisches TPP;152
9.2;6.2 Lösung unkapazitierter Umladeprobleme als klassische TPPe;155
9.3;6.3 Ein primaler Algorithmus für Umladeprobleme;159
9.4;6.4 Literatur zu Kapitel 6;164
9.5;6.5 Aufgaben zu Kapitel 6;164
10;Kapitel 7: Implementierung primaler Algorithmen;166
11;Kapitel 7: Implementierung primaler Algorithmen für Transport- und Umladeprobleme;166
11.1;7.1 Speichermöglichkeiten für unbewertete Bäume;166
11.2;7.2 Ein Programm-Code für klassische TPPe;174
11.3;7.3 Alternativen zu den in 7.2 geschilderten Vorgehensweisen;180
11.4;7.4 Hinweise auf Codes für kapazitierte Umladeprobleme;182
11.5;7.5 Literaturhinweise zu Kapitel 7;183
11.6;7.6 Aufgaben zu Kapitel 7;184
12;Kapitel 8: Inkrementgraphen-Algorithmen für q-s-Flussprobleme;185
12.1;8.1 Definitionen;185
12.2;8.2 Verfahren zur Bestimmung kostenminimaler Flüsse;189
12.3;8.3 Verfahren zur Bestimmung maximaler Flüsse;197
12.4;8.4 Literatur zu Kapitel 8;201
12.5;8.5 Aufgaben zu Kapitel 8;202
13;Kapitel 9: (Primal-duale) Verfahren für lineare Zuordnungs- und Umladeprobleme;203
13.1;9.1 Verfahren für lineare Zuordnungsprobleme;203
13.2;9.2 Primal-duale Verfahren für Umladeprobleme;218
13.3;9.3 Literatur zu Kapitel 9;232
13.4;9.4 Aufgaben zu Kapitel 9;234
14;Anhang: Lösungen zu den Aufgaben;236
15;Sachverzeichnis;246

O autorze

Prof. Dr. Dr. h.c. Wolfgang Domschke, geb. 1944 in Schleiz/Thüringen, ist seit 1975 Inhaber eines Lehrstuhls für BWL und Operations Research, zunächst an der Universität der Bundeswehr in Hamburg, seit 1985 an der Technischen Universität Darmstadt. Er ist Verfasser zahlreicher Zeitschriftenartikel und Lehrbücher und war mehrere Jahre lang Hauptherausgeber der Zeitschrift "Operations Research Spektrum" sowie Mitglied des Vorstands der Gesellschaft für Operations Research e.V. Im Jahre 2007 wurde er - in Würdigung seines Gesamtwerkes - mit dem Wissenschaftspreis der Gesellschaft für Operations Research e.V. ausgezeichnet.