Wielokryterialny Trójwymiarowy Problem Pakowania

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.

---

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.