Název:
Reálná aplikace online plošného uspořádávání mnohoúhelníků
Překlad názvu:
Real application of online 2D irregullar bin packing
Autoři:
Wałoszek, Damian ; Čermák, Petr (vedoucí práce) ; Veselý, Pavel (oponent) Typ dokumentu: Bakalářské práce
Rok:
2021
Jazyk:
cze
Abstrakt: [cze][eng] V 2D irregular bin packing problem je za cíl umístit co nejvíce 2D předmětů do speci- fikované nádoby. Přicházíme s unikátním praktickým využitím, pro který je nutné použít online algoritmus. Vyvineme a implementujeme state-of-the-art algoritmus založený na vlastní tzv. picking policy, který lze využít i v offline algoritmech. 1In the 2D irregular bin packing problem, the goal is to place as many 2D items as possible to the specified bins. Our application has unique restriction of online algorithm. We develop and implement a state-of-the-art online algorithm based on our own picking policy that can also be used in offline algorithms. 1
Klíčová slova:
bin packing problem|problém naplnění zásobníků|optimalizace|online algoritmus|MaMBA project|2DIBPP; bin packing problem|optimization|online algorithm|MaMBA project|2DIBPP