Logistikprogramm

[snapi]

Hallo zusammen,
ich muss in meinem Kurs ein Programm schreiben, bei dem eine normale Europalette dargestellt ist und desweiteren eine anzahl von Kartons zur Auswahl stehen, welche frei wählbar sind. Wenn ich mir dann die Kartons ausgesucht habe, soll das Programm diese automatisch so auf der Palette anordnen, dass das geringste volumen gebraucht wird.Die Kartons sollen aber in einem extra Menu auswählbar sein. Hab hier nochmal das Layout angehangen.
Wer kann mir da weiterhelfen?

Danke schonmal im voraus.
mfg snapi

[spaxxn]

Was möchtest du jetzt genau wissen?

Helfen können Dir hier viele, aber alle müssten wissen, was für Informationen du brauchst...

[DeddyH]

42! Was war die Frage? Im Klartext: niemand macht hier Deine Hausaufgaben. Versuche erst einmal selbst, einen Lösungsweg zu sikizzieren und zu programmieren. Wenn es dann an konkreten Teilen "hakt", kannst Du gerne nachfragen.

[snapi]

und zwar ist erstmal meine erste frage, wie ich die kartons erstellen kann und was ich schreiben muss, damit sich dieses mit dem möglichst kleinsten volumen auf der palette anordnen.

[OldGrumpy]

Bevor Du das Pferd von hinten aufzäumst und die Kartons zeichnest, solltest Du Dir erstmal die Grundlagen überlegen. Im Prinzip soll Dein Programm auch nix anderes machen als Du selbst wenn Du diese Aufgabe "im echten Leben" zu lösen hättest. Du würdest also was tun, um die Pakete mit dem kleinstmöglichen Volumen auf die Palette zu packen?

[RWarnecke]

Du hast Kartons mit unterschiedlichen Volumen. Berechne dessen Gesamtvolumen. Wenn Du das hast, nimm die Grundfläche einer Euro-Palette und stapel dann die Kartons dementsprechend darauf. Versuche das in dem Programm umzusetzen, was Du im realen Leben machen würdest, wenn Du Sie von Hand packen müsstest.

[freak4fun]

Auch bekannt als Rucksackproblem.

[mkinzler]

Hier wären Grundlagen vom OR sinnvoll

[mquadrat]

Zitat:

Zitat von freak4fun

Auch bekannt als Rucksackproblem.

Falls es tatsächlich um das geringste Gesamtvolumen geht. Wenn es um das möglichst sinnvolle Stapeln von Kartons auf einer Palette geht kann die optimale Lösung ja durchaus ein höheres Gesamtvolumen haben. Was hierbei zählen würde, wäre die minimale Bauhöhe oder steh ich jetzt aufm Schlauch?

[OldGrumpy]

Es dürfen auf der Palette halt keine Pakete überstehen. Da der Würfel im Vergleich zum Volumen die kleinste Oberfläche hat, wäre wohl je nach Paketanzahl am besten, einen möglichst niedrigen Quader mit möglichst voll ausgenutzter Palettenfläche zu erzeugen. Erscheint mir trotzdem nicht ganz trivial, ich hab an Mathe früher eher wenig Interesse gehabt, das rächt sich jetzt :) Aber der prinzipielle Lösungsweg (sowohl zur 3D-Variante "Pakete auf Palette" als auch zur 2D-Variante (AKA Tetris)) würde mich schon interessieren. Mich wundert es immer wieder, dass solche Postings hier erscheinen, bei denen man irgendwie den Eindruck hat, man habe im Unterricht nie auch nur ansatzweise über die Thematik gesprochen, Transferwissen in allen Ehren, aber so ganz im luftleeren Raum passiert das wohl nicht. Mit anderen Worten: Im Unterricht nicht aufgepasst und nun hier fragen? :)

[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. :D

Sherlock

[Fussball-Robby]

Zitat:

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. :D

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

[Sherlock]

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

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

Sherlock

[freak4fun]

Zitat:

Zitat von Fussball-Robby

Zitat:

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. :D

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

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

[Fussball-Robby]

Zitat:

Zitat von freak4fun

Zitat:

Zitat von Fussball-Robby

Zitat:

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. :D

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

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

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 :-D
Naja, in diesem Thread gehts aber um was anderes, und wir sollten erstmal darauf warten, dass der Threadersteller noch was schreibt :wink:

[DeddyH]

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

[OldGrumpy]

Zitat:

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. :D

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 :)