Original title:
Použití optimalizačních algoritmů pro umisťování krabic na paletu
Authors:
Němečková, Zita Document type: Master’s theses
Year:
2016
Language:
cze Abstract:
[cze][eng] Tato diplomová práce rozebírá problematiku skládání krabic na paletu. Porovnává vlastnosti řešení genetického algoritmu a 5-blokové heuristiky. Na základě zjištěných informací se zaměřuje na stabilitu rozložení krabic na paletě. v rámci práce bylo vytvořeno testovací prostředí a implementovány zmíněné algoritmy.This Master's thesis focuses on the area of pallet loading problem. It compares qualities of solutions generated by genetic algorithm to 5-block heuristics. Based on obtained information it focuses mainly on the stability of the distribution of boxes on a pallet. As a part of the thesis a testing environment was implemented with algorithms aforementioned.
Keywords:
5-bloková heuristika; genetický algoritmus; krabice; MPLP; optimalizační algoritmy; paleta; umišťování