PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  three-dimensional knapsack problem
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Algorytmy heurystyczne w trójwymiarowym zagadnieniu pakowania
Chmiel W., Kadłuczka P., Wala K., Jędrusik S.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2010
|
T. 14, z. 3/2
827-840
PL
W artykule zaprezentowano zagadnienie trójwymiarowego pakowania kontenera paczkami o regularnych wymiarach, ze współczynnikiem wypełnienia kontenera jako kryterium oceny. Przebadano zarówno procedury konstrukcyjne, jak i algorytm popraw bazujący na algorytmie symulowanego wyżarzania. Stosowane w algorytmach rozwiązanie problemu pakowania jest reprezentowane w postaci czterech sekwencji liczb. W przedstawionych wynikach eksperymentów wykorzystano instancje testowe zawierające do 400 paczek.
EN
In this paper we examine the problem of optimal packing of a three-dimensional container with rectangular boxes such that the volume of the packed boxes is maximized. We investigate fast constructive procedures and an approximation algorithm based on simulated annealing. In all developed algorithms solutions are represented in a form of four sequences. Extensive computational results involving various test instances up to 400 boxes, are presented.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.