Matthias C. Derstroff Mehrstufige Losgroenplanung mit Kapazitatsbeschrankungen

Annotation

Die Arbeit behandelt das dynamische mehrstufige Mehrprodukt-Losgroenproblem bei generellen Erzeugnisstrukturen unter Berucksichtigung von Kapazitatsrestriktionen mehrerer Ressourcen. Bei dem Problem handelt es sich um ein Kernproblem EDV-gestutzter PPS-Systeme. Verfahren zur Losung des Problems sind z.Zt. nur fur sehr eingeschrankte Problemvarianten verfugbar. In keinem Fall werden alternative Arbeitsgange berucksichtigt. Zur Losung des skizzierten Problems wurde ein mehrstufiges, iteratives Verfahren entwickelt. Dabei wird in jeder Iteration die untere Schranke und die obere Schranke fur den optimalen Zielfunktionswert des Problems aktualisiert. Zur Bestimmung der unteren Schranke wird das Problem durch Lagrange-Relaxation von Nebenbedingungen in Einprodukt-Losgroenprobleme zerlegt.