Zuschnittoptimierung Heuristik oder Permutation

[Alexander (alecxs)]

Ich habe ein mathematisches Problem und weiß nicht wie ich das 
programmtechnisch umsetzen soll.

Ich habe Holz im Baumarkt, Fasebrett Fichte gehobelt 27,5 x 146 mm (DB 
136 mm) in Längen: 450, 510, 540 cm. Verkauf nur im 4er Pack. Ich möchte 
den Zuschnitt optimieren, längstes Brett 16 x 2,8 m kürzestes Brett 16 x 
1 m, dazwischen noch 10 x 1,8 m u.a.

Im Moment komme ich auf 5 Packs in verschiedenen Längen. Der Abfall 
beträgt ca. 13 % macht ungefähr 50 €.

Wie würde man das programmatisch angehen? Erstmal längsten und kürzesten 
Zuschnitt gegeneinander laufen lassen, und dann gegen die Baumarktlängen 
iterieren, und dann auf ganze Packs aufrunden? Es sind ca. 50 x Bretter 
zu sägen. Mit Permutation wird das Programm wohl ewig laufen.

Andere Ideen?

[Micha E. (Firma: privat) (bmsr-techniker)]

Hallo,

ich hatte letztens auch ein ähnliches Problem gehabt.
Gefunden habe ich https://www.cutlistoptimizer.com/ .
Funktioniert einwandfrei. Probier es aus.

Gruß Micha

[Udo S. (urschmitt)]

ALles mathematisch optimiert, aber leider haben dann 3 oder 4 Bretter an 
ungünstigen Stellen große Äste oder sind längs ein Stück gerissen.

[Alexander (alecxs)]

Micha E. schrieb:
> Gefunden habe ich https://www.cutlistoptimizer.com

Cool, geile Sache! Ich bin mit programmieren nicht weit gekommen, aber 
das hat sich damit erledigt. Hat 5,5 m Abfall gespart, immerhin 20 €

Ich denke ich werde das mit in den Baumarkt nehmen, da sollen die dort 
ihre Restbestände mit eintragen.