Warianty tytułu
Multi-Criteria 3-Dimension Bin Packing Problem
Języki publikacji
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)
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)
Czasopismo
Rocznik
Numer
Strony
40--44
Opis fizyczny
Twórcy
autor
- Politechnika Wrocławska
autor
- Politechnika Wrocławska
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171570927