Verschnittplanung

[El Fluppe]

Liebe Delphi Community,

ich hoffe der ein oder andere von euch hatte bereits mit solch einer oder einer ähnlichen Problemstellung zu tun und
kann mir aufgrund seiner Erfahrungen Input zur möglichen Umsetzung geben.

Oder kennt gar ein Tool was solch eine Anforderung bereits abdeckt.

Beispiel:
Es gibt 11 unterschiedlich große Rechtecke.

Nr	Länge	Breite
1	39,15	5,18
2	39,15	5,18
3	31,55	2,85
4	31,55	2,85
5	31,55	2,85
6	38,67	4,01
7	38,67	4,01
8	38,67	4,01
9	38,67	4,01
10	38,68	4,38
11	38,68	4,38

Diese Rechtecke sollen nun bestmöglichst (also mit dem geringsten Verschnitt) kombiniert werden.

Die fertige Fläche ist mit einer Breite von bspw. 9m begrenzt und darf die Länge von maximal 100m nicht überschreiten.
(Die Abmessungen der einzelnen Rechtecke und die Breite der fertigen Fläche sind variabel.)

Zudem darf der Abstand der einzelnen Rechtecke zueinander nicht kleiner als 60cm ausfallen.

Welche Komponente würdet ihr dazu verwenden? Die PaintBox?
Was wären eure Ansätze bzw. mit welchen Themen würdet ihr euch befassen, um dies zu lösen?

Danke für eure Unterstützung und Wegweisung!

Viele Grüße,
Heico