Lösungsweg für Mischkarton´s gesucht !

[Hotti]

Hallo,

Ich arbeite gerade an einem Programm was unter anderem Mischkarton Listen erstellen können soll. Eine Mischkiste kann bis zu 6 Flaschen enthalten, wobei es 1 Ltr und 0,75 Ltr Kartons gibt. Beispiel eine Bestellung besteht aus 11 Flaschen des Artikels 1 und 7 Flaschen des Artikels 2. Ergibt 11-6 =5 (5 in Mischkiste) sowie 7-6=1 (1 in Mischkiste) . In diesem Fall würde die Mischkiste aus 5 Artikel des 1. Artikels sowie 1 des 2. Artikels bestehen.

Hört sich soweit ganz easy an, ab es soll auch mit vielen verschieden Artikel z.B. 20 funktionieren. Und dann gibt es auch noch 1 Ltr Artikel die nicht in die 0,75er Karton passen.

Beispiel: 10 * A, 1*B, 1*C, 9*D, 1*F, 8*G

ergibt
1 Karton Artikel A
1 Karton Artikel D
1 Karton Artikel G

sowie die Mischkarton´s

4x Artikel A 0,75
1x Artikel B 0,75
1x Artikel C 0,75

3x Artikel D 1Ltr
1x Artikel F 1Ltr
2x Artikel G 1Ltr


Weiß jemand ein guten Lösungsweg für die Aufgabe ? Danke.

[Sir Rufo]

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

[fkerber]

Hi,

darf / kann man denn 0,75 ltr in die 1l-Kartons packen?
Oder wackeln die dann beim Transport zu viel?


Viele Grüße,
Frederic

[Hotti]

Hi Frederic,

danke für deine Frage.
In Ausnahmen / wenn sonst keine andere Lösung möglich wäre ist das durchaus machbar.

z.B (5 * 1 Ltr) und (1 * 0,75) = 1 Mischkarton

aber auch
(3 * 0,75) und (3 * 1 Ltr) wäre möglich
und wenn der letzte Karton nicht voll wird -- macht nix

Viele Grüße,
Hotti

[p80286]

was ist ein "Mischkarton"?
Enthält er unterschiedliche Flaschengrößen und unterschiedliche Artikel?

Gruß
K-H

Oh, hat sich erledigt, Ja!

[Hotti]

Hi K-H,

ja genau so ist es. Also eine Sache die bei so manchem Logistik Programm vorkommt, wenn es um Verpackungseinheiten geht.

Gruß Hotti

[pelzig]

Rein interessehalber aus #1 zitiert:

"Und dann gibt es auch noch 1 Ltr Artikel die nicht in die 0,75er Karton passen."

Beim "1 Ltr Artikel" scheint noch Luft's in Karton's zu sein

Plural und Genetiv sind nicht meine's

MfG

[Bjoerk]

Die Aufgabe ist nicht wirklich schwer. (While Flaschen.Count > 0 do ..). Nimm dir eine beliebige Flasche und pack sie in den Kasten, in dem für diese Sorte Flaschen noch der meiste Platz ist. Gibt es keinen Platz mehr dann einen neuen Kasten aufmachen. Die Flasche aus der Liste raus löschen.

[Sir Rufo]

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.

[Bjoerk]

Oder die Liste vorher (nach Produkt) sortieren und alles ist gut.