In this paper a multi-criteria approach to the 3-dimensions bin packing problem is considered. The chosen maximization criteria are the number and the total volume of the boxes loaded into the container. Existing solution representation and decoding method are applied to the problem. Next, two metaheuristic algorithms, namely simulated annealing and genetic algorithm are developed using the TOPSIS method for solution evaluation. Both algorithms are then used to obtain approximations of the Pareto front for a set of benchmarks from the literature. Despite the fact that both criteria work in favor of each other, we managed to obtain multiple solutions in many cases, proving that lesser number of boxes can lead to better utilization of the container volume and vice versa. We also observed, that the genetic algorithms performs slightly better in our test both in the terms of hyper-volume indicator and number of non-dominated solutions.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Optymalizacja wielokryterialna pozwala na lepsze modelowanie skomplikowanych systemów używanych w praktyce, jednakże niektóre problemy optymalizacji dyskretnej wciąż nie zostały wystarczająco dokładnie przebadane dla wariantu wielokryterialnego. W niniejszej pracy zaprezentowano dwie metaheurystyki skonstruowane dla wielokryterialnego problemu pakowania, którego do tej pory nie opisano dokładnie w literaturze. Zauważono również, że pomimo iż zwiększenie liczby pudełek prowadzi zazwyczaj do zwiększenia wypełnienia kontenera, jest możliwe uzyskanie większego wypełnienia z mniejszą liczbą spakowanych pudełek. Na koniec, zauważono że algorytm GA sprawuje się nieznacznie lepiej podczas rozwiązywania poruszanego problemu. Można stwierdzić, że problem pakowania jest ważną częścią logistyki, a użycie zaawansowanych modeli i algorytmów daje znacznie lepsze wyniki i prowadzi do wzrostu konkurencyjności przedsiębiorstw.
EN
In this paper a multi-criteria 3-dimension bin packing problem is considered, with the goal of maximization of the number of the boxes loaded and total volume used. Two metaheuristic algorithms adapted for multi-criteria bin packing are developed. Research indicate good quality of obtained solutions.
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ć.