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 . Da dieser Algorithmus deltabasiert ist, kann eine maximale Überschreitung angegeben werden. Wird am Ende der Optimierung keine Baureihe gefunden, welche den Anforderungen entspricht, wird das Füllen am Ende dem Nutzer überlassen.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 zu füllen Restlänge auszufüllen hat. Die Längenoptimierung ist der Weniger2-Ist-Mehr-Algorithmus, welche einen Delta Wert von 1m vorschreibt (Δerlaubt = 1m). sSoll + Δ, bzw. die maximal erlaubte Abschnittslänge beträgt also 5.4mRohr-Algorithmus.

Zur Verfügung stehende Längenelemente: 

...

  • 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 Vorraussetzungen erfüllt. sIst = 2 * 1.955m + 0.2m = 4.11mSIst < sSollVoraussetzungen 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. SIst ≤ sSoll + Δmaximal ist  ist erfüllt. Δ = 4.4m 41m - 4.41 4 = - 0.01m. Ist Δ ≤ 0 ist also erfüllt und die Längenoptimierung war erfolgreich.