2-Rohr-Algorithmus
- Former user (Deleted)
Erklärung:
Manche Längenoptimierungen haben zwar genaue Ergebnisse, aber erreichen dies unter Umständen nur durch den Einsatz von einigen unterschiedlichen Artikel. Dieser Algorithmus zielt darauf auf ab nur höchstens 2 unterschiedliche Artikel zu benutzen, um die Wunschlänge zu erzielen. Dazu nimmt der Algorithmus sich die längste in den Abschnitt passende Länge und setzt sie oft ein wie sie reinpasst. Die Restlänge wird mit nur einem Längenelement anderen Länge versucht auszugleichen und dabei so wenig Restlänge wie möglich übrig zu lassen.
Beispiel:
Es wird eine Längenoptimierung an einem Abschnitt vorgenommen, der nach Einsetzen eines T-Stücks nur noch 4.4m Restlänge auszufüllen hat. Die Längenoptimierung ist der 2-Rohr-Algorithmus.
Zur Verfügung stehende Längenelemente:
- Rohr A (1.955m)
- Rohr B (0.9m)
- Rohr C (0.5m)
- Rohr D (0.2m)
- Rohr A ist das größte in die Restlänge des Abschnitts passende Längenelement und wird zum Füllen der meisten Strecke verwendet. Also 2 * Rohr A (4.4m - 2 * 1.955m = 0.49m Restlänge)
- Rohr D ist das kleinste Rohr also wird geprüft, ob es die Voraussetzungen erfüllt.
also kann Rohr D nicht verwendet werden.
- Rohr C ist das nächst kleinere Rohr, also: sIst = 2 * 1.955m + 0.5m = 4.41m.