Full Description
Die Arbeit befasst sich mit der Standortplanung in distributiven Systemen und zugehörigen Modellen und Methoden der gemischt-ganzzahligen Optimierung. Nach einem Überblick über Standortmodelle und zugehörige Einsatzfelder werden relevante Methoden der gemischt-ganzzahligen Optimierung behandelt, wobei sich die Darstellung nicht auf Standardtechniken beschränkt. Die dargelegten Lösungsprinzipien werden zur Erarbeitung eines reichhaltigen Instrumentariums für diskrete Standortprobleme genutzt und dessen Einsatz in der Praxis demonstriert. Der Leser findet vielfältige Hinweise, die für eine effektive Ausgestaltung von Lösungsverfahren für gemischt-ganzzahlige Programme bzw. diskrete Standortprobleme sowie deren Praxiseinsatz von Bedeutung sind.
Contents
1. Einleitung.- 2. Standortplanungsmodelle.- 2.1 Modelltypen.- 2.1.1 Modelle in der Ebene.- 2.1.2 Netzwerkmodelle.- 2.1.3 Modelle der gemischt-ganzzahligen Optimierung.- 2.2 Anwendungsbereiche.- 2.2.1 Clustering.- 2.2.2 Standorte von Bankkonten.- 2.2.3 Lieferantenauswahl.- 2.2.4 Standorte von Ölbohrplattformen.- 2.2.5 Lokation von Datenbanken.- 2.2.6 Konzentratoren in Telekommunikationsnetzwerken.- 2.2.7 Physisches Datenbankdesign.- 3. Methodische Grundlagen.- 3.1 Komplexitätstheorie.- 3.2 Relaxation und Branch-and-Bound.- 3.3 Dekomposition.- 3.3.1 Primale Dekomposition.- 3.3.2 Duale Dekomposition.- 3.3.3 Primal-duale Dekomposition.- 3.3.4 Spaltenerzeugung.- 3.4 Schnittebenen.- 3.4.1 Allgemeine Schnitte.- 3.4.2 Polyedrische Schnitte.- 3.4.3 Spaltengenerierung und Schnittebenen.- 3.5 Heuristiken.- 3.5.1 Lokale Suche.- 3.5.2 Grundlegende Metastrategien.- 3.5.3 Relaxations-Heuristiken.- Anhang zu Kapitel 3.- 4. Verfahren zur Lösung diskreter Standortprobleme.- 4.1 Primale Heuristiken.- 4.1.1 Unkapazitierte Standortprobleme.- 4.1.2 Kapazitierte Standortprobleme.- 4.1.3 Single-Source-Bedingungen.- 4.1.4 Metaheuristiken.- 4.2 Benders-Dekomposition.- 4.3 Lagrange-Relaxationen.- 4.3.1 Ein Branch-and-Bound-Verfahren für das aggregiert-kapazitierte Standortproblem.- 4.3.2 Lagrange-Relaxationen des kapazitierten Standort-problems.- 4.3.3 Lagrange-Relaxationen des zweistufigen kapazitierten Standortproblems.- 4.3.4 Lagrange-Relaxationen hierarchischer Standort-probleme.- 4.4 LP-basierte Ansätze.- 4.4.1 Gültige Ungleichungen.- 4.4.2 Eine LP-basierte Heuristik für das zweistufige kapazitierte Standortproblem.- 4.4.3 Anwendung des Verfahrens auf andere Standort-probleme.- 4.5 Spaltengenerierung und Schnittebenen.- Anhang zu Kapitel 4.- 5. Kombinierte Standort- und Tourenplanung.- 5.1 Approximative Ansätze.- 5.1.1 Approximationen der Länge von Rundreisen und Touren.- 5.1.2 Schätzung der Belieferungskosten.- 5.2 Integrierte Standort-und Tourenplanung.- 5.2.1 Sequentielle Verfahren.- 5.2.2 Iterative Verfahren.- 5.2.3 Parallele Verfahren.- 5.2.4 Exakte Verfahren.- 6. Standortstudien in der Praxis.- 6.1 Planung der Zustellbasen der Schweizer Paketpost.- 6.1.1 Struktur des Paketauslieferungssystems.- 6.1.2 Kostenkomponenten und Kostenschätzung.- 6.1.3 Modellrechnungen und Ergebnisse.- 6.2 Restrukturierung der Distribution eines Nahrungsmittel-herstellers.- Abbildungsverzeichnis.- Tabellenverzeichnis.- Algorithmenverzeichnis.- Abkürzungsverzeichnis.- Symbolverzeichnis.