Problemspezifische Lösungsfindung

Die Komplexität von Losgrößen- und Reihenfolgeplanungsmodellen ist – neben der Modellierung sowie der Beschaffung von Informationen zu Eingabeparametern wie etwa den zukünftigen Bedarfen – vor allem durch die Berechnung einer „guten“ Lösungen in „akzeptabler“ Zeit definiert. Hierbei spielt insbesondere die Entwicklung der Rechenzeit bei wachsender Modellgröße eine zentrale Rolle. In der theoretischen Informatik ist diese Art der Fragestellung unter dem Begriff der Zeitkomplexität bzw. des Rechenaufwands von Algorithmen bekannt. Hierunter kann – vereinfacht gesprochen – die Anzahl elementarer Rechenoperationen (+, −, ·, ÷) je Zeiteinheit verstanden werden, die bei der Berechnung einer (optimalen) Lösung anfallen (vgl. Domschke et al. 2015, S. 132).