Ein recht kostbares Stangenmaterial, welches in 300-cm-Längen geliefert wird, soll in 19 verschiedene Längen unterschiedlicher Stückzahl zerlegt werden.
Und zwar:
4x48
11 x 49
12 x 50
14 x 51
7 x 52
8 x 53
15 x 54
11 x 55
2 x 56
7 x 57
5 x 58
3 x 59
2 x 60
6 x 61
8 x 62
4 x 63
2 x 64
3 x 66
1 x 68
Hat jemand einen Lösungsansatz, wie ich durch Kombination einzelner Längen den Verschnitt insgesamt möglichst gering halte? (Die Schnittbreite kann dabei vernachlässigt werden.)
Diese Frage teilen