Sortieren und kombinieren von Längen

[andone68]

Hallo zusammen,

suche schon seit längerem eine Routine um vorgegebene Längen zu sortieren und zu einheitlichen Größen zu kombinieren. Mein Fall liegt so: Ich habe verschiedene Kabellängen für bestimmte Einheiten, und es gibt diese Kabel auf Rollen in fixen Größen. Hier ein Beispiel (Längen in Meter<m>):

Das sind die Längenabschnitte mit Ihren dazugehörigen Einheiten:
86m - 1/1
41m - 2/1
58m - 2/2
87m - 2/3
86m - 2/4
78m - 2/5
86m - 2/6
77m - 2/7
83m - 2/8
90m - 3/1
44m - 3/2
57m - 3+3
73m - 3/4
72m - 3/5
65m - 3/6
65m - 3/7
64m - 3/8
60m - 3/9
73m - 3/10
72m - 3/11

Es gibt Kabelrollen mit fixen Größen 200,300 und 500 Metern (wobei 500 zu vermeiden ist). Jetzt gilt es die Längenabschnitte so zu kombinieren dass sie auf die Rollen passen und idealerweise so, damit so wenig wie möglich Reste auf denn Rollen bleiben. Das Ergebnis des Beispiels würde so aussehen:

Rollennummer - Rollengröße - Einheiten
1 - 300m - 1/1+2/1+2/3+2/4
2 - 300m - 2/2+2/5+2/6+2/7
3 - 300m - 2/8+3/4+3/10+3/11
4 - 200m - 3/5+3/8+3/9
5 - 325m - 3/1+3/2+3/3+3/6+3/7

Die letzte Rolle ist immer eine Restrolle und daher eine nicht fixe Größe.

Hoffe das "Problem" ist einigermaßen deutlich beschrieben. Also wenn jemand da einen Lösungsansatz hat bitte posten, wäre super wenn Ihr Ideen hättet.

Gruß
andone68