Kontur wypukły w trójwymiarowym zagadnieniu pakowania

Abstract

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. 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.