Programm zur Berechnung Ladung Container
Manfred Kiss
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
Manfred Kiss wrote:
> 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
Andreas Scott
"Manfred Kiss" <kiss_m...@gmx.de> wrote:
> 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
>>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
Frank Radermacher
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
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%4
04ax.com
Danke für Deine Antwort
Grüße
Manfred
Manfred Kiss
Ä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
Manfred Kiss wrote:
>> 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.
> Eclipse setze ich übrigens (selbstvetsändlich) ein.
Version 5.3? ;)
Viele Gruesse,
Patrick
Frank Radermacher
> Hallo,
>
> Manfred Kiss wrote:
>
>
>>>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! :-)
> 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
> > Aeh... Frank meint ganz offensichtlich keine IDE, sondern ein Constraint
> > Logic Programming System,
>
> hassu gutt kuckst du! :-)
>
> > 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
> 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
Michael Holtermann
> Eclipse setze ich übrigens (selbstvetsändlich) ein.
Was daran nun wieder selbstverständlich ist...
Grüße, Micha, grade Netbeans schließend :-)
Michael Klemm
Michael Holtermann wrote:
> Am 06.12.2003 20:37:10 schrieb 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
--
Es gibt zwei Grundsätze für Erfolg und Glück:
1. Erzähle anderen nicht alles, was du weißt.
PGP public key: http://www.michael-klemm.net/public.key
Frank Radermacher
>
> 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
> 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.
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/ ?
> Hier noch mehr
>
>
http://www.parc-technologies.com/level2/t2_eclipse_and_constraint_programmin
g.html
Danke.
> 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 Rauscher
Manfred Kiss wrote:
> Hallo,
>
> bevor ich ein Programm selber schreibe,
Langweiler, Langweiler ;-)
>
> 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.
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.
...
>
> Grüße aus Bremen
>
> Manfred
>
>
Gruß
Michael
Patrick Roemer
Frank Radermacher wrote:
> 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
> 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
Frank Radermacher wrote:
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
amina...@gmail.com
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
> 11 Europaletten und 9-10 Standardpaletten
D-Mark-Paletten gerechnet. ;)
Viele Grüße,
Patrick