Lösung dynamischer mehrstufiger Mehrprodukt-Losgrößenprobleme unter Kapazitätsrestriktionen durch lokale Suchverfahren

Es wird das Problem der Losgrößenbildung für eine generelle Erzeugnisstruktur betrachtet, in der jedes (Teil-) Produkt eines von mehreren Betriebsmitteln (Maschinen, Kapazitätsarten) in Anspruch nimmt. Ein Betriebsmittel kann von Produkten unterschiedlicher Dispositionsstufen belegt werden. Unter dynamisch schwankendem, deterministischem Bedarf für die Endprodukte sollen kostenminimale Losgrößen gefunden werden, die hinsichtlich der Kapazitäten zulässig sind. Das Entscheidungsproblem wird auf Grundlage des Capacitated Lotsizing Problem (CLSP) formuliert.Zur Lösung werden lokale Suchverfahren wie Simulated Annealing und Tabu-Suche und Verfahren auf Grundlage einer Suche über Populationen wie genetische Algorithmen eingesetzt.Die Verfahren werden anhand einer Reihe kleinerer Probleme vergleichend bewertet, für die optimale Ergebnisse bekannt sind. Ferner erfolgt für einige etwas größere Beispiele ein Vergleich mit Ergebnissen, die über eine Kombination der Verfahren von Heinrich und Dixon ermittelt wurden.