- Tytuł:
-
An application of evolutionary and immune algorithms for the optimisation of packing a diversified set of packets on a pallet
Zastosowanie algorytmów ewolucyjnych i immunologicznych do optymalizacji ułożenia różnorodnych pakunków na palecie - Autorzy:
- Mrówczyńska, B.
- Powiązania:
- https://bibliotekanauki.pl/articles/258154.pdf
- Data publikacji:
- 2008
- Wydawca:
- Sieć Badawcza Łukasiewicz - Instytut Technologii Eksploatacji - Państwowy Instytut Badawczy
- Tematy:
-
algorytm ewolucyjny
algorytm immunologiczny
optymalizacja
układanie paczek
paleta
evolutionary algorithm
immunology algorithm
optimization
packages distributing
pallet - Opis:
-
This paper deals with an application of evolutionary and immune algorithms to load a diversified set of packages on a pallet in fully automated warehouses, where workers will be substituted by mobile robots. There are some problems in semi-automated warehouses, where new workers do not have enough experience to know how to distribute packages on pallet. The aim of this work was to formulate the problem of loading a diversified set of packages on a pallet both in evolutionary and immune algorithms. The evolutionary algorithm is inspired by natural evolution. It searches for a solution in the evolution way. The artificial immune system is based on immunology principles. The adaptive immune system helps to recognise and respond to any microbe that has never attacked the body. The presented algorithm of the immune optimisation uses part of this immune system.
W niniejszym artykule przedstawiono zastosowanie algorytmu ewolucyjnego i algorytmu immunologicznego do optymalizacji załadunku palety różnorodnymi towarami. Automatyzacja załadunku jest potrzebna zarówno w całkowicie zautomatyzowanych magazynach, obsługiwanych przez mobilne roboty, jak i w częściowo zautomatyzowanych, ale z dużą fluktuacją zatrudnienia operatorów wózków widłowych, co powoduje zatrudnianie ciągle nowych, niedoświadczonych w pakowaniu palet pracowników. W artykule zostało sformułowane zadanie optymalizacji. Zadanie należy do NP trudnych. Przedstawiono dwie metody rozwiązania: algorytmy ewolucyjne oraz algorytmy immunologiczne. Obie metody należą do metod sztucznej inteligencji. Pierwsza z nich poszukuje rozwiązania w sposób naśladujący naturalną ewolucję. W drugiej do znalezienia rozwiązania wykorzystuje się metody, w jaki żywy organizm identyfikuje przeciwciała. - Źródło:
-
Problemy Eksploatacji; 2008, 4; 137-145
1232-9312 - Pojawia się w:
- Problemy Eksploatacji
- Dostawca treści:
- Biblioteka Nauki
Artykuł