|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá teorií celočíselného programování. Po definování zá- kladních pojmů uvádí dva algoritmy vhodné pro řešení celočíselných úloh. Prv- ním z nich je algoritmus větvení a hranic, za ním následuje algoritmus řezných nadrovin. Dále popisuje přiřazovací problém, který je speciálním případem úlohy celočíselného programování. Uvádí maďarskou metodu a vysvětluje její použití na vzorových příkladech. Následuje praktická část práce, která řeší reálný pro- blém z praxe. Cílem této části je najít optimální rozvrh pro první až sedmou třídu vybrané základní školy. Je v ní představeno zpracování vstupních dat, tvorba mo- delu a samotné řešení. Získané výsledky jsou doprovázeny krátkou diskusí. 1
|
|
|
Přiřazování zaměstnanců ke klientům v malé firmě
Lebr, Karel ; Skočdopolová, Veronika (vedoucí práce) ; Fiřtová, Lenka (oponent)
Přiřazování zaměstnanců ke klientům v sektoru služeb je problém často řešitelný pouhou zdravou intuicí a zkušenostmi, ale s rostoucím počtem zaměstnanců a klientů, roste i náročnost celého problému. Pro tyto účely je možné využít metod operačního výzkumu, konkrétněji lineárního či nelineárního programování. V kontextu přiřazování něčeho k něčemu lze ještě konkrétněji mluvit o přiřazovacím problému. Tato práce se zabývá otázkou, jak přiřadit zaměstnance ke klientům podle jejich časových preferencí s ohledem na politiku zkoumané firmy. Pro tyto účely byl vytvořen a implementován model v podobě obecného přiřazovacího problému s horními a dolními mezemi na počet klientů přiřazených k jednomu učiteli. Úloha dále využívá princip minimaxu. Ze zkoumaných modelů byl vybrán ten nejbližší realitě a byla potvrzena jeho implementace na reálný problém.
|
|
|
Detekce aut přijíždějících ke křižovatce
Vácha, Lukáš ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Sledování dopravy za pomocí počítačového vidění se stává v praxi žádaným systémem, který umožňuje nedestruktivní instalaci a je využitelný v celé řadě aplikací. Tato práce se zaměřuje na automatické sledování vozidel, přijíždějících ke křižovatce. Jsou zde popsány vybrané metody detekce pohybujících se vozidel a způsob jejich následného sledování. Na základě těchto metod je navržena aplikace, která je implementována a otestována vzhledem k různým světelným podmínkám a směru přijíždějících vozidel.
|
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
|
Inference propojení komponent
Olšarová, Nela ; Rychlý, Marek (oponent) ; Křivka, Zbyněk (vedoucí práce)
Diplomová práce se zabývala návrhem algoritmu pro inferenci propojení hardwarových komponent. Algoritmus je určen pro použití v editoru návrhu schémat pro FPGA čipy, který je součástí školního vývojového prostředí VLAM IDE. Algoritmus má uživateli pomoci s nalezením optimálního propojení dvou vybraných komponent. Vývojové prostředí s editorem návrhu je implementováno jako zásuvný modul do prostředí Eclipse, kdy je využit grafický modelovací rámec GMF. Po úvodu do těchto technologií a metod návrhu vestavěných systémů následuje návrh inferenčního algoritmu. Tento problém spadá pod problémy kombinatorické optimalizace, konkrétně je příbuzný s přiřazovacím problémem a bipartitním párováním. Poté je popsána implementace algoritmu a grafického uživatelského rozhraní pro jeho použití, následuje jeho otestování a shrnutí dosažených výsledků.
|
|
|
Utilization of The Hungarian method for solution of Assignment problem
Petrovičová, Andrea ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Cílem této bakalářské práce je seznámit čtenáře s problematikou přiřazovacího problému i s problematikou využití maďarské metody při jeho řešení. Teoretická část stručně popisuje ekonomický a matematický model problému. Podrobněji se zabývá kombinatorickým optimalizačním algoritmem, maďarskou metodou, který je považovaný za jeden z nejefektivnějších postupů při řešení daného typu úloh. V praktické části je tento algoritmus aplikován na vytvoření algoritmu v prostředí VBA pro MS Office Excel, který může být považován za alternativní optimalizační software. Řešení úloh o velkých rozměrech a aplikace maďarské metody na dopravní problém přispívají k ucelené představě o náročnosti celé metody.
|
|
|
Tréninkový plán řešený pomocí přiřazovacího problému
Vejvodová, Tereza ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem bakalářské práce je vytvoření nejvhodnějšího tréninkového plánu pro tanečníky na týdenním soustředění. Jde o přiřazení jednotlivých kategorií k určitým hodinám tréninku na každý den soustředění. Každá kategorie má odlišné požadavky, co se týče dnů trénování a samozřejmě přímo hodin jednotlivých tréninků. Tento problém řeší přiřazovací problém a pro výpočet je použit optimalizační program LINGO. Pomocí tohoto programu bude nalezen nejefektivnější plán pro tanečníky. Tento plán by měl být spravedlivý a měl by vyhovovat všem kategoriím. V teoretické části je popsané lineární programování, především tedy přiřazovací problém a také celočíselné programování. V praktické části je pak teorie použita v praxi a vytvořen rozvrh kategorií na každý den soustředění.
|
|
|
Optimalizace logistického a obchodního procesu firmy Bookretail s.r.o.
Hollayová, Nela ; Zouhar, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Předmětem této práce je optimalizace vnitropodnikového procesu firmy Bookretail s.r.o., a to konkrétně skladové logistiky. Tento problém se skládá ze dvou dílčích částí, z problému optimalizace trasy při kompletaci zakázek a problému rozmístění skladových subsystémů a jejich vzájemné provázání. Navržené řešení prvního z problémů využívá model obchodního cestujícího, který byl implementován do intranetové aplikace umožňující optimalizaci procesu na denní bázi. Druhý z problémů je formulován jako kvadratický přiřazovací problém, který využívá data z analýzy ex post. U obou problémů je na základě dosažených výsledků určen efektivní postup pro řešení a následně i navržení implementace do podnikových procesů.
|
|
|
Využití simulačního modelu pro konstrukci odhadu tržeb aukční síně
Ondráčková, Kristýna ; Kuncová, Martina (vedoucí práce) ; Borovička, Adam (oponent)
Aukce je forma obchodování, která je v posledních letech stále více vyhledávána. Pro Anglickou aukci je typické obchodování s uměleckými předměty, starožitnostmi a podobně. Aukční síně vyžadují pro potřeby hospodaření co nejpřesnější odhady celkových tržeb z jednotlivých aukcí. Tyto odhady se konstruují pouze při znalosti vyvolávacích cen dražených předmětů (obrazů). Za tímto účelem byly navrženy dvě metody, které jsou prováděny v aplikaci Crystal Ball. V první metodě jsou generovány prodejní ceny dražených předmětů a celkové tržby jsou odhadnuty za pomoci aplikace přiřazovacího problému. Druhá metoda spočívá v jednoduchém součtu generovaných prodejních cen. Základním kamenem těchto metod je rozdělení, ze kterého se generuje koeficient, jenž stanovuje nárůst vyvolávací ceny na cenu prodejní. První část praktické aplikace je věnována odhadu parametrů tohoto rozdělení. Ve druhé části jsou odhadnuty celkové tržby pomocí obou metod. V závěru práce je posouzena vhodnost jednotlivých metod a použitých rozdělení. Zároveň je stanovena metoda poskytující přesný odhad celkových tržeb aukční síně.
|
|
|
Optimalizace pracovních sil v rodinném hotelu
Balšánková, Tereza ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Primárním cílem bakalářské práce "Optimalizace pracovních sil v rodinném hotelu" je vyřešit lineární úlohu optimalizující pracovní síly v rodinném hotelu Balkán pomocí maďarské metody a následně za pomoci optimalizačního systému LINGO. Pro optimalizaci je využita modifikace přiřazovacího problému, který patří mezi typické úlohy lineárního programování, tzv. distribuční úlohy. Teoretická část práce tedy popisuje nejen samotné lineární programování, ale je zaměřena právě na distribuční úlohy. V praktické části je úloha řešena dvěma zmíněnými způsoby. Cílem je potom vytvořit rozvrh pro přiřazení dané pozice konkrétní osobě v určitý den. Sekundárním cílem bakalářské práce je porovnat výsledky řešení obou metod a zhodnotit, která varianta je pro řešení vhodnější.
|
host ::
RSS.