|
Rozvrhování v systémech s jedním i více procesory
Černý, Jan ; Pelikán, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Tato práce se zabývá rozvrhováním v systémech s jedním i více procesory. Jsou zde uvedeny jednotlivé typy úloh, se kterými se můžeme v rozvrhování setkat. Na počátku jsou uvedeny základní pojmy rozvrhování produkce. Druhou kapitolou je flowshop problém s jeho historií a předpoklady pro flowshop problém. V následující kapitole je uvedena modifikace flowshop problému a tím je hybridní flowshop, který se dělí podle flexibility na hybridní flowshop s flexibilitou ve výrobě a s flexibilitou v pracovním postupu. Další kapitolou jsou úlohy typu open shop, které mají jisté odlišnosti oproti již zmíněným typům. Poslední kapitolou je job shop, ve kterém je uvedeno grafické řešení pro dva procesory a stručný popis algoritmu Shifting bottleneck.
|
|
Zlomkový simplexový algoritmus ve VBA
Ouzký, Karel ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Základní myšlenka zlomkového simplexového algoritmu spočívá ve spojení teorie maticového počtu a znalosti maticového vyjádření simplexové tabulky z revidované simplexové metody. Mou snahou je vysvětlit teoretické základy, na kterých algoritmus staví, a nabídnout zpracování problému v jazyku Visual Basic for Applications v prostředí MS Excel 2007. Hlavní přínos spatřuji v tom, že algoritmus je schopen vyřešit předem specifikovanou skupinu úloh zcela exaktně bez nutnosti počítání v desetinných číslech.
|
|
Optimalizace údržby pozemních komunikací
Dojčar, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Při vytváření státního rozpočtu je vždy velmi důležité snižování výdajů do veřejného sektoru. Toho lze dosáhnout mimo jiné nalezením optimálních tras vozidel údržby pozemních komunikací. Tato vozidla ošetřují danou síť pozemních komunikací tak, aby byly zohledněny všechny podmínky a omezení, které se k této úloze vztahují. Protože úloha obsahuje těchto podmínek a omezení několik, musí být použito více různých postupů, které se s nimi postupně vypořádají. Velmi důležitou roli v této úloze představuje problém listonoše, od kterého jsou odvozeny všechny použité výpočetní postupy. Jsou to: neorientovaný problém čínského listonoše, orientovaný problém čínského listonoše, hierarchický problém listonoše a nakonec kapacitní problém listonoše. Všechny tyto problémy jsou v této práci popsány také obecně, takže mohou být použity i pro výpočet podobných úloh, jako je například čištění ulic, svoz komunálního odpadu, doručování pošty nebo určení optimálních tras školních autobusů.
|
|
Stochastické modely a jejich řešení v MS Excel
Müller, Jan ; Kořenář, Václav (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem této diplomové práce je vytvoření aplikace v MS Excel, která by byla schopná počítat základní modely zásob a markovské rozhodovací procesy s alternativami. Této problematice je věnována první část práce. Jedná se o teorii potřebnou k pochopení základních principů a způsobu výpočtu úloh. Jsou zde uvedeny veškeré vztahy potřebné k řešení úloh. Ve druhé části je popsána vytvořená aplikace, kterou lze řešit jedoproduktové a víceproduktové deterministické modely zásob, stochastické modely zásob a markovské rozhodovací procesy s alternativami a měnícím se oceněním přechodu. Popis je doplněn názornými obrázky přímo z aplikace, díky němuž je obsluha aplikace snadněji pochopitelná. Součástí práce je i CD s vytvořenou aplikací.
|
|
Optimalizace rozvozu elektronického zboží
Svobodová, Šárka ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Práce je zaměřena na rozvozní úlohu s časovými okny. V teoretické části je popsán matematický model této úlohy, představeny základní heuristické a metaheuristické přístupy a především blíže uvedeny dvě konkrétní heuristiky: greedy look-ahead a AKRed. V praktické části práce je pak řešena reálná úloha jak použitím sofistikovaného optimalizačního softwaru, tak pomocí naprogramované heuristiky. Řešení jsou pak porovnána a je zhodnocena vhodnost použité heuristiky pro daný reálný problém.
|
|
Rozvrhování výroby - teorie a praxe
Kašpar, Michal ; Pelikán, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Výrobní činnost je základem každé zdravé ekonomiky. Rizikem pro dnešní průmyslové podniky v našich, resp. evropských podmínkách, je udržení si konkurenceschopnosti v rámci globalizované ekonomiky. Tato diplomová práce se zaměřuje na řešení problémů rozvrhování výroby z hlediska teoretického s akcentem na praxi, tj. zohlednění skutečných výrobních podmínek. Problémy rozvrhování patří mezi složité kombinatorické problémy, a proto se k jejich řešení používají často různé heuristické resp. metaheuristické metody. Pro aplikaci zmíněných metaheuristických metod je důležitá vhodná volba reprezantace dat.
|
|
Dynamické modely poptávky po penězích. Aplikace na ČR.
Křemen, Jaroslav ; Hušek, Roman (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá teorií poptávky po penězích a aplikací modelů korekce chyby a VAR modelů na poptávku po penězích v ČR. V teoretické části práce jsou zmíněny teorie poptávky po penězích, s důrazem na Patinkinovu teorii poptávky po penězích a formulace VAR modelů a modelů korekce chyby. V aplikační části jsou uplatněny VAR (1), VAR (2) modely a modely korekce chyby na poptávku po penězích v ČR. Data použitá v práci pocházejí z informačního systému ČNB a z ČSÚ.
|
| |
|
Optimalizace trasy při revizích elektrospotřebičů
Rusín, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu technika při revizích elektrospotřebičů pomocí heuristik. V práci jsou popsány matematické modely úlohy obchodního cestujícího, rozvozní úlohy a jejích modifikací. Dále jsou popsány heuristické metody nejbližšího souseda, výhodnostních čísel a nejlevnějšího vkládání. Součástí práce je i aplikace Heuristiky pro řešení tří výše uvedených heuristik.
|
|
Split delivery vehicle routing problem
Marcinko, Tomáš ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je komplexní popis rozvozního problému s dělenou dodávkou (SDVRP), který na rozdíl od klasické verze rozvozního problému neuvažuje omezení, podle kterého musí být každý zákazník obsloužen právě jedním vozidlem, a teda povoluje se možnost rozdělit dodávku jednotlivým zákazníkům na víc častí. Vzhledem ke skutečnosti, že SDVRP patří do třídy NP-těžkých úloh, je kladený zvýšený důraz na popis navrhnutých heuristických postupů. Práce navíc obsahuje výpočetní experimenty, na kterých jsou poukázané slabiny testované heuristiky SPLITABU založené na metodologii Tabu Search, jakož i charakteristiky instancí, pro které je výhodnost uvažování možnosti dělení dodávek značná.
|