Quadratische Zuordnungsprobleme in der Layoutplanung

ISBN-13: 9783640205455 / Niemiecki / Miękka / 2008 / 76 str.

Andreas Eismann; Thomas Fischer

Opis

Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,3, Technische Universitat 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] zuruck. Grundproblem ist es einzelne Organisationseinheiten auf einer rechteckigen Grundflache so anzuordnen, dass die Summe der Transportkosten minimiert wird. In diesem Zusammenhang wird zwischen Problemen mit gleichem sowie ungleichem Flachenbedarf der Organisationseinheiten unterschieden. Zunachst werden die grundlegenden Begriffe geklart. Auerdem werden die wichtigsten Modellierungsverfahren fur Probleme mit gleichem und ungleichem Flachenbedarf sowie wichtige Losungsalgorithmen und Heuristiken vorgestellt. Diese Arbeit gibt einen allgemeinen Uberblick uber die Literatur der Jahre 2001 bis 2008. Sechs Arbeiten aus diesem Zeitraum werden in Abschnitt 3 kurz vorgestellt. Im darauffolgenden Abschnitt wird auf drei ausgewahlte Arbeiten detaillierter eingegangen. Der Fokus liegt hier auf Losungsmoglichkeiten fur Probleme mit ungleichem Flachenbedarf, die auch in der Praxis eine wichtigere Rolle spielen. Zum Verstandnis des Themenkomplexes sowie der Einordnung von Quadratischen Zuordnungsproblemen in den Gesamtkontext der innerbetrieblichen Standortplanung werden im Folgenden die grundlegenden Fakten und Merkmale dieser Probleme betrachtet. In dieser Sektion werden die Basisbegriffe der quadratischen Zuordnungsprobleme erlautert, sowie deren Verwendung innerhalb der Problemlosungsstrategien aufgezeigt. Das quadratische Zuordnungsproblem wird im Deutschen auch als QZOP und im Englischen als QAP abgekurzt. Bei Problemen mit ungleichem Flachenbedarf spricht man auch von Generalized Quadratic Assignment Problems (GQAP