|
|
Plánování výroby pro 3D tiskárny
Lenhart, Vojtěch ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato bakalářská práce se zaměřuje na problém plánování výroby v kontextu 3D tisku. Analyzuje současné možnosti softwaru pro plánování výroby na 3D tiskárnách a soustředí se na další omezující podmínky výroby jako jsou zadávání výroby na tiskárně, doplňování materiálu nebo čas na sejmutí dokončeného výrobku z tiskové plochy. Další část práce se zabývá vývojem konzolové aplikace v jazyce C# pro plánování výroby na 3D tiskárnách. Popisuje metody, které byly využity pro návrh softwaru, a jejich problémy ohledně časové a výpočetní náročnosti. Výsledky všech metod jsou náležitě srovnány a zhodnoceny.
|
|
|
Plánování výroby pro 3D tiskárny
Lenhart, Vojtěch ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato bakalářská práce se zaměřuje na problém plánování výroby v kontextu 3D tisku. Analyzuje současné možnosti softwaru pro plánování výroby na 3D tiskárnách a soustředí se na další omezující podmínky výroby jako jsou zadávání výroby na tiskárně, doplňování materiálu nebo čas na sejmutí dokončeného výrobku z tiskové plochy. Další část práce se zabývá vývojem konzolové aplikace v jazyce C# pro plánování výroby na 3D tiskárnách. Popisuje metody, které byly využity pro návrh softwaru, a jejich problémy ohledně časové a výpočetní náročnosti. Výsledky všech metod jsou náležitě srovnány a zhodnoceny.
|
|
|
Online algorithms for variants of bin packing
Veselý, Pavel ; Sgall, Jiří (vedoucí práce) ; Krčál, Marek (oponent)
Online algoritmus se musí rozhodovat okamžitě a nevratně podle části vstupu bez jakékoliv znalosti budoucí části vstupu. Představíme kompetitivní analýzu online algoritmů, což je standardní analýza nejhoršího případu, a hlavní výsledky této analýzy pro problém online bin packingu a pro některé jeho varianty. V bin packingu je úkolem naskládat posloupnost položek o maximální velikosti 1 do minimálního počtu košů jednotkové kapacity. Zaměříme se hlavně na barevný bin packing, v němž mají položky také barvu a je zakázáno mít v koši dvě položky stejné barvy vedle sebe. Vylepšíme některé předchozí výsledky pro problém omezený na dvě barvy a představíme první výsledky pro neomezený počet barev. Hlavním výsledkem je optimální 1.5-kompetitivní algoritmus pro důležitý případ, v němž mají všechny položky velikost 0. Pro položky jakékoliv velikosti dokážeme dolní odhad 2.5 a vytvoříme 3.5-kompetitivní algoritmus. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.