Reálná aplikace online plošného uspořádávání mnohoúhelníků
Real application of online 2D irregullar bin packing
bakalářská práce (OBHÁJENO)
Zobrazit/
Trvalý odkaz
http://hdl.handle.net/20.500.11956/148383Identifikátory
SIS: 234296
Kolekce
- Kvalifikační práce [11978]
Konzultant práce
Koutecký, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra fyziky kondenzovaných látek
Datum obhajoby
10. 9. 2021
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
bin packing problem|problém naplnění zásobníků|optimalizace|online algoritmus|MaMBA project|2DIBPPKlíčová slova (anglicky)
bin packing problem|optimization|online algorithm|MaMBA project|2DIBPPV 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. 1
In 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