Vorlesung 7 Flashcards
Ziel der dyamischen Losgrößenplanung
Minimierung der Summe aus Fix- und Lagerhaltungskosten im Planungszeitraum
Prämissen:
- Endlicher Planungshorizont
- Mehrere (äquidistante) Zeitintervalle (Perioden)
- Periodenabhängige, deterministische Nachfrage
- Lagerzugang zeitpunktgeballt
- Beliebige Teilbarkeit der Losgröße
- Keine Interdependenzen (zu anderen Produkten)
dynamische Losgrößenplanung
Zielfunktion & NB
Eigenschaften und Lösungsverfahren für dynamische Losgrößenplanung
- Eigenschaft einer optimalen Lösung:
Lt−1 * Xt = 0 ∀ t = 2,…,T → einer der beiden immer 0 (optimal)
(d.h.: Losgrößen decken immer ganze Periodenbedarfe ab!) - Lösungsverfahren:
Dynamische Programmierung (´kürzeste Wege Verfahren´)
Dynamische Losgrößenplanung
Def. Eindecktet; Feste Vorgaben; Dynamische Regeln
- Def. Eindeckzeit 𝜏 : Anzahl der Perioden, deren Bedarf durch eine Bestellung gedeckt werden soll
Grundidee der myopischen Heuristiken + Kriterien (verbal/formal) + Lokales Minimum + Bestellmenge
Grundidee der myopischen Heuristiken + Kriterien (verbal/formal) + Lokales Minimum + Bestellmenge
Vergleich Optimale Lösung mit Heuristik (4)
Optimale Lösung:
+ optimal
- rechenaufwendig
- reagiert nervös auf Ende des Verfahrens
- planungsunschärfe
Netzplantechnik
Aufgabe; Anwendungen; Methoden
Netzplantechnik (NPT) dient der Planung und Streuung von (Groß-)Aufträgen und Projekten sowie allgemein der zeitlichen Planung miteinander zusammenhängender Vorgänge
Netzplantechnik
Aufgabe; Anwendungen; Methoden
- Durchlaufterminierung
- Einzelfertigung im Anlagenbau
- Forschung und Entwicklung
- Organisation von Großprojekten
Netzplantechnik
FAi & SEi & kürzestes Projektdauer
- Vorwärtsrechnung: FAi = max{FEh | h in Vi}, FEi := FAi + ti
- T = FEE
- Rückwärtsrechnung: SEi = min{SAj | j in Ni}, SAi := SEi - ti
Pufferarten (3)
gesamte Pufferzeit
freie Pufferzeit
unabhängige Pufferzeit
GP ≥ FP ≥ UP
gesamte Pufferzeit
GP = SA - FA
freie Pufferzeit
FP = min{FAj | j in Ni} - FEi
verschiebung vom frühesten Beginn, sodass alle Nachfolger zum frühesten Zeitpunkt starten können
unabhängige Pufferzeit
Maximale Zietspanne, der der Vorgang verschoben werden darf, wenn alle vorherigen Vergänge zum spätesten Zeitpunkt starten und alle nachfolgenden Vorgänge zum frühsten Zeitpunkt beginen.
