Logistikprogramm

[andreash]

Vielleicht sollte zuerst das Problem etwas genauer beschrieben werden. Verstehe ich es so richtig: Gegeben ist eine Menge von Quadern mit verschiedenen Abmessungen (Auswahl aus der Liste), die auf eine Palette so (orthogonal) anzuordnen sind, dass das Volumen des umschließenden Quaders minimal ist? Wurde diese Frage in einem Schulkurs gestellt?

[freak4fun]

Das hate ich letzess Jahr auch, da hat einer gefragt wie das und das geht und am Ende war das ne riesige Anwndung. xD Also bin ich auch dafür erstmal ein paar Infos zu erhalten worum es geht, dann macht das Ganze vielleicht auch mal Sinn.

[snapi]

Ja die aufgabe wurde im kurs gestellt. Naja also man hat eben die kartons der maße x und die palette darf nur bis zu einer maximalen höhe von x beladen werden und die kartons dürfen natürlich auch nicht überstehen. Und das programm soll eben ausrechnen wie die kartons angeordnet werden sollen, damit kein karton übersteht und auch nicht nach oben übersteht. Und dabei sollen möglich wenigst volumenverlust auftreten.

[Sherlock]

Na, zum einen haben die Kartons mit Sicherheit nicht die "Maße x" sondern x*y*z.
Dann hat so eine Palette ja auch ein gewisses Maß u*v.

Ich befürchte, Du hängst Dich noch zu sehr am grafischen auf. Versuch das ganze doch erstmal so zu lösen, ohne es zu malen. Das Malen ist die Kür, die Du nach der Pflicht (dem eigentlichen Algorithmus) noch angehen kannst.

Also, wie sind Deine Ideen zu der Speicherung/Verarbeitung der Kartons?

OldGrumpy: Der Würfel hat im vergleich zum Volumen die kleinste Oberfläche? Ich glaube das größte Volumen im Verhältnis zur Oberfläche hat immer noch die Kugel. Aber ich kann mich auch täuschen.

Sherlock

[Fussball-Robby]

Zitat von Sherlock:

OldGrumpy: Der Würfel hat im vergleich zum Volumen die kleinste Oberfläche? Ich glaube das größte Volumen im Verhältnis zur Oberfläche hat immer noch die Kugel. Aber ich kann mich auch täuschen.

Stimmt schon, aber eine Palette bzw. Kartons in kugelform wären ja auch nicht das Wahre, oder?

[Sherlock]

Ich stelle mir grad vor eine Palette mit Hammern kommt auf mich zugerollt

Aber zurück zum Topic, bin gespannt, ob der OP was dazu noch zu sagen hat.

Sherlock

[freak4fun]

Zitat von Fussball-Robby:

Zitat von Sherlock:

OldGrumpy: Der Würfel hat im vergleich zum Volumen die kleinste Oberfläche? Ich glaube das größte Volumen im Verhältnis zur Oberfläche hat immer noch die Kugel. Aber ich kann mich auch täuschen.

Stimmt schon, aber eine Palette bzw. Kartons in kugelform wären ja auch nicht das Wahre, oder?

Naja, warum denn nicht? Also ich find das Thema sehr spannend und denke auch die grafische Lösung hinten an zu stellen.

[Fussball-Robby]

Zitat von freak4fun:

Zitat von Fussball-Robby:

Zitat von Sherlock:

OldGrumpy: Der Würfel hat im vergleich zum Volumen die kleinste Oberfläche? Ich glaube das größte Volumen im Verhältnis zur Oberfläche hat immer noch die Kugel. Aber ich kann mich auch täuschen.

Stimmt schon, aber eine Palette bzw. Kartons in kugelform wären ja auch nicht das Wahre, oder?

Naja, warum denn nicht? Also ich find das Thema sehr spannend und denke auch die grafische Lösung hinten an zu stellen.

Das größte Problem wäre bei kugelförmigen Körpern ist wohl, dass man sie nicht 100%ig ausfüllen kann, irgendwo bleiben immer Lücken, egal wie klein die kugelrunden Kartons auch sind
Naja, in diesem Thread gehts aber um was anderes, und wir sollten erstmal darauf warten, dass der Threadersteller noch was schreibt

[DeddyH]

[OT] Ein Lager voll mit kugelförmigen Kartons? Ist das dann ein Kugellager? [/OT]

[OldGrumpy]

Zitat von Sherlock:

OldGrumpy: Der Würfel hat im vergleich zum Volumen die kleinste Oberfläche? Ich glaube das größte Volumen im Verhältnis zur Oberfläche hat immer noch die Kugel. Aber ich kann mich auch täuschen.

Sherlock

Ich hatte vorausgesetzt, dass ich nicht noch mal extra dazuschreiben muss, dass es hier um eine RECHTECKIGE Palette geht und die Pakete NICHT kugelförmig angeordnet werden sollen. Aber Du hast natürlich recht, meine Darstellung war sehr verkürzt, offenbar habe ich bei den Lesern zuviel erwartet. Natürlich hat eine Kugel das größte Volumen in Relation zur Oberfläche, aber für die hier gestellte Aufgabe müssen wir uns mit Annäherungen behelfen die durch die Nebenbedingungen gegeben sind. Sprich x und y maximal den entsprechenden Maßen der Palette entsprechend und z möglichst klein ohne dass Pakete überstehen. Wobei gerade diese Bedingung dann vermutlich nochmals den Schwierigkeitsgrad erhöht