Nowa wersja platformy jest już dostępna.
Przejdź na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2014 | nr 11 | 40--44
Tytuł artykułu

Wielokryterialny Trójwymiarowy Problem Pakowania

Wybrane pełne teksty z tego czasopisma
Warianty tytułu
EN
Multi-Criteria 3-Dimension Bin Packing Problem
Konferencja
Konferencja Naukowa „Oszczędność i efektywność – współczesne rozwiązania w logistyce i produkcji” (9 ; 19-21.11.2014 ; Będlewo, Polska)
Języki publikacji
PL
Abstrakty
PL
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.
Słowa kluczowe
Wydawca

Rocznik
Tom
Strony
40--44
Opis fizyczny
Bibliogr. 6 poz., rys., tab., pełny tekst na CD
Twórcy
  • Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska
autor
  • Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska
autor
  • Instytut Informatyki, Automatyki i Robotyki, 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.baztech-e45d2e4c-a871-4f49-9068-57ac0d3b8dea
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ć.