Wielokryterialny Trójwymiarowy Problem Pakowania

• Autorzy: Łukasz Kacprzak , Jarosław Rudy , Dominik Żelazny

Warianty tytułu

Multi-Criteria 3-Dimension Bin Packing Problem

• Języki publikacji: PL

Abstrakty

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. (fragment tekstu)

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. (original abstract)

Słowa kluczowe

PL

Logistyka; Optymalizacja wielokryterialna; Wielokryterialne podejmowanie decyzji; Algorytmy; Opakowalnictwo

EN

Logistics; Multiple criteria optimization; Multiple-criteria decision making; Algorithms; Packaging science

• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2014
• Numer: nr 11 (CD)
• Strony: 40--44

Twórcy

autor

Łukasz Kacprzak

• Politechnika Wrocławska

autor

Jarosław Rudy

• Politechnika Wrocławska

autor

Dominik Żelazny

• Politechnika Wrocławska

Bibliografia

• Dahmania N., Clautiauxb F., Krichena S., Talbib E.-G., Iterative approaches for solving a multiobjective 2-dimensional vector packing problem, Computers & Industrial Engineering, Volume 66, Issue 1, pp. 158-170, 2013.
• Fernándeza A., Gila C., Bañosb R., Montoyaa M.G., A parallel multi-objective algorithm for twodimensional bin packing with rotations and load balancing, Expert Systems with Applications, Volume 40, Issue 13, pp. 5169-5180, 2013.
• Gonçalvesa J.F., Resendeb M.G.C., A parallel multi-population biased random-key genetic algorithm for a container loading problem, Computers & Operations Research, Volume 39, Issue 2, pp. 179-190, 2012.
• Hwang C.L., Yoon K., Multiple Attribute Decision Making: Methods and Applications, Springer-Verlag, New York, 1981.
• Leung S.Y.S., Wong W.K., Mok P.Y., Multiple-objective genetic optimization of the spatial design for packing and distribution carton boxes, Computers & Industrial Engineering, Volume 54, Issue 4, pp. 889-902, 2008.
• Zitzler E., Brockhoff D., Thiele L., The Hyper-volume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration, Proceedings of Evolutionary Multi-Criterion Optimization 2006, pp. 862-876, 2006.