|
|
Rozvozní úloha s dělenou dodávkou - heuristické metody
Mertl, Jakub ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předložené práci studujeme rozvozní úlohy. V první části je pojednáno o různých typech rozvozních úloh. Druhá část obsahuje popis heuristik a metaheuristik. Dále se zaměříme na rozvozní úlohu s dělenou dodávkou. Cílem práce je naprogramování heuristiky nebo metaheuristiky pro tento typ úlohy. Závěr obsahuje výsledky praktické části a shrnutí důležitých vlastností.
|
|
|
Použití metaheuristik k řešení dopravních úloh
Keshi, Silvia ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
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.
|
|
|
Hybridní flowshop se seřízením
Kaněra, Vojtěch ; Pelikán, Jan (vedoucí práce)
Tato práce by měla posloužit jako zdroj informací o problematice rozvrhování výroby. Především je zaměřena na relativně nové termíny v oblasti optimalizace zpracování výrobních dávek, jakými jsou flowshop a jeho modifikace v podobě tzv. hybridního flowshopu. Diplomová práce je rozdělena do pěti kapitol. První kapitolu tvoří úvod. Ve druhé kapitole se zmiňuji o teorii rozvrhování, ve třetí části se zabývám historií flowshopu a ve čtvrté části ověřuji funkčnost nových modelů na reálných datech. V závěru shrnuji obsah práce, komentuji výsledné výpočty a vyslovuji přínos praktického využití flowshopu.
|
|
|
Optimalizace tras při odečtu plynoměrů
Šik, Petr ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
V předkládané diplomové práci je optimalizována trasa odečtářů při odečtech plynoměrů. Tato práce se skládá ze tří částí: získání dat potřebných k výpočtu, výběr a následná úprava heuristické metody a samotný výpočet. Pro získání dat jsou využity dva možné způsoby, nákup dat od specializované firmy a výpočet ze zeměpisných souřadnic. Oba způsoby jsou na závěr porovnány. Jako metoda výpočtu je zvolena metoda nejbližšího souseda, která je modifikována pro konkrétní úlohu. Samotný výpočet je realizován programem Plynoměry, který vznikl v rámci této práce. Výstupem práce je trasa, po které se budou odečtáři pohybovat. Dále jsou vyčísleny konkrétní úspory, které optimalizace potencionálně přinese.
|
|
|
Aplikace heuristických metod na rozvozní úlohu s časovými okny
Chytrá, Alena ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod.
|
|
|
Aplikace modifikovaného Romerova modelu na ČR
Ráčková, Adéla ; Hušek, Roman (vedoucí práce) ; Pelikán, Jan (oponent)
Diplomová práce se zabývá modifikovaným IS-MP-IA modelem české ekonomiky rozšířeným o veličiny týkající se EU. Model zachycuje vliv eknomiky EU na ekonomický vývoj ČR a umožňuje snadno interpretovat dopady prováděné měnové a fiskální politiky. Lze říci, že použitá GARCH metoda je vhodná pro odhad modifikovaného IS-MP-IA modelu a pro následnou predikci.
|
|
|
Toky v sítích
Tichá, Michaela ; Pelikán, Jan (vedoucí práce) ; Čížek, Ondřej (oponent)
Bakalářská práce se zabývá úlohou nalezení maximálního toku v síti. Skládá se z části teoretické a programové. V teoretické části se čtenář seznámí s dosud nalezenými algoritmy pro nalezení maximálního toku. V programové části je pak popsáno programové zpracování jednoho z algoritmů, které se nachází na přiloženém CD.
|
|
|
Okružní problém s vyzvednutím a doručením, případová studie
Dostalíková, Lucie ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá analýzou a výpočtem optimalizační úlohy z praxe. Jedná se o optimalizaci nočních linek vnitrostátní přepravy na území ČR. Cílem je nalezení řešení, které zefektivní organizaci těchto linek a usnadní práci lidí s nimi spojenou. Celý výpočet úlohy je inspirován okružním problémem s doručením a vyzvednutím (?Pickup and Delivery Problem?). Na výpočet problému jsou použity dva modely: model založený na hledání optimálního více produktového toku a model spočívající na výběru tras. Modely jsou založeny na rozdílných přístupech. Díky oběma modelům je možné si uvědomit, že na jednu optimalizační úlohu lze pohlížet z více stran a z obdržených výsledků si pak vytvořit ucelenější pohled na problém.
|
|
|
Problém optimálního plnění palet
Rybka, Ondřej ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
Tato práce se zabývá novými hranicemi, heuristikou a přesnými algoritmy problému optimálního plnění palet (PLP). Paletový problém maximalizuje počet boxů umístěných na obdélníkové paletě. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 stupňů tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Všechny PLP případy s plošným poměrem (paleta je rozdělená do jednotlivých boxů) při méně než 101 boxech mohou být popsány 3 080 730 stejnými třídami. Heuristika G5 nachází optimální řešení pro 3 073 724 z celkových 3 080 730 tříd a ve zbývajících 7006 třídách její použití k přesným výsledkům nevede. Dále existují další tři heuristiky, které dokáží nalézt optimální řešení v 54 případech. Zbývajících 6952 tříd potom řešíme pomocí přesného HVZ algoritmu.
|
|
| |
host ::
RSS.