|
| |
|
| |
|
| |
|
|
Optimalizace svozu tříděného odpadu
Kochánková, Věra ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Cílem diplomové práce je ukázat, jakým způsobem probíhá nejen separace a likvidace tříděného odpadu, ale hlavně systém, jakým probíhá jeho svoz. Na optimalizaci svozu tříděného odpadu je pohlíženo z matematického hlediska. Jsou využity matematické modely a heuristiky, které vedou k vyčíslení trasy, která se bude přibližovat optimální trase sběrných vozů. Za použití reálných dat poskytnutých pražskými svozovými společnostmi je demonstrováno praktické využití optimalizace svozových tras. Součástí diplomové práce je vytvořená aplikace pro výpočet trasy pomocí heuristik.
|
|
|
Mathematical optimization of schedule at high school
Daněk, Roman ; Fábry, Jan (advisor) ; Jablonský, Josef (referee)
Tato diplomová práce zabývající se matematickou optimalizací rozvrhu na střední škole si klade za cíl prošetřit, zda je vhodné k optimalizaci středoškolského rozvrhu použít dělící problém. Veškeré výpočty jsou dokumentovány ve třech různých úlohách, které se zakládají na reálných datech skutečné střední školy. Z optimalizačních softwarů byly zvoleny programy Lingo a Xpress na kterých byly ověřeny dva rozdílné způsoby formulace matematického modelu. Práce obsahuje sedm příloh, které jsou obsaženy v hlavním dokumentu a speciální přílohy obsahující formulace modelů a interpretační tabulky v programu MS Excel s využitím VBA na přiloženém CD.
|
|
|
Modely teorie grafů a řízení projektů v prostředí MS Excel
Svádová, Lenka ; Fábry, Jan (advisor) ; Kuncová, Martina (referee)
Práce se zabývá možností programování základních metod teorie grafů a řízení projektů v prostředí MS Excel 2003. Hlavním přínosem by měla být aplikace vytvořená ve VBA, která má sloužit jako pomůcka při výuce operačního výzkumu. Vytvořený program je určen k případnému rozšiřování a doplňování o další metody, aby pro studijní účely bylo zpracováno co nejvíce metod.
|
|
|
Optimalizace distribučních cest - DLC Napajedla, a.s.
Marek, Mojmír ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
Práce má za úkol nastínit možné směry optimalizace rozvrhu distribučních cest. Nástrojem je vhodně konstruovaný model, který se stane součástí aplikace. Aplikace vychází z programů MS Excel a LINGO. Zadání a následné řešení práce má podobu projektu. Předmětem není pouze vytvořit statický model (aplikaci). Práce také vychází z připomínek a požadavků zadavatele.
|
|
| |
|
|
POUŽITÍ METAHEURISTIK K ŘEŠENÍ DOPRAVNÍCH ÚLOH
Kadelová, Silvia ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
Cílem práce je aplikace ACO optimalizačních technik na úlohu obchodního cestujícího a dopravní úlohu. V teoretické části práce je provedena literární rešerše dané problematiky. Dopravní úloha je pojednávána z různých pohledů, jednak z pohledu teorie grafů a také z pohledu teorie složitosti. Dále jsou popsány hlavní typy dopravních úloh včetně metod jejich řešení. Hlavní část práce je věnována metodám hejnové inteligence ve vztahu k dopravní úloze. Metody hejnové inteligence jsou zde zevrubně popsány včetně jejich biologického pozadí. Hlavní pozornost je věnována metodám optimalizace pomocí kolonií mravenců (ACO). Jsou uvedeny hlavní používané algoritmy ACO optimalizace, a metody jak postupovat, chceme li takový algoritmus navrhnout. Praktická část práce je věnována studiu jednoho z původních ACO algoritmů ? Ant System algoritmu.Byl studován vliv parametrů ? a ? které představují relativní význam feromonové stopy a heuristické informace (vzdálenosti). Byly zkoumány možnosti studia ACO optimalizace navržené v programu Matlab na jednoprocesorovém počítači, tyto se ukázaly jako omezené, charakter úlohy vyžaduje paralelní prostředí. Přínosem práce je zjištění, že na rozdíl od výše citované práce použitá implementace algoritmu dává dobré výsledky v širokém rozmezí parametrů ? a ?. Dále byly potvrzeny některé vlastnosti ACO optimalizace uváděné v literatuře, jako je postupné zhoršování průměrného výkonu mravenců po určité době běhu. Dalším zajímavým poznatkem bylo zjištění že zcela nepatrná změna ve způsobu generování náhodného prvku v rozhodovacím mechanismu má vliv na celkový průběh optimalizace.
|
|
|
Stochastické metody v řízení projektů
Zemenová, Hana ; Fiala, Petr (advisor) ; Fábry, Jan (referee)
Každý projekt je ze své povahy spojen s jistou dávkou rizika a nejistoty, kterou je nutné zohlednit při volbě adekvátních metod pro jeho řízení. Cílem práce je tyto metody klasifikovat, porovnat a aplikovat na případové studii z podnikové praxe. Podrobněji jsou přitom rozebrány právě ty metody, které byly vhodné pro zkoumaný projekt z případové studie: jedná se o metodu CPM/PERT, simulaci Monte Carlo a analýzu projektu prostřednictvím bayesovských sítí.
|
guest ::
