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.2 Anwendungsbereiche.- 3. Methodische Grundlagen.- 3.1 Komplexitätstheorie.- 3.2 Relaxation und Branch-and-Bound.- 3.3 Dekomposition.- 3.4 Schnittebenen.- 3.5 Heuristiken.- Anhang zu Kapitel 3.- 4. Verfahren zur Lösung diskreter Standortprobleme.- 4.1 Primale Heuristiken.- 4.2 Benders-Dekomposition.- 4.3 Lagrange-Relaxationen.- 4.4 LP-basierte Ansätze.- 4.5 Spaltengenerierung und Schnittebenen.- Anhang zu Kapitel 4.- 5. Kombinierte Standort- und Tourenplanung.- 5.1 Approximative Ansätze.- 5.2 Integrierte Standort-und Tourenplanung.- 6. Standortstudien in der Praxis.- 6.1 Planung der Zustellbasen der Schweizer Paketpost.- 6.2 Restrukturierung der Distribution eines Nahrungsmittel-herstellers.- Abbildungsverzeichnis.- Tabellenverzeichnis.- Algorithmenverzeichnis.- Abkürzungsverzeichnis.- Symbolverzeichnis.
