maximale Anzahl von Schachteln in best. Volumen

Re: maximale Anzahl von Schachteln in best. Volumen

KKH — Tue, 28 Sep 2004 13:25:19 GMT

das kannstsicherwie über extremwerte bestimmen

Re: maximale Anzahl von Schachteln in best. Volumen

user40015 — Tue, 28 Sep 2004 08:45:32 GMT

bleistif + papier + klar und logisch denken = ergebnis

Re(2): maximale Anzahl von Schachteln in best. Volumen

Sondierungsgehilfe — Mon, 27 Sep 2004 19:43:33 GMT

War das nichtmal ein Colombo-Problem?

Re(5): maximale Anzahl von Schachteln in best. Volumen

poff — Mon, 27 Sep 2004 18:09:38 GMT

jupp, das hast du völlig richtig verstanden.
aber ich glaube ich hab mir das einfacher vorgestellt als es ist.
ich habe gedacht dass dieses problem im versandhandel all gegenwärtig ist, und dass sich da jemand schon was überlegt hat.
so ists wohl nicht; ich werd mit meiner lösung leben müssen.

trotzdem danke an alle

schönen Abend noch
Poff

Re(4): maximale Anzahl von Schachteln in best. Volumen

Valen314 — Mon, 27 Sep 2004 08:37:36 GMT

AlgoDat ist schon wieder soo lang her... müßt mir das doch glatt wieder überlegen, wie das am besten funktioniert... leider ist dein Problemchen ein bisserl komplizierter als das normaler (schon NP schwere) Rucksackproblemchen... da ich das Volumen der kleinen kisten nicht einfach in der großen Kiste verteilen kann... (also wenn ich ne 8x8x8 cm kiste in ner 10x10x10 kiste reingebe geht sich im rest halt keine 7x7x7 Kiste aus, obwohl genug Volumen vorhanden wäre...)

und außerdem bin i grad viiiieeell zu faul zum grübeln

Re(4): maximale Anzahl von Schachteln in best. Volumen

TheTrumpeter — Mon, 27 Sep 2004 07:46:52 GMT

Also hast Du in Wirklichkeit 3 grosse Schachteln, die jeweils mit einer Sorte der kleinen gefüllt werden sollen, hab' ich das richtig verstanden?

Werd's mir später vielleicht überlegen, jetzt geh' ich erstmal frühstücken

Re(3): maximale Anzahl von Schachteln in best. Volumen

poff — Mon, 27 Sep 2004 07:28:16 GMT

Ach so. Die Abmessungen..

Ich habe insgesamt 3 verschiedene Schachteln, die jeweils in die große Box rein sollen. Sie sollen "rein" verpackt werden, d.h. die Schachtel der unterschiedl. Größe dürfen nicht vermischt ewrden.

Schachtel 1:
23,5*23,5*1,1

Schachtel 2:
12,7*18,7*10,5

Schachtel 3:
7,0*12,6*6,8

Box in die das ganze rein soll:
37,7*57,7*27,7

(alle Angaben in cm)

Ich habe mit Ausprobieren folgende Ergebnisse erzielt:
83 Stück Schachtel 1
18 Stück Schachtel 2
96 Stück Schachtel 3

kanns jemand besser?

lg
Poff

Re(5): maximale Anzahl von Schachteln in best. Volumen

TheTrumpeter — Sun, 26 Sep 2004 22:16:08 GMT

Und wie gross ist die Schachtel, in die sie rein sollen?

Re(2): maximale Anzahl von Schachteln in best. Volumen

TheTrumpeter — Sun, 26 Sep 2004 22:15:43 GMT

Ich kenn' es nur als "knapsack-problem"

Re: maximale Anzahl von Schachteln in best. Volumen

Valen314 — Sun, 26 Sep 2004 19:58:58 GMT

klingt stark nach den Rucksackproblem (bzw einer Modifikation davon)... wird in verschiedenen LVAs immer gern wieder als Prüfungsfragen gegeben

und nein, ich hab kein Programm dafür, aber es gibt dafür ganz nette Heuristiken

Re(4): maximale Anzahl von Schachteln in best. Volumen

poff — Sun, 26 Sep 2004 18:15:54 GMT

das wäre gar nicht so schwierig. die schachteln sind alle gleich groß (10*12*18cm) und können beliebig gedreht werden (können auch am Kopf stehen,egal)

Re(3): maximale Anzahl von Schachteln in best. Volumen

error-is.org — Sun, 26 Sep 2004 18:03:50 GMT

programmiertechnisch müssen alle schachteln erfasst sein.

dann definiert werden, WIE sie aneinandergereiht sind (außer sie sind alle quadratisch).

dann kannst dir sowas errechnen lassen

Re(2): maximale Anzahl von Schachteln in best. Volumen

poff — Sun, 26 Sep 2004 17:24:39 GMT

das mit dem selber ausprobieren haut nicht hin. es sind über hunder schachteln, und ich hab noch nicht alle. ich rechne das ganze zur zeit durch, und das ist mühsam.

aber ich glaub ich bin nicht der erste mit dem probelm. da das ganze schön mathematisch definierbar ist, habe ich gehofft, dass es vielleicht was gibt.
Leider sind meine Programmierungskenntnisse sehr bescheiden, sonst hätte ich selber mal versucht...

Re: maximale Anzahl von Schachteln in best. Volumen

The-Slovak-Pack — Sun, 26 Sep 2004 16:59:41 GMT

> Ich sitz gerade daran Schachteln mit best. Abmessungen in einer großen
> Karton-Box unterzubringen.
> Gibts Programme die das können.

bitte, was geht schneller?

1.)
programm suchen / saugen oder kaufen / kapieren wie es funktioniert / stundenlang rumspielen bis man das gewünschte ergebnis hat

2.)
box nehmen und einfach mal so ohne pc probieren, wie die schachteln am besten reinpassen?

maximale Anzahl von Schachteln in best. Volumen

poff — Sun, 26 Sep 2004 16:13:28 GMT

Hi

Ich sitz gerade daran Schachteln mit best. Abmessungen in einer großen Karton-Box unterzubringen. Dabei soll das Volumen am besten ausgenutzt werden. Ich spiele einfach viele Möglichkeiten durch und nehme dann die beste.

Sowas müßte sich doch recht leicht am PC simulieren lassen.
Gibts Programme die das können.

Danke für gute Tips

Poff