Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
30. Dez 2014
Eigentlich handelt es sich doch um ein einziges Problem:
Flaschen möglichst ohne große Vermischung auf Kästen aufteilen. Dabei spielt die Flaschengröße eigentlich keine Rolle, wenn man den Algorithmus einmal für Flaschen in der Größe A und dann für Flaschen der Größe B durchläuft.
Zunächst also alle ganzen Kisten pro Artikel rausnehmen
Pro Flaschengröße eine Liste bilden
Diese Listen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
27. Dez 2014
Und das hilft wobei?
Ich gehe mal davon aus, dass die Informationen in der Art kommen, wie der TE das beschrieben hat:
10xA, 6xB, 2xC
Nach deiner Methode würden wir jetzt 3 Kartons erhalten mit
6xA
4xA,2xB
4xB,2xC
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
27. Dez 2014
Während der Aufteilung gibt es pro Flaschengröße maximal einen nicht ganz vollen Karton. Wechselt der Artikel, dann werden zuerst ganze Kartons mit dem gleichen Artikel zusammengefasst. Was dann noch übrig bleibt, wird in den Mischkarton gepackt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
26. Dez 2014
Du hast also Artikel mit der Flaschengröße A und der Flaschengröße B und entsprechende Kartons für diese beiden Flaschengrößen. Ja dann verteile diese beiden Größen doch auf die Kartons ;)