|
|
Bottleneck identification for constraint relaxation in resource-constrained project scheduling
Nedbálek, Lukáš ; Švancara, Jiří (vedoucí práce) ; Bulín, Jakub (oponent)
Plánovači výroby často sestavují rozvrh výroby tak, že iterovavaně získávájí návrhy na rozvrh a upravují vstupní parametry za účelem vyhovět mnohým, často protichůdným, optimalizačním cílům. Cílem této práce je zaměřit se na problém snižování zpoždění, tzv. tardiness, vybrané zakázky v obdrženém rozvrhu, jakožto běžně řešený problém při plánování výroby. Zaměříme se na identifikaci tzv. úzkých hrdel daných rozvrhů za úče- lem relaxace omezujících podmínek souvisejících s těmito úzkými hrdly. Pro tento účel představíme dvě metody. První adaptuje existující přístupy z literatury v kombinaci s návrhy obecných relaxací podmínek. Druhá identifikuje potenciální zlepšení v relaxova- ných verzích problému a navrhuje relaxace zaměřující se na konkrétní zpožděnou zakázku. Numerické experimenty ukazují, že zatímco první metoda nachází dobrá zlepšující řešení za nízké ceny, druhá metoda je v nacházení zlepšujících řešení více konzistentní.
|
|
|
Energy optimization in a family house
David, Jakub ; Fink, Jiří (vedoucí práce) ; Švancara, Jiří (oponent)
Cílem této práce je porovnat různé optimalizační algoritmy pro optimalizaci spotřeby energie v domácnostech. Uvažujeme model domácnosti s kogenerací tepla a elektřiny, fixní spotřebou elektřiny a horké vody a se zařízenímy s ovladatelným začátkem provozu. K řešení tohoto problému používáme řešič smíšeně celočíselných lineárních úloh a imple- mentovali jsme lokální prohledávání, evoluční algoritmus a optimalizaci hejnem částic. Tyto algoritmy provnáváme na datech naměřených v různých domácnostech.
|
|
|
Simulátor šíření ohně
Hlava, Ondřej ; Švancara, Jiří (vedoucí práce) ; Pešková, Klára (oponent)
Tato práce se zabývá popisem nástroje na simulaci šíření ohně v krajině im- plementovaném v multiplatformním herním enginu Unity. Implementace přináší nový, vizuálně přitažlivý a velmi jednoduše použitelný nástroj, který lze využít mnoha způsoby. Šíření ohně je založeno na jednoduchých nedeterministických, avšak realistických pravidlech. Simulace se odehrává na zjednodušeném modelu světa, který je procedurálně generovaný. Aplikace je do jisté míry univerzální, a tak má množství různorodých využití, například může sloužit jako podpůrný nástroj ve výuce o faktorech ovlivňujících šíření ohně, dále může posloužit začínajícím programátorům, kterým nabídne možnost vizualizovat si vlastní svět či vygenerovat data pro předpovídání šance rozšíření ohně s následnou možností si tuto předpověď vizualizovat.
|
|
| |
|
|
Návrh výpustných a odběrných objektů vodního díla Nové Heřminovy
Neuvirt, Petr ; Švancara, Jiří (oponent) ; Zachoval, Zbyněk (vedoucí práce)
V rámci této diplomové práce byla představena ve zkratce uvažovaná přehrada Nové Heřminovy se základními parametry hráze. Uvedeny jsou požadavky na spodní výpusti a odběrná zařízení. Provedena byla analýza použitých uzávěrů všech přehrad v rámci celé České republiky. Hlavní náplní byl návrh tří variant spodních výpustí lišících se počtem, rozměry, umístěním a uzávěry. Dále varianta uspořádání odběrných zařízení. Jednotlivé varianty byly slovně popsány a doplněny vypočtenými hodnotami.
|
|
|
Porovnání opatření navrhovaných v úseku Brantice–Kostelec na řece Opavě
Korálová, Nikola ; Švancara, Jiří (oponent) ; Zachoval, Zbyněk (vedoucí práce)
Diplomová práce se zabývá porovnáním proudění ovlivněného navrhovanými opatřeními na řece Opavě v úseku Brantice–Kostelec se stávajícím stavem. Pro posouzení proudění bylo využito výsledků z dvourozměrného numerického modelu ustáleného proudění, který byl vytvořen pro oba stavy v programu SMS – FESWMS. Práce obsahuje popis stávajícího stavu, navrhovaného stavu, teoretické pojednání o numerickém modelování, porovnání proudění a zhodnocení dosažených výsledků.
|
|
|
Konstrukce strategií pro multi-agentní hledání cest
Mestek, Jakub ; Barták, Roman (vedoucí práce) ; Švancara, Jiří (oponent)
Práce se zabývá problematikou hledání cest pro více agentů (multi-agent path fin- ding), kde je úkolem pro každého agenta najít cestu z aktuální lokace do destinace tak, aby nedošlo ke kolizím s jinými agenty. Práce je zaměřena na řešení tohoto problému v nedeterministickém prostředí a navrhuje nový přístup k řešení problému, a sice hledat řešení v podobě strategií, které agentovi říkají, jak se v dané situaci zachovat. 1
|
|
|
Navigace skupiny jednotek v RTS hrách za pomoci toků v sítích nad flow field oblastmi
Koblížek, Jan ; Gemrot, Jakub (vedoucí práce) ; Švancara, Jiří (oponent)
Tato diplomová práce zkoumá problém implementace efektivní navigace pro skupiny jednotek v real-time strategických počítačových hrách, konkrétně na pohych velkého množství stejnorodých jednotek na dvou-dimenzionální mapě. Práce navrhuje navigační algoritmus, který by bylo možné použít v RTS hrách. Algo- ritmus umožňuje jednotkám efektivně využit alternativní cesty díky modelování navigace jednotek pomocí toků v síti. Jednotky během své navigace používají předpočítaná vek- torová pole. To umožňuje dosažení rychlejšího nalezení cesty díky přesunutí části výpočtu do fáze preprocessingu. Efektivita algoritmu je porovnána proti základním řešenim využívajícím A*, nebo a jiné běžné navigační algoritmy. K posouzení účinnosti navrhovaného algorimu bude prove- dena srovnávací analýza s využitím map z datového souboru Moving AI 2D Pathfinding Benchmark. 1
|
|
|
Efektivita centralizovaného plánování křižovatek
Cizl, Eliáš ; Švancara, Jiří (vedoucí práce) ; Ivanová, Marika (oponent)
Navigace vozidel po silnicích je komplexní problém, který se pravděpodobně dočká ře- šení zapojením umělé inteligence pro klíčové role. Dnes existují auta schopná samostatné jízdy, která jsou ale závislá na staré infrastruktuře zahrnující především křižovatky ur- čené pro lidské řidiče. Tento text otvírá novou kapitolu v problematice autonomního řízení křižovatek (AIM). Většina dosavadních výzkumů se zabývala pouze tím, jak co nejlépe naimplementovat řešení pro jednu křižovatku. My jsme vytvořili simulaci běžící v reálném čase, kde se objevuje až několik desítek křižovatek vedle sebe. V práci provádíme experimenty, kde testujeme různá zapojení autonomních algoritmů spolu se světelnými křižovatkami. Autonomní křižovatky svou efektivitou jasně vítězí a ve větších městech se nejvíce vyplácí je nasazovat na nejvytíženějších uzlech. 1
|
|
|
Autonomní křižovatka
Kotal, Jiří ; Barták, Roman (vedoucí práce) ; Švancara, Jiří (oponent)
Práce se zabývá problematikou průjezdů vozů plně automatizovanou křižovatkou a to z pohledu multi-agentního hledání cest (MAPF, multi-agent path finding). Cílem je pro- zkoumat různé abstrakce křižovatky a různé přístupy pro hledání nekolizního průjezdu křižovatkou. Zkoumané techniky jsou implementovány a empiricky porovnány v simulo- vaném prostředí. 1
|
host ::
RSS.