Du kannst mal versuchen das ganze per SVerweis und Solver zu lösen.

Also per SVerweis die Länge der Wagons ins Ergebnisblatt eintragen und die freien Metter pro Gleich per Formel ausrechnen und dem Solver als Zielzelle übergeben.

Die Wagonnummern wären dann die veränderbaren Zellen. Vielleicht kannst du das so lösen... ansonsten müsste man das in VBA programmieren. Dazu könnte man alle möglichen Kombinationen durchtesten und die beste raussuchen bzw. unlogische Kombinationen gleich ausschließen und Annäherungsverfahren einbauen...

Ich würde so vorgehen:

1. Neue Wagons in Array einlesen.

2. Berechnen wie viele Wagons maximal auf das entsprechende Gleis verteilt werden könnten. Dazu das Array nach der Länge der Wagons in aufsteigender Reihenfolge sortieren. Dann per Schleife addieren bis die freien Nutzmeter des Gleises überschritten sind. Die Anzahl der Additionen -1 ist die Anzahl der Elemente pro Kombination.

3. Danach stellt sich z.B. raus, dass maximal eine Kombination aus 3 Wagons auf das Gleis verteilt werden kann. Das wären dann 4 Elemente weil eine leere Stelle ebenfalls einbezogen werden muss. Außerdem wird nicht der gleiche Wagon 2 mal hintereinander auf das Gleis gestellt > Kombination ohne Wiederholung.

4. Jetzt müssten noch die verbleibenden Kombinationen durchgetestet werden. Bei jeder Kombination wird dann abgefragt ob die Länge der Wagons kleiner ist als die freie Länge. Wenn ja muss abgefragt werden, ob die Differenz zwischen verbleibender Nutzlänge und Länge der Wagonkombination kleiner ist als die zu letzt ausgerechnete, falls ja soll die letzte überschrieben werden und durch die aktuelle ersetzt werden. Am Ende kommt dabei dann die optimale Kombination raus.

Soll jetzt überhaupt nur für ein Gleis optimiert werden oder das Gesamtergebnis für alle Gleise optimiert werden? Würde man z.B. die optimale Kombination für Gleis 1 ausrechnen und dann für Gleis 2 mit den übrigen Wagons, könnte das dazu führen, dass der verbleibende Platz der beiden Gleise addiert nicht optimal ist, obwohl die Kombinationen, wenn man nur ein Gleis zur Zeit betrachtet optimal gewesen wären...