ich suche nach einer Lösung zu folgender Aufgabe:
Kurze Erläuterung:
Im Stahlhandel werden Muttercoils(Ausgangsmaterial) in unterschiedliche Breiten gespalten.
Ich benötige eine Formel zur Berechnung der optimalen Spaltaufteilung für unterschiedliche Breiten.
Spaltbreiten: BS1 bis BS12 in mm
Breite Muttercoil: BM1=1116, BM2=1418, BM3=1461 in mm
Mindestbreite-Schrott: BMS 10 mm bis 15 mm
Größte Spaltbreite BS1=700, kleinste Spaltbreite BS12=40 mm.
Je nach Breite können mindestens ki-Bänder(i = 1 bis n, Anzahl Bänder gleicher Spaltbreite) gespalten werden.
Die Mindestbreite Schrott muss in den vorgegebenen Grenzen liegen, d.h. >= 10 und <= 15 mm
Beispiel: Ich habe ein BM1 von 1116 mm somit habe ich eine verfügbare Breite für die
Spaltaufteilung von (BM1 - BMS) von 1101 bis 1106 mm. Wenn BS1=221 mm dann bekomme ich k1=5
Spaltbänder mit einem Rest(Schrott) von 11 mm. Das ist optimal!
Wie sieht es aber bei einem anderen Muttercoil (MB2) und mehreren unterschiedlichen Spaltbreiten (BS1 bis BS12) aus?
Aktuell nur iterativ zu lösen, was nicht zufriedenstellend ist.
Danke vorab für eure Antworten.
Gruß Dirk
PS: Es gibt natürlich sehr viele Varianten, deshalb könnte man die Anzahl der Varianten einschränken, indem man bevorzugte Spaltbreiten in einer Rangfolge priorisiert. Also z.B. ich habe o.g. Muttercoilbreiten und benötige am meisten Prio 1: BS4=221, Prio 2: BS6=201, Prio 3: BS10=97 mm, beste(gefundene) Lösung bei BM2=1418mm: 5x 221, 1x 201 und 1x 97 mm, Rest 15 mm. Restliche BS: BS1=700, BS2=483.5, BS3=368.5, BS5=211, BS7=138.5, BS8=117, BS9=107, BS12=40 mm, falls hilfreich.