Die "automatische Längenoptimierung" des Schornstruktors ist ein Assistent, der, bei Eingabe einer Soll-Länge für einen Abschnitt einer Abgasanlage, automatisch die Mengen für Fittinge und Rohre setzt, um die gewünschte Länge des Abschnitts mit realen Bauelementen zu füllen. Bei dieser Thematik stoßt Software an ihre Grenzen, da wir es hier mit dem Rucksackproblem zu tun haben, einem der 21 bekanntesten Probleme, welches es verhindert hier eine 100%ige Lösung zu finden.
Nichts desto trotz implementiert der Schornstruktor mehrere Algorithmen, mit unterschiedlichen Strategien, um ein ansatzweise perfektes Ergebnis zu erzielen. Die Algorithmen können vom User in den Einstellungen angepasst werden.
Da es sich bei den Strategien größtenteils um Approximation an ein perfektes Ergebnis handelt übersteigt die Ist-Länge am Ende der Ausführung einer Optimierung fast immer die Soll-Länge. Die Differenz (Delta) von Ist- und Soll-Länge ist von Algorithmus zu Algorithmus unterschiedlich.
Längenoptimierungen werden entweder automatisch nach Laden eines Templates oder Auswahl eines Profils ausgeführt. Sie können sie aber auch händisch im Kontextmenü der Abschnitte durchführen.
Approximation Approximation
Es gibt folgende Längenoptimierungs-Algorithmen: