Standortplanung in Distributiven Systemen: Modelle, Methoden, Anwendungen

ISBN-13: 9783790814101 / Niemiecki / Miękka / 2001 / 392 str.

Andreas Klose

Opis

Die Arbeit befasst sich mit der Standortplanung in distributiven Systemen und zugehorigen Modellen und Methoden der gemischt-ganzzahligen Optimierung. Nach einem Uberblick uber Standortmodelle und zugehorige Einsatzfelder werden relevante Methoden der gemischt-ganzzahligen Optimierung behandelt, wobei sich die Darstellung nicht auf Standardtechniken beschrankt. Die dargelegten Losungsprinzipien werden zur Erarbeitung eines reichhaltigen Instrumentariums fur diskrete Standortprobleme genutzt und dessen Einsatz in der Praxis demonstriert. Der Leser findet vielfaltige Hinweise, die fur eine effektive Ausgestaltung von Losungsverfahren fur gemischt-ganzzahlige Programme bzw. diskrete Standortprobleme sowie deren Praxiseinsatz von Bedeutung sind.

Spis treści

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.

Blurb

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.