Quantitative Methoden der Standort- und Layoutplanung

Zur Lösung praktischer Standortplanungsprobleme werden drei Typen von Modellen formuliert: a)Modelle zur betrieblichen Standortplanung:Hierzu zählen Median- sowie Warehouse Location-Probleme. Eine zweite Gruppe bilden Zentren- oder Minimax-Probleme. Im ersten Fall han-delt es sich um lineare gemischt-binäre Optimierungsprobleme, zu deren Lösung heuristische wie exakte (Branch and Bound-) Verfahren existieren. Im zweiten Fall liegen Probleme mit nichtlinearer Zielfunktion vor. Zu ihrer Lösung kommen insbesondere auf einem Set-Covering-Ansatz basierende Verfahren in Frage.b)Modelle zur betrieblichen und innerbetrieblichen Standortplanung:Hierzu zählen die kontinuierlichen Standortprobleme (Standortplanung in der Ebene). Spezialfälle sind das Steiner-Weber-Problem sowie Location- Allocation-Probleme. Sie lassen sich mit gegen das Optimum konvergierendenIterationsverfahren lösen.c)Modelle zur innerbetrieblichen Standortplanung:Hierzu zählen quadratische Zuordnungsprobleme. Zu ihrer Lösung kommen hauptsächlich verkürzte exakte (z.B. Schnittebenen-) Verfahren sowie heuristische Konstruktions- und Vertauschungsverfahren in Frage. Zu nennen sind ferner graphentheoretische Ansätze zur Layoutplanung. Sie dienen der Bestimmung maximaler planarer Graphen mit maximaler Summe der Kantenbewertungen, durch deren Dualisierung anschließend das Lay-outproblem gelöst werden kann.