Mehrstufige Losgrenplanung mit Kapazittsbeschrnkungen

Die Arbeit behandelt das dynamische mehrstufige Mehrprodukt-Losgrenproblem bei generellen Erzeugnisstrukturen unter Bercksichtigung von Kapazittsrestriktionen mehrerer Ressourcen. Bei dem Problem handelt es sich um ein Kernproblem EDV-gesttzter PPS-Systeme. Verfahren zur Lsung des Problems sind z.Zt. nur fr sehr eingeschrnkte Problemvarianten verfgbar. In keinem Fall werden alternative Arbeitsgnge bercksichtigt. Zur Lsung des skizzierten Problems wurde ein mehrstufiges, iteratives Verfahren entwickelt. Dabei wird in jeder Iteration die untere Schranke und die obere Schranke fr den optimalen Zielfunktionswert des Problems aktualisiert. Zur Bestimmung der unteren Schranke wird das Problem durch Lagrange-Relaxation von Nebenbedingungen in Einprodukt-Losgrenprobleme zerlegt.