Název:
Použití optimalizačních algoritmů pro umisťování krabic na paletu
Autoři:
Němečková, Zita Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Abstrakt: [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.
Klíčová slova:
5-bloková heuristika; genetický algoritmus; krabice; MPLP; optimalizační algoritmy; paleta; umišťování