Quadratische Zuordnungsprobleme in der Layoutplanung

Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,3, Technische Universität Darmstadt (Fachgebiet Operations Research), Veranstaltung: Seminar Operations Research, 29 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Ein Teilgebiet der innerbetrieblichen Standortplanung oder Layoutplanung sind Quadratische Zuordnungsprobleme (QZOP). Diese Formulierung geht auf Koopmans und Beckmann 1957 [16] zurück. Grundproblem ist es einzelne Organisationseinheiten auf einer rechteckigen Grundfläche so anzuordnen, dass die Summe der Transportkosten minimiert wird. In diesem Zusammenhang wird zwischen Problemen mit gleichem sowie ungleichem Flächenbedarf der Organisationseinheiten unterschieden. Zunächst werden die grundlegenden Begriffe geklärt. Außerdem werden die wichtigsten Modellierungsverfahren für Probleme mit gleichem und ungleichem Flächenbedarf sowie wichtige Lösungsalgorithmen und Heuristiken vorgestellt. Diese Arbeit gibt einen allgemeinen Überblick über die Literatur der Jahre 2001 bis 2008. Sechs Arbeiten aus diesem Zeitraum werden in Abschnitt 3 kurz vorgestellt. Im darauffolgenden Abschnitt wird auf drei ausgewählte Arbeiten detaillierter eingegangen. Der Fokus liegt hier auf Lösungsmöglichkeiten für Probleme mit ungleichem Flächenbedarf, die auch in der Praxis eine wichtigere Rolle spielen. Zum Verständnis des Themenkomplexes sowie der Einordnung von Quadratischen Zuordnungsproblemen in den Gesamtkontext der i...