was wird bei betrieblicher Standortplanung angenommen?
Vereinfachend angenommene Kostenfaktoren
Transportaktivitäten
Errichtung von Produktionsstätten und Lagern
Warehouse Location Problem (WLP), grundlegendes Beispiel
Welche Parameter und Variablen spielen beim WLP eine Rolle?
Wie lautet das Modell zum Warehouse Location Problem (WLP)
Was ist der Add-Algorithmus?
sämtliche potentielle Standorte sind vorläufig verboten
In jeder Iteration wird:
der Standort endgültig einbezogen, durch dessen Einbeziehung der Zielfunktionswerte am meisten verbessert wird (Ausgehend von unendlich zu Beginn)
und eventuell werden weitere Standorte endgültig verbotern
Da
Das verfahren endet, sobald keine weitere Verbesserung möglich ist
Quadratische Zuordnungsprobleme (QZOP), grundlegendes Beispiel
Welche Parameter und Variablen spielen beim QZOP eine Rolle?
Wie lautet das Modell zum QZOP?
In was lassen sich Heuristiken klassifizieren?
Eröffnungsverfahren: bestimmen eine zulässige Lösung
Verbesserungsverfahren: Versuche eine zulässige Lösung (als Input) zu verbessern
Kombination von Eröffnungs- und Verbesserungsverfahren
Was ist die lokale Suche?
konkrete Ausgestaltung eines Verbesserungsverfahren
für jede Lösung x wird eine Nachbarschaft NB(x) definiert
NB(x) enthält alle Lösungen, die durch Transformation von x durch vorgegebene Regelen erreichbar sind
Welches verfahren wird bei Maximierungsproblme )Minimierungsprobleme) angewendet und wann endet dieses?
es werden sogenannte “Steepest Ascent” Verfahren verwendet die wie folgt vorgehen:
Das Verfahren endet, wenn keine Verbesserung mehr möglich ist - lokales Optimum
Welche Varianten gibt es bei der Untersuchung der Nachbarschaft?
First Fit
Best Fit
Welche Probleme gibt es bei der lokalen Suche?
Die Nachbarschaftsdefinition muss ausreichend kompakt sein, da wir nicht zu viele Lösungen untersuchen können (Rechenzeit)
Lokales Optimum kann vergleichweise schelcht sein
Was sind Metastrategien/Metaheuristiken?
Allgemein, d.h. nicht problemspezifische Srategien
Steuern Verbesserungsverfahren im Sinne einer intelligenten Suche
Ermöglichen lokale Optima” zu verlassen” indem auch Verschlechterungen erlaubt werden
Versuchen, über zusätzliche Datenstrukturen und Regelen, Kreisen zu vermeiden
Biepiele: Tabu Suche, Simulierte Abkühlung, Genetische Algorithmen
Was ist das Partitionierungsproblem?
Was ist Simulated Annealing (Simulierte Abkühlung)?
bildet Abkühlungsprozesse (Annealing: Gesteuerter Erstarrungsvorgang eines Molekühgitters) in der Thermodynamik nach
Grundidee:
zufällige Wahl einer Lsg aus der Nachbarschaft
Bei Verbesserung bzw. gleichguter lsg: Übergang
bei Verschlechterung: Übergang nur mit einer gewissen “themperaturabhängigen” Wahrscheinlichkeit
Was bedeuten die Variablen, Parameter und Nebenbedinungen beim WLP?
Was bedeuten die Variablen, Parameter und Nebenbedinungen beim Quadratischen Zuordnungsproblem (QZOP)?
Probelminstanz SIULSP erklärt, wie lautet bdie Formel?
Welche Einheiten gibt es beim Losgrößenmodell und was davon sind Variabeln
Wie sieht der Verlauf der Kostengröße aus?
Was ist die spezielle Eigenschaft optimaler Losgrößen?
Was ist der Zusammenhand zwischen der Bedarfsmatrix un der Direktmatrix?
E=Einheitsmatrix
Wie berechnet sich der Brutobedarf?
Wie berechnet sich der disponible Lagerbestand?
Wie berechnet sich der Nettobebedarf?
Wie lautet die Formel zum MLCLSP?
Eigenschaft des WLP?
Kostenminimierungseigenschaft
minimierung der Gesamtkosten
Zuweisung gemäß geringsten Transportkosten
Standortplanung
betriebliche standortplanung- noramtive/präskriptive Standortplanung
Last changeda month ago
