Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2 2010

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: trójwymiarowe zagadnienie pakowania

Sortuj według:

Ogranicz wyniki do:

Kontur wypukły w trójwymiarowym zagadnieniu pakowania

Filipowicz B., Chmiel W., Kadłuczka P., Wala K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2010

T. 14, z. 3/2

867-883

W pracy przedstawiono uniwersalną metodę opisu konturu i zbioru punktów wstawienia, która może być stosowana dla szerokiej klasy zagadnień pakowania paczek do kontenera w ujęciu dwu- i trójwymiarowym, przy zadanym punkcie "centralnym". Punkt ten określa miejsce wstawienia pierwszej paczki i daje możliwość stworzenia szeregu algorytmów zachłannych działających odmiennie od tych, które rozpoczynają pakowanie od lewego, dolnego, tylnego rogu kontenera. Pozwala to w trakcie załadunku rozwiązywać dodatkowo istotny problem wyważenia kontenera.

The paper presents an universal method for describing of contour and insertion points that can be applied do wide class of packing problems including two and three dimensional problems with a fixed central point. The central point speeifies a place of insertion of a first package. This gives the opportunity to create several greedy algorithms acting differently from the standard algorithm, which starts packing from the left, bottom, rear corner of the container. Moreover it allows to solve container balancing problem.

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

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.

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.