Programm zur Berechnung Ladung Container

[Manfred Kiss]

Hallo,

bevor ich ein Programm selber schreibe,

frage ich einmal nach, ob es so ein Programm

nicht bereits gibt:

Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.

Die Vorgabe ist recht speziell und kann einfach gehalten werden.

Ein Container (20 Fuß, 40 Fuß) soll mit Paketen beladen
werden.

Die Pakete können entweder nach Höhe, nach Breite oder
nach Länge gestapelt werden.
Wobei es keinen Mix von Stapelungen gibt :-)
Also entweder nur nach Höhe oder nur nach Breite...

Die Pakete können auch auf Paletten gestapelt werden.
(EuroPaletten).

Anhand dieser Vorgabe ist zu ermitteln, wieviel Pakete
(mit oder ohne Paletten) in den Container passen.

Kennt jemand ein Programm (geschrieben in Java), das
diese Anforderungen in etwa (oder ähnlich) erfüllt ?

Grüße aus Bremen

Manfred

[Patrick Roemer]

Hallo,

Post by Manfred Kiss
Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.

Vielleicht passt dieser Thread zum Problem:

http://groups.google.com/groups?threadm=hnt3qt4vumjeirco5969nt6tgdftdfsm79%404ax.com

Viele Gruesse,
Patrick

[Manfred Kiss]

Hallo Patrick,

Post by Manfred Kiss
Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.

http://groups.google.com/groups?threadm=hnt3qt4vumjeirco5969nt6tgdftdfsm79%4
04ax.com

Danke für Deine Antwort

Grüße

Manfred

[Andreas Scott]

On Sat, 6 Dec 2003 13:25:26 +0100

Post by Manfred Kiss
Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.
Die Vorgabe ist recht speziell und kann einfach gehalten werden.
Ein Container (20 Fuß, 40 Fuß) soll mit Paketen beladen
werden.

Ziemlich zweidimensional Dein Container ;-) Ich gehe 20x20x40 Füßen aus,
ziemlich groß eigentlich.

Wenn die Pakete alle gleich groß sind, sollte das nicht allzu schwer
sein, da Du nur die verschiedenen Anordnungen ausprobieren musst. Sind
Deine Pakete Würfel auch einfach. Sind sie dagegen Kugeln -> ungelöst
(Stichworte Kepler Hilbert Kugelproblem).

Sind sie unterschiedlich groß, dann gibt es keinen, soweit ich weiss,
polynomiellen Algorithmus. Also ausprobieren, alle Möglichkeiten
aufzählen.

Ansonsten den Thread aus dem anderen Posting mal lesen.

ciao Scotti

[Nico Seessle]

Post by Andreas Scott

Post by Manfred Kiss
Ein Container (20 Fuß, 40 Fuß) soll mit Paketen beladen
werden.

Ziemlich zweidimensional Dein Container ;-) Ich gehe 20x20x40 Füßen aus,
ziemlich groß eigentlich.

Ne, das sind nur anscheinend für dich unbekannte Größenangaben.

"Unter Containern versteht man genormte Boxen in den Größen 20 und 40
Fuß (20 Fuß-Boxen haben Außenmaße von 2,44m Breite, 2,60m Höhe und 6,10
m Länge und 40-Fuß-Boxen von 2,34m Breite, 2,36m Höhe und 12,01m
Länge)." (http://www.hamburg-maritim.de/de/faq.asp?faqmax=10&faqid=7)

Sooo gross sind die also gar nicht.

Zum eigentlichen Problem beitragen kann ich aber leider nicht...

Nico

[Manfred Kiss]

Hallo Andreas,

Post by Andreas Scott

Post by Manfred Kiss
Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.
Ein Container (20 Fuß, 40 Fuß) soll mit Paketen beladen
werden.

Ziemlich zweidimensional Dein Container ;-) Ich gehe 20x20x40 Füßen aus,
ziemlich groß eigentlich.
Wenn die Pakete alle gleich groß sind, sollte das nicht allzu schwer
sein, da Du nur die verschiedenen Anordnungen ausprobieren musst. Sind
Deine Pakete Würfel auch einfach. Sind sie dagegen Kugeln -> ungelöst
(Stichworte Kepler Hilbert Kugelproblem).

Danke für Deine Antwort.

Deine Antwort war auf eine Frage bezogen, die ich aber gar nicht gestellt
hatte.

Trotzdem Danke

Grüße

Manfred

[Frank Radermacher]

Hi,

kuckst Du hier

http://www.dimi.uniud.it/labs/documentazione/eclipse-5.3

Frank

[Manfred Kiss]

Hallo Frank

Post by Frank Radermacher
kuckst Du hier
http://www.dimi.uniud.it/labs/documentazione/eclipse-5.3

Äh...
ich meinte keine Java Container, sondern Container, die auf LKWuptis fahren
:-)

Eclipse setze ich übrigens (selbstvetsändlich) ein.

Trotzdem schankedön,

Gruß

Manfred

[Patrick Roemer]

Hallo,

Post by Manfred Kiss

Post by Frank Radermacher
http://www.dimi.uniud.it/labs/documentazione/eclipse-5.3

Äh...
ich meinte keine Java Container, sondern Container, die auf LKWuptis fahren
:-)

Aeh... Frank meint ganz offensichtlich keine IDE, sondern ein Constraint
Logic Programming System, was durchaus eine gute Basis fuer eine Loesung
Deines Problem sein koennte.

Post by Manfred Kiss
Eclipse setze ich übrigens (selbstvetsändlich) ein.

Version 5.3? ;)

Viele Gruesse,
Patrick

[Frank Radermacher]

Post by Manfred Kiss
Hallo,

Post by Manfred Kiss

Post by Frank Radermacher
http://www.dimi.uniud.it/labs/documentazione/eclipse-5.3

Äh...
ich meinte keine Java Container, sondern Container, die auf LKWuptis fahren
:-)

Aeh... Frank meint ganz offensichtlich keine IDE, sondern ein Constraint
Logic Programming System,

hassu gutt kuckst du! :-)

Post by Manfred Kiss
was durchaus eine gute Basis fuer eine Loesung
Deines Problem sein koennte.

Das Kistenproblem ist ein so standardmaessiges in der Logistik, dass ich
drauf wetten koennte, dass bei eclipse schon mal jemand mit der
Fragestellung gespielt hat.

Frank

[Manfred Kiss]

Hallo Frank,

Post by Frank Radermacher

Post by Patrick Roemer
Aeh... Frank meint ganz offensichtlich keine IDE, sondern ein Constraint
Logic Programming System,

hassu gutt kuckst du! :-)

Post by Patrick Roemer
was durchaus eine gute Basis fuer eine Loesung
Deines Problem sein koennte.

Das Kistenproblem ist ein so standardmaessiges in der Logistik, dass ich
drauf wetten koennte, dass bei eclipse schon mal jemand mit der
Fragestellung gespielt hat.

Okay, hast gewonnen :-)))

Danke für die Info.

Vielleicht sollte ich mal spanisch lernen, dann könnte ich auch die von Dir
angegebene Homepage lesen :-)

Gruß

Manfred

[Frank Radermacher]

Hoi Manfred,

Post by Manfred Kiss
Vielleicht sollte ich mal spanisch lernen, dann könnte ich auch die von Dir
angegebene Homepage lesen :-)

mit Spanisch kommt man in Italien schon recht weit. Weiter als mit
Englisch auf jeden Fall. Italienisch waere natuerlich auch nuetzlich,
obwohl in Udine noch der ein oder andere Kaiseranhaenger mit einem
sauberen Austrischen Slang was anfangen kann. :-)

Hier noch mehr

http://www.parc-technologies.com/level2/t2_eclipse_and_constraint_programming.html

Wenn Du dann wirklich was damit machst, insbesondere die Java Anbindung,
dann erzaehl mir bitte was davon, ich bin bis jetzt reiner
Trockentaucher (Sesselfussballer, ..).

Frank

[Manfred Kiss]

Hallo Frank

Post by Frank Radermacher

Post by Manfred Kiss
Vielleicht sollte ich mal spanisch lernen, dann könnte ich auch die von Dir
angegebene Homepage lesen :-)

Vielleicht: http://musik.freepage.de/mblohm/ ?

Post by Frank Radermacher
Hier noch mehr

http://www.parc-technologies.com/level2/t2_eclipse_and_constraint_programmin
g.html

Danke.

Post by Frank Radermacher
Wenn Du dann wirklich was damit machst, insbesondere die Java Anbindung,
dann erzaehl mir bitte was davon, ich bin bis jetzt reiner
Trockentaucher (Sesselfussballer, ..).

Wie, Du kannst kein Java ?

Denn wenigstens Borneo ?

:-)

Grüße

Manfred

[Michael Holtermann]

Post by Manfred Kiss
Eclipse setze ich übrigens (selbstvetsändlich) ein.

Was daran nun wieder selbstverständlich ist...

Grüße, Micha, grade Netbeans schließend :-)

[Michael Klemm]

Hi,

Post by Michael Holtermann

Post by Manfred Kiss
Eclipse setze ich übrigens (selbstvetsändlich) ein.

Was daran nun wieder selbstverständlich ist...

Das Schließen von Netbeans dauert so lange, daß Du einen Newspost
absetzen kannst? :-)


SCNR
-michael

[Frank Radermacher]

Post by Michael Klemm
Das Schließen von Netbeans dauert so lange, daß Du einen Newspost
absetzen kannst? :-)

Neeee, er schliesst die Bohnen um sich in die Sonne zu legen.

[Michael Holtermann]

Post by Michael Klemm
Das Schließen von Netbeans dauert so lange, daß Du einen Newspost
absetzen kannst? :-)

Du hast mich noch nicht tippen sehen :-)

Ebenfall SCNR.

Grüße, Micha.

[Patrick Roemer]

Hallo,

Post by Frank Radermacher
http://www.dimi.uniud.it/labs/documentazione/eclipse-5.3

Noch ein Nachzueglervorschlag: Alternativ zu CLP koennte man vielleicht
auch schauen, wie weit man mit Simulated Annealing kommt. Ich hab's mal
mit einem Mickymausbeispiel ausprobiert, und das sah ganz
vielversprechend aus. Ob und wie das bei realen Problemgroessen
skaliert, ist natuerlich die Frage.

Viele Gruesse,
Patrick

[Frank Radermacher]

Post by Patrick Roemer
Noch ein Nachzueglervorschlag: Alternativ zu CLP koennte man vielleicht
auch schauen, wie weit man mit Simulated Annealing kommt. Ich hab's mal
mit einem Mickymausbeispiel ausprobiert, und das sah ganz
vielversprechend aus.

erzaehl

Frank

[Patrick Roemer]

Hallo,

Post by Frank Radermacher

Post by Patrick Roemer
Noch ein Nachzueglervorschlag: Alternativ zu CLP koennte man vielleicht
auch schauen, wie weit man mit Simulated Annealing kommt. Ich hab's mal
mit einem Mickymausbeispiel ausprobiert, und das sah ganz
vielversprechend aus.

erzaehl

Da gibt's so viel nicht zu erzaehlen. Eine simpel gestrickte
SA-Implementierung hatte ich schon. Dazu habe ich mir eine
(zweidimensionale) CargoArea implementiert, auf der man rechteckige
Crates positionieren kann, wobei diese sich beliebig ueberschneiden
duerfen. Der Gesamtfehler der CargoArea ist die Summe der sich
ueberschneidenden Flaechen aller moeglichen Crate-Paare, und ein Schritt
besteht aus einer zufaelligen Verschiebung einer zufaellig gewaehlten
Kiste. Und das war's eigentlich schon: Bei Minitestfaellen (z.B.
10*10-Flaeche mit 15 Kisten unterschiedlicher Groesse, die die Flaeche
komplett ausfuellen) ist der Fehler ruckzuck auf 0. Fuer einen
groesseren Testfall hatte ich bisher keine Zeit.

Ja, mir ist klar, dass das nicht exakt das Problem des OP ist. Es sollte
auch nur ein Hinweis sein, dass man sich alternativ zu CLP vielleicht
auch mal in der 'heuristic repair'-Ecke umsehen koennte, insbesondere,
falls man zur Not auch mit suboptimalen Loesungen leben kann.

Viele Gruesse,
Patrick

[Michael Rauscher]

Hallo Manfred,

Post by Manfred Kiss
Hallo,
bevor ich ein Programm selber schreibe,

Langweiler, Langweiler ;-)

Post by Manfred Kiss
frage ich einmal nach, ob es so ein Programm
Ziel des Programmes soll es ein,
die maximal Ladekapazität eines Containers zu ermitteln.
Die Vorgabe ist recht speziell und kann einfach gehalten werden.
Ein Container (20 Fuß, 40 Fuß) soll mit Paketen beladen
werden.
Die Pakete können entweder nach Höhe, nach Breite oder
nach Länge gestapelt werden.
Wobei es keinen Mix von Stapelungen gibt :-)
Also entweder nur nach Höhe oder nur nach Breite...
Die Pakete können auch auf Paletten gestapelt werden.
(EuroPaletten).
Anhand dieser Vorgabe ist zu ermitteln, wieviel Pakete
(mit oder ohne Paletten) in den Container passen.

Andersrum ausgedrückt, suchst Du bzgl. des Raumes die optimale Beladung
für einen gegebenen Container. Stellen sich noch einige Fragen:

1. ist der Container rechteckig?
2. sind die Pakete gleich groß?
3. reicht zur Ausgabe die Paketzahl?

Falls 2. (und vielleicht noch 1.) mit "ja" beantwortet wird, dürfte das
Ganze nun wirklich kein Problem darstellen, zumal alle Pakete nur eine
bestimmte Lage einnehmen können. In diesem Fall lässt sich das ganze
einfach ausrechnen...

Haben die Pakete unterschiedliche Größe oder spielen weiter
Nebenbedingungen eine Rolle (z.B. Gewicht), dann wirds zu einem echten
Problem (NP-vollständig). Stichwort dürfte Rucksackproblem bzw. knapsack
problem sein. Branch & Bound könnte hilfreich sein.

...

Post by Manfred Kiss
Grüße aus Bremen
Manfred

Gruß
Michael

[a***@gmail.com]

Hi,

Allgemein ist zu sagen, dass folgende Angaben gelten:

in einen 20 Fuß-Container (2,33 m x 5,918 m) passen:
11 Europaletten und 9-10 Standardpaletten

in einen 40 Fuß-Container (2,33 m x 12,015 m) passen:
24 bis 25 Europaletten und 21-23 Standardpaletten

in einen 20 Fuß-Boxcontainer (588 x 233 x 227 cm) passen:
11 Euro-Paletten

in einen 40 Fuß-Boxcontainer (1201 x 233 x 227 cm) passen:
25 Euro-Paletten

Die Maße verschiedener, in Europa gängiger, Paletten betragen:
Europalette: 800 x 1200 mm (Tragfähigkeit 1500 kg)
Industriepalette: 1000 x 1200 mm (Tragfähigkeit 1500 kg)

Zan Li

[a***@gmail.com]

Hi,

Allgemein ist zu sagen, dass folgende Angaben gelten:

in einen 20 Fuß-Container (2,33 m x 5,918 m) passen:
11 Europaletten und 9-10 Standardpaletten

in einen 40 Fuß-Container (2,33 m x 12,015 m) passen:
24 bis 25 Europaletten und 21-23 Standardpaletten

in einen 20 Fuß-Boxcontainer (588 x 233 x 227 cm) passen:
11 Euro-Paletten

in einen 40 Fuß-Boxcontainer (1201 x 233 x 227 cm) passen:
25 Euro-Paletten

Die Maße verschiedener, in Europa gängiger, Paletten betragen:
Europalette: 800 x 1200 mm (Tragfähigkeit 1500 kg)
Industriepalette: 1000 x 1200 mm (Tragfähigkeit 1500 kg)

Yan Li

[Patrick Roemer]

Post by a***@gmail.com
11 Europaletten und 9-10 Standardpaletten

Zu den Zeiten, als dieser Thread entstand, hat man fast noch mit
D-Mark-Paletten gerechnet. ;)

Viele Grüße,
Patrick