[cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze)

Thread View: pl.comp.objects

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by EPA Wed, 02 Jul 2008 12:37

#17372

Author: EPA
Date: Wed, 02 Jul 2008 12:37

13 lines
1797 bytes

Witam

Mam taki problem :) z życia wzięty. Pakujemy prostopadłościenne kartony o 
różnych wymiarach i wadze do prostopadłościennego kontenera. Można to zrobić 
na wiele sposobów (pudełkami można obracać itp. kłaść większe na mniejszych 
i odwrotnie), chodzi o to aby zapakować kartony optymalnie (tak aby jak 
najwięcej się ich zmieściło i aby waga nie przekroczyła zadanej wartości, 
którą kontener może przewozić). Zadanie raczej nie należy do trywialnych 
(obliczenia także pewnie będą czasochłonne) ale problem jest dość częsty 
także pewnie są gotowe algorytmy. Prosiłbym o podanie nazwy takiego 
algorytmu abym mógł sobie o nim poczytać. Z algorytmów o zbliżonej tematyce 
kojarzę algorytm plecakowy ale ten algorytm dotyczy o wiele prostszego 
problemu.

Re: [cross ntg] Zaproponujcie algorytm optymalizacyjny (optymalne pakowanie pudelek w kontenerze)

#17373

Author: A.L.
Date: Wed, 02 Jul 2008 13:17

21 lines
2041 bytes

On Wed, 2 Jul 2008 14:37:50 +0200, "EPA"
<pawel.adamus@WYTNIJTOeasycode.pl> wrote:

>Witam
>
>Mam taki problem :) z ?ycia wzi?ty. Pakujemy prostopad?o¶cienne kartony o 
>ró?nych wymiarach i wadze do prostopad?o¶ciennego kontenera. Mo?na to zrobi? 
>na wiele sposobów (pude?kami mo?na obraca? itp. k?a¶? wi?ksze na mniejszych 
>i odwrotnie), chodzi o to aby zapakowa? kartony optymalnie (tak aby jak 
>najwi?cej si? ich zmie¶ci?o i aby waga nie przekroczy?a zadanej warto¶ci, 
>któr± kontener mo?e przewozi?). Zadanie raczej nie nale?y do trywialnych 
>(obliczenia tak?e pewnie b?d± czasoch?onne) ale problem jest do¶? cz?sty 
>tak?e pewnie s± gotowe algorytmy. Prosi?bym o podanie nazwy takiego 
>algorytmu abym móg? sobie o nim poczyta?. Z algorytmów o zbli?onej tematyce 
>kojarz? algorytm plecakowy ale ten algorytm dotyczy o wiele prostszego 
>problemu.
>

bin packing problem

A.L.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads