Optimierungsproblem Mengenzuordnung

[NH100394]

Hallo zusammen,


Ich stehe aktuell vor einem Problem, welches sich meiner Meinung nach mit Excel-Funktionen gut lösen lässt.
Wir schneiden in unserer Firma aus Rohmaterial (Stahl) einzelne Abschnitte, die anschließend weiter verarbeitet werden. Eingekauft wird das Rohmaterial in sogenannten Handelslängen (idR. 6000mm).

Ich habe die folgenden Informationen:
-Eine Handelslänge ist XXX mm lang
-Vorgegeben sind Abschnitte von der Handelslänge, die durch das Projekt vorgegeben werden

Gesucht ist nun eine optimierte Aufteilung der einzelnen Abschnitte auf die XXX mm Handelslänge, so dass möglichst wenig Verschnitt entsteht.
Variabel eingeben muss ich in jedem Fall die Menge und die Einzellänge der Positionen.



Um die Fragestellung zu illustrieren nun ein kleines Beispiel:


Benötigt werden:

4x195mm
2x1090mm
4x265mm
4x500mm
4x1990mm
8x360mm
6x600mm

Wie viele Handelslängen à 6000mm müssen beschafft werden um den Bedarf bei minimalem Ressourceneinsatz abzudecken?



Ich danke vorab schon einmal für eure Hilfe,


LG Niklas

[UweD]

Hallo


sieh dir das mal an.


https://www.youtube.com/watch?v=KL8uY5sEsRY


Gibt auch eine fertige Datei zum download


Folge dem Link und dort auf File download! drücken.


LG UweD

[Ego]

Hallo Niklas,

zu

... nun ein kleines Beispiel

Wie sieht denn ein grosses Beispiel aus?

Die Datei in der Anlage ist vielleicht für dein Anwendungen ein wenig überdimensioniert.

Mit ihr kann man über verschiedene Wege versuchen die gesuchten Stücke aus möglichst wenig Rohmaterial zu schneiden.

Ein Weg (unter "'Auft. übern.") entspricht dem Verfahren ins Uwes link.
Bei kleinen Mengen wie in deinem Beispiel kann man auch (mit "opt. (klein)") alle möglichen Kombinationen durchrechnen.
Mit deinen Beispieldaten liefern alle Wege das gleiche Ergebnis (4 Stangen).

Achtung! Einige Verfahren, die bei grösseren Stücklisten oft ein besseres Ergebnis als die einfache Aufteilung liefern, werden über den Parameter Zeit ohne Verbesserung  ("Zeit (o Verb)") gesteuert. Mit den zur Zeit eingestellten 30 Sekunden kann ein mehrmaliges Rechnen wenige Minuten dauern.