Untersuchungen zur effizienten Lösbarkeit dynamischer, unkapazitierter, mehrstufiger Mehrprodukt-Losgrößenprobleme

In dieser Arbeit werden dynamische, unkapazitierte, mehrstufige Mehrprodukt-Losgrößenprobleme betrachtet. Es ist offen, ob die betrachtete Problemstellung NP-schwer oder effizient lösbar ist. Es werden zunächst alternative Formulierungen als ganzzahlige Optimierungsprobleme dargestellt. Darauf aufbauend wird gezeigt, daß gewisse Resultate aus der Literatur hinsichtlich der Problemkomplexitätfehlerhaft sind. Weiterhin werden Resultate experimenteller Untersuchungen diskutiert, die eine effiziente Lösbarkeit der betrachtetenProblemstellung für gewisse Probleminstanzen indizieren. Gleichwohl bleibt die theoretische Fragestellung bezüglich der Problemkomple-xität weiterhin offen.