|
| |
|
|
Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu
Rybka, Ondřej ; Pelikán, Jan (vedoucí práce) ; Rada, Miroslav (oponent)
Tato práce se zabývá novými mezemi, heuristikami, přesnými algoritmy a matematickým modelem problému optimálního plnění palet (PLP), přičemž se snažíme zjistit možnost jeho využití na praktickém případě. Snažíme se maximalizovat počet boxů umístěných na obdélníkové palety jednoho skladu pomocí vybrané heuristiky. 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 % tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Jednotlivé případy jsou zadány ve formě (X, Y, a, b), kde X je délka, Y šířka palety, a délka boxu, b šířka boxu.
|
|
|
Collection of Solved Linear Programming Problems
Ďuricová, Alexandra ; Šindelářová, Irena (vedoucí práce) ; Kořenář, Václav (oponent)
Cílem této bakalářské práce je sestavení nových příkladů z oblasti lineárního programování. Příklady v práci obsahují všechny formální náležitosti, které jsou nevyhnutné pro správnou interpretaci. Zadání jsou tvořena na základě reálných problémů a sestávají z co nejvíce reálných hodnot. Práce je rozdělená do devíti kapitol, z nichž osm představuje vždy jednu oblast lineárního programování. První kapitola je krátky úvod do teorie lineárního programování. Druhá kapitola sestáva z dvou podkapitol představujících celočíselné a neceločíselné programování. Tato kapitola je ze všech nejrozsáhlejší a obsahuje 9 příkladů. Nasledují čtyři kapitoly tvořené příklady neceločíselného programování a poslední tři kapitoly obsahují příklady celočíselného programování.
|
|
|
Užití lineárního programování při řešení markovských rozhodovacích procesů
Dotlačilová, Petra ; Kořenář, Václav (vedoucí práce) ; Fábry, Jan (oponent)
Cílem této bakalářské práce bylo vypracovat postupy a popis řešení úloh markovských rozhodovacích procesů s alternativami pomocí metod lineárního programování. Teoretická část popisuje markovské rozhodovací procesy. V praktické části je zkonstruován a popsán matematický model úlohy lineárního programování pro markovské rozhodovací procesy s alternativami. Dále je také popsán způsob výpočtu těchto úloh pomocí simplexové metody. Poslední bod praktické části analyzuje, jak je optimální řešení úlohy lineárního programování ovlivněno postoptimalizační změnami, které modifikují výnosové a pravděpodobnostní charakteristiky studovaného procesu.
|
|
|
Simulace zavedení nového výrobku do výroby
Medonos, Michal ; Dlouhý, Martin (vedoucí práce) ; Kuncová, Martina (oponent)
Jedním z výrobků, které vyrábí firma Motorpal a.s., je vačková hřídel. Podnik získal v nedávné době velkou zakázku na výrobu nových typů vačkových hřídelí pro firmu Bosch. Jako analýza vlivu přijetí této zakázky na současnou výrobu byla použita počítačová simulace. Pro její vytvoření bylo nutné zmapovat celý proces. V první fázi byla vytvořena simulace současného stavu. Analýzou jejích výsledků bylo zjištěno, že proces obsahuje celou řadu neefektivností a kapacita některých pracovišť je nedostačující. Byly navrženy a za pomoci simulace otestovány některé možnosti změny v procesu. Největšího zlepšení bylo dosaženo použitím jednokusového toku. Ve druhé fázi byla přidána do simulace výroba nového typu vačkové hřídele. Analýza těchto výsledků byla rozdělena do dvou částí. V první se analyzovala samostatná nová výroba a bylo zjištěno, že plánované výrobní kapacity velmi výrazně nedostačují. Druhá část analyzovala vliv nové výroby na původní. Tento vliv byl vyhodnocen jako negativní, hlavně co se týče prodloužení doby výroby.
|
|
|
Užití lineárního programování při řízení projektů
Hrnčířová, Michala ; Zouhar, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Úlohy řízení projektů lze řešit dvěma způsoby. První z nich je za pomoci specializovaných algoritmů, které nemusí být nutně optimalizační. Druhým způsobem je užití lineárního programování, což zahrnuje navržení matematických modelů a následné řešení pomocí optimalizačních systémů. V mé práci se zabývám třemi druhy optimalizačních úloh, přičemž dva z nich jsou základními úlohami lineárního programování. Jedná se o základní časové rozvržení projektu a časové rozvržení projektu při pohyblivých délkách činností. Těžištěm mé práce je sestavení modelu pro případ časového rozvržení projektu při omezených zdrojích. Mým cílem je navržení obecných matematických modelů a následné porovnání výsledků získaných užitím lineárního programování a pomocí specializovaných algoritmů.
|
|
|
Ekonometrická analýza spotřeby energie
Peclinovský, Zdeněk ; Pánková, Václava (vedoucí práce) ; Lejnarová, Šárka (oponent)
Práce se zabývá reálnou aplikací ekonometrických postupů a metod na analýzu spotřeby elektrické energie ve významném českém pivovaru. Cílem je konstrukce modelu predikujícího celkovou spotřebu elektrické energie ve výrobě v následujícím týdnu, a to na základě datových řad naměřených za poslední 2 roky. Výsledky budou v podniku využity při řízení nákladů.
|
|
|
Finanční optimalizace
Mynařík, Petr ; Kuncová, Martina (vedoucí práce) ; Blažek, Radovan (oponent)
Diplomová práce se věnuje hledání lepšího řešení otázky financí. První část se týká vícekriteriálního hodnocení variant. Aplikoval jsem metody vícekriteriálního hodnocení na různé možnosti, jak lze řešit otázku důchodů. Cílem je porovnat různé alternativy a nabídnout možné řešení. Druhá část je o lineárním programování. Hlavním cílem diplomové práce je navrhnout a vytvořit matematický model, který dokážu využít i v praxi. Tento matematický model nám navrhne řešení, které nám ukáže, jak lze lépe nákladat s našimi penězi.
|
|
|
Optimalizace volby alternativ v markovských řetězcích pomocí metod lineárního programování
Krátká, Jitka ; Kořenář, Václav (vedoucí práce) ; Šindelářová, Irena (oponent)
Cílem této práce bylo vypracování postupu a popisu při řešení úloh markovských rozhodovacích procesů s alternativami pomocí metod lineárního programovaní. Teoretická část se zabývá popisem markovských rozhodovacích řetězců s alternativami. Praktická část práce je věnovaná konstrukci matematického modelu úloh a jeho popisu. Dále je zde vysvětleno a popsáno následné užití v programech pro lineární modelování jako je LINGO a MPL. Práce obsahuje také vysvětlení výstupů z programů, a kde v nich lze výsledky hledat. V příloze jsou přiloženy výstupy bez zkrácené podoby a také obrázky, které ukazují pracovní prostředí obou programů.
|
|
|
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.
|
host ::
RSS.