Versionen im Vergleich

Schlüssel

  • Diese Zeile wurde hinzugefügt.
  • Diese Zeile wurde entfernt.
  • Formatierung wurde geändert.

DeltabasiertJa


Erklärung:


Manche Längenoptimierungen haben zwar genaue Ergebnisse, aber viele und viele unterschiedliche Artikel, die sie verwenden, um dieses Ergebnis zu erzielen. Diese Eigenschaft gilt es in diesem Algorithmus in den Vordergrund zu rücken und nach dem Motto "Weniger ist mehr" zu optimieren.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. ist erfüllt. Δ = 4.41m - 4.4 = 0.01m.