|
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.
|
|
Softwarová podpora tvorby rozvrhů
Macků, Veronika ; Šeda, Miloš (oponent) ; Roupec, Jan (vedoucí práce)
Cílem této práce je analyzovat současné přístupy vytváření rozvrhů na VUT a jiných vysokých školách a následně vytvořit software pro poloautomatickou tvorbu rozvrhů. První část představuje úvod do problému rozvrhování na univerzitě, analýzu specifikovaného problému a přehled možných metod řešení. Druhé část se zabývá tvorbou samotného softwaru a implementací vybrané heuristické metody.
|
|
Aktivizační metody při e-Learningu češtiny na SŠ během povinné distanční výuky
Setničková, Lucie ; Martinovská, Klára (vedoucí práce) ; Laufková, Veronika (oponent)
Diplomová práce je zaměřena na aktivizující metody v on-line výuce českého jazyka a literatury. Teoretická část zahrnuje vysvětlení pojmu e-learning a objasňuje kontext zavádění povinného distančního vzdělávání v České republice. Dále se práce věnuje aktivizujícím metodám a jejich dělení. Rozděluje aktivizující metody na diskusní, situační, inscenační, didaktické hry a metody heuristické. Praktická část je zaměřena na akční výzkum. Cílem bylo zjistit, jakým způsobem je možné převést aktivizující metody do e-learningu českého jazyka a literatury. Součástí výzkumu bylo vyhledání prostředků, které je možné využít k naplnění jednotlivých aktivizujících metod v e-learningu a prozkoumat míru jejich efektivity při výuce. Výzkum byl prováděn za pomoci aktivního pozorování a zápisu do pedagogického deníku. Práce ukazuje konkrétní výukové metody a hodnotí jejich efektivitu využití v on-line prostředí na střední škole ArtEcon Praha. Tyto metody byly praktikované během školního roku 2020/2021. Bylo zjištěno, že všechny aktivizující metody je možné převést do on-line prostředí, avšak míra jejich efektivity se liší. Za nejméně efektivní, a nejobtížněji realizovatelné, byly vybrány metody inscenační. Naopak snadno využitelným aktivizujícím postupem vhodným do on-line prostředí, jsou didaktické hry. Nabízené...
|
|
Rozvozní problém s interním a externím dopravcem
Zikmund, Adam ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá úlohou z oboru kombinatorické optimalizace s názvem rozvozní problém s interním a externím dopravcem. V této úloze dán úplný neorientovaný symetrický graf a úkolem je uspokojit poptávku ve všech uzlech s minimálními náklady. Doprava může být realizována buďto pomocí interních vozidel, nebo s využitím externího dopravce. Náklady interní dopravy závisí na zdolané vzdálenosti, zatímco externí náklady se odvíjí pouze od hmotnosti požadavků. K řešení úlohy je navrženo několik heuristických metod, které jsou později testovány na třech experimentálních instancích o různých velikostech (ve smyslu počtu zadaných uzlů). Důraz je kladen především na srovnání výsledků uvedených heuristických metod a výsledků dosažených pomocí klasického optimalizačního přístupu, který může vést k horším řešením (v případě rozsáhlejších instancí) z důvodu výpočetní složitosti dané úlohy.
|
|
Optimalizace trasy svozu odpadu pomocí úlohy obchodního cestujícího
Trnka, Zdeněk ; Borovička, Adam (vedoucí práce) ; Pelikán, Jan (oponent)
Tato bakalářská práce se zabývá optimalizací délky trasy určené pro svoz komunálního odpadu společnosti FCC Česká republika, s.r.o. Pro vyřešení uvedeného reálného případu hledá práce nejvhodnější metodu. Takto formulovaný ekonomický model lze řešit pomocí úlohy obchodního cestujícího, jejíž matematický model, modifikace a možnosti řešení jsou podrobně popsány. K vyřešení úlohy obchodního cestujícího je možné použít exaktní metody, které jsou vhodné pro méně rozsáhlé příklady, nebo heuristické metody, které však nemusejí poskytnout optimální řešení. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL for Windows. Dále budou použity dvě heuristické metody - metoda nejbližšího souseda a metoda výhodnostních čísel. Kvůli zvýšení efektivity byla zvolena i modifikace úlohy obchodního cestujícího s časovými okny, která bude taktéž řešena v MPL for Windows. V závěru práce budou výsledky shrnuty a porovnány jak mezi sebou tak se stávající firemní trasou.
|
|
Optimalizace tras při rozvozu zásilek
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Čížek, Ondřej (oponent)
Tato diplomová práce se zabývá problematikou optimalizace tras při rozvozu zásilek. Tuto problematiku je možno řešit na základě úlohy obchodního cestujícího, jejíž matematický a ekonomický model, včetně jejich modifikací, je představen v teoretické části práce. Tyto úlohy lze řešit pomocí exaktních metod, heuristických a metaheuristických algoritmů. V teoretické části je popsána úloha obchodního cestujícího, úloha obchodního cestujícího s časovými okny, úloha obchodního cestujícího s více časovými okny a dynamická úloha obchodního cestujícího včetně možností jejich řešení. V praktické části nalezneme aplikaci úloh na reálný příklad z praxe, kdy hledáme nejkratší možné trasy pro řidiče společnosti PPL CZ s. r. o. za různých předpokladů. Řešení je získáváno pomocí řešitele Gurobi v rámci modelovacího systému MPL for Windows. V závěru práce jsou výsledky shrnuty a vzájemně porovnány jednotlivé modely.
|
|
Prostorová optimalizace mýtních těžeb
Kašpar, Jan ; Marušák, Róbert (vedoucí práce) ; Lstibůrek, Milan (oponent)
Už více než 150 let jsou na území dnešní České republiky používány pro plánování těžeb tzv. těžební ukazatelé. Se sociálními změnami, které od vzniku různých těžebních ukazatelů proběhly, ale roste význam různých funkcí lesa. Především pak z pohledu trvalé udržitelnosti jsou nejvíce problematické změny ve vlastnické struktuře lesů po roce 1989. Současné těžební ukazatelé také bohužel nezohledňují aktuální věkovou strukturu, a tak i sebemenší abiotické nebo biotické disturbance mohou naprosto znemožnit objektivní plánování. Změny vlastnické struktury lesů a nevhodnost současných těžebních ukazatelů vylučují zajištění vyrovnaných těžeb v dlouhodobějším časovém měřítku. Metody operačního výzkumu, jako je například matematické programování nebo heuristické metody, poskytují alternativu k historickým metodám plánování, protože mohou zohlednit jak věkovou strukturu, tak i prostorové vztahy mezi obnovními prvky v rámci několikaletých horizontů.
|
|
Evoluční algoritmy pro řešení globálních optimalizačních problémů
Dragon, Ondřej ; Kozumplík, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
Tato práce je věnována evolučním algoritmům a řešením globálních optimalizačních problémů, a to hlavně problému obchodního cestujícího. Problém obchodního cestujícího je podrobně rozebrán stejně jako metody jeho řešení, kterými jsou: teorie grafů, heuristické metody a evoluční algoritmy. Hlavní optimalizační metodou této práce, je Inver - over operátor. V závěru jsou implementovány vybrané metody a je provedeno jejich testování a vyhodnocení na jednotlivých datových souborech.
|
|
Aplikace pro generování školních rozvrhů
Fiala, Jan ; Horáček, Jan (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulované žíhání, genetický algoritmus) a je celé implementováno v jazyce Java. Přináší srovnání implementovaných heuristických algoritmů včetně popisu jejich výhod a nevýhod.
|
|
Optimalizace logistického toku v podniku
Dvořáček, Radim ; Linda, Bohdan (vedoucí práce)
Tato disertační práce se týká, dle názoru autora stále aktuálního, tématu optimalizace v logistickém systému, se zaměřením na podnikovou sféru. Jejím cílem je nalezení vhodné metodiky na definovaný problém a její následná aplikace na konkrétní případovou studii. Teoretická část práce začíná popisem a analýzou současného stavu problematiky optimalizace logistického toku a uvedením metod, které lze na logistické problémy aplikovat. Uvedeny jsou všechny tři skupiny metod, a to metody exaktní, metody heuristické a metody kombinované. Analýza metod dále pokračuje hledáním metody, vhodné pro aplikaci na oblast podnikové sféry, konkrétně pro použití ve výrobním podniku. Zde je prostor věnován zejména problematice návrhu layoutu, protože úloha návrhu vhodného layout je jednou z fundamentálních úloh každého podniku. Zatímco plánování výroby a obnova výrobních zařízení je záležitostí do jisté míry operativní a v čase proměnnou, v případě layoutu -pomineme-li uvedené výměny zařízení (staré za nové), nebo drobné prostorové úpravy v rámci oddělení, layout zůstává v zásadě obvykle několik let neměnný. Z uvedených důvodů je tedy těžiště práce zaměřeno na navržení vhodné metodiky pro uspořádání layoutu. Vlastní vědecký přínos je uveden na konci teoretické části, kterým je nově upravená metodika tak, aby lépe vyhovovala praktickému použití. Praktická část začíná popisem konkrétní případové studie, tj. současného stavu logistického systému podniku. Popis zahrnuje procesy řízení nákupu, výroby, prostorové uspořádání procesů a také problémy, které ze současného uspořádání vyplývají. Aplikace vhodných metod sestává z aplikace metody skupinové technologie – metody původní, metody nové a jejich vzájemného porovnání a dále aplikací doplňující, známé metody (metoda mapování hodnotového toku) na konkrétní problém popsaného podniku. Výsledkem je doporučení pro změny konkrétního uspořádání materiálového toku, vzniklé kompromisním řešením po sloučení výsledků metod skupinové technologie a metody mapování hodnotového toku.
|