Mehrstufige Losgroessenplanung Mit Kapazitatsbeschrankungen

Die Arbeit behandelt das dynamische mehrstufige Mehrprodukt-Losgroessenproblem bei generellen Erzeugnisstrukturen unter Berucksichtigung von Kapazitatsrestriktionen mehrerer Ressourcen. Bei dem Problem handelt es sich um ein Kernproblem EDV-gestutzter PPS-Systeme. Verfahren zur Loesung des Problems sind z.Zt. nur fur sehr eingeschrankte Problemvarianten verfugbar. In keinem Fall werden alternative Arbeitsgange berucksichtigt. Zur Loesung 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-Losgroessenprobleme zerlegt.