Mehrstufige Losgrößenplanung 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.

Klappentext

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.

Inhalt

1. Gegenstand und Gang der Untersuchung.- 2. Produktionsplanung.- 3. Modelle der dynamischen mehrstufigen Mehrprodukt-Losgrößenplanung mit Kapazitätsbeschränkungen.- 4. Verfahren zur Lösung von kapazitierten Mehrprodukt-Losgrößenproblemen.- 5. Heuristiken zur Lösung von Modellen des dynamischen kapazitierten mehrstufigen Mehrprodukt-Losgrößenproblems.- 6. Schlußbetrachtung.- Symbolverzeichnis.- Abbildungsverzeichnis.