| Meno: | Marek |
|---|---|
| Priezvisko: | Torma |
| Názov: | Implementácia heuristiky na riešenie nepravidelnej 2D verzie problému "cutting stock" |
| Vedúci: | Mgr. Roman Danielis |
| Rok: | 2020 |
| Kľúčové slová: | Problém optimálneho rezného plánu, "irregular stock cutting" problém, ukladanie textúr |
| Abstrakt: | Umiestňovanie polygónov do obdĺžnikovej plochy s danou výškou a potenciálne nekonečnou šírkou bez ich prekrytia s cieľom minimalizovať nevyužité miesto, je NP-ťažký problém. Jeho riešenie má široké uplatnenie v priemysle. Práca sa zaoberá implementáciou heuristiky na riešenie tohto problému, pričom veľkú časť práce tvorí problematika detekcie prekrytia polygónov. Implementovaná heuristika je určená pre nástroj od spoločnosti Vectary, v spolupráci s ktorou táto práca vznikla. |
Súbory bakalárskej práce:
Autor nedal súhlas so zverejnením svojej bakalárskej práce.
Súbory prezentácie na obhajobe:
| prezentacia Marek Torma.rar |