Paletten im LKW anordnen

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

1

05.04.2012, 16:00

Hi, ich hab gerade den Auftrag bekommen, ein Programm zu entwickeln, das Paletten mit unterschiedlicher Breite und Höhe möglichst effizient in einem LKW platziert.
Kennt jemand einen Ansatz dafür, wie ich das Problem lösen könnte? Hat jemand eine Idee?

"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

Zum Seitenanfang

Architekt

Community-Fossil

Beiträge: 2 481

Wohnort: Hamburg

Beruf: Student

2

05.04.2012, 16:25

War das nicht so ein P-NP Problem?

Der einfachste Weg eine Kopie zu entfernen ist sie zu löschen.
- Stephan Schmidt -

Zum Seitenanfang

Mastermind

unregistriert

3

05.04.2012, 16:31

Ja es schreit schon NP-schwer. (Das P-NP Problem ist aber wieder was anderes. Das ist die Frage ob P=NP).

Wikipedia weiß mal wieder mehr:
http://de.wikipedia.org/wiki/Eindimensio…uschnittproblem

Zitat

Dieses Problem verdankt seine große Bedeutung auch dem Umstand, dass es als Relaxation für kompliziertere mehrdimensionale Pack- und Zuschnittprobleme verwendet wird, zum Beispiel beim Containerbeladeproblem mit Quadern, wenn man sich alle Teile in Streifen zerlegt denkt.

Zum Seitenanfang

Architekt

Community-Fossil

Beiträge: 2 481

Wohnort: Hamburg

Beruf: Student

4

05.04.2012, 16:33

Ah stimmt so war das.

Der einfachste Weg eine Kopie zu entfernen ist sie zu löschen.
- Stephan Schmidt -

Zum Seitenanfang

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

5

05.04.2012, 18:07

Hmm, danke für die Antworten.

Der Wikipedia Artikel hilft mir nicht wirklich weiter. Hätte jemand einen einfach Ansatz, wie ich eine Näherung bekommen könnte?

"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?