Mehrstufige Losgrössenplanung mit Kapazitätsbeschränkungen

Die Arbeit behandelt das dynamische mehrstufige Mehrprodukt-Losgrößenproblem bei generellen Erzeugnisstrukturen unter Berücksichtigung von Kapazitätsrestriktionen mehrerer Ressourcen. Bei dem Problem handelt es sich um ein Kernproblem EDV-gestützter PPS-Systeme. Verfahren zur Lösung des Problems sind z. Zt. nur für sehr eingeschränkte Problemvarianten verfügbar. In keinem Fall werden alternative Arbeitsgänge berücksichtigt. Zur Lösung des skizzierten Problems wurde ein mehrstufiges, iteratives Verfahren entwickelt. Dabei wird in jeder Iteration die untere Schranke und die obere Schranke für den optimalen Zielfunktionswert des Problems aktualisiert. Zur Bestimmung der unteren Schranke wird das Problem durch Lagrange-Relaxation von Nebenbedingungen in Einprodukt-Losgrößenprobleme zerlegt.