Lösungsweg für Mischkarton´s gesucht !

[sx2008]

mein Vorschlag:
a.) Bestellung nach Produkten sortieren
b.) Phase 1 - alle Produkte durchlaufen und so lange jeweils 6 Flaschen in einen sortenreinen Karton verpacken wie die Reststückzahl größergleich 6 ist.
c.) jetzt gibt es kein Produkt mehr mit einer Stückzahl >= 6; es folgt Phase 2
d.) Produkte sortieren nach absteigendem Volumen (1L zuerst)
e.) jeweils prüfen ob das zu verpackende Produkt (Stückzahl zwischen 1 und 5) einen großen 1L-Karton oder einen kleineren 0,75L-Karton benötigt und alle Flaschen des Produkts in den Karton packen.
f.) weiter mit nächstem Produkt und wie bei e.) verfahren nur dass dabei der letzte halbvolle Karton zuerst vollgemacht werden muss

Schritt e.) und f.) sind programmiertechnisch also das Gleiche. Dieser Schritt wird so lange ausgeführt bis alles verpackt wurde.
Es gibt zwei Phasen:
Phase 1: sortenreine Karton füllen
Phase 2: Mischkartons füllen
optional gibt es noch Phase 3:
prüfen ob 0,75L-Flaschen aus einem Karton für 6*1L in einen noch nicht vollen 6*0,75L-Karton umgepackt werden sollen.
Ggf. sollte man dies schon in Phase 2 berücksichtigen.