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, 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 ...
Read More
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, 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 innerbetrieblichen Standortplanung werden im Folgenden die grundlegenden Fakten und Merkmale dieser Probleme betrachtet. In dieser Sektion werden die Basisbegriffe der quadratischen Zuordnungsprobleme erl???utert, sowie deren Verwendung innerhalb der Probleml???sungsstrategien aufgezeigt. Das quadratische Zuordnungsproblem wird im Deutschen auch als QZOP und im Englischen als QAP abgek???rzt. Bei Problemen mit ungleichem Fl???chenbedarf spricht man auch von Generalized Quadratic Assignment Problems (GQAP). In dieser Arbeit werden im Weiter
Read Less
