|
|
Návrh a aplikace heuristických metod při rozvozu objednávek zákazníkům společnosti NIKOL NÁPOJE a. s.
Solnická, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá otázkou optimalizace rozvozu objednané produkce mezi zákazníky v reálné situaci opavské společnosti. K tomuto účelu jsou v práci uvedeny matematické optimalizační modely pro rozvozní problém. Vysvětlen je také význam heuristických metod především při řešení reálných situací obdobných zkoumanému problému. Na základě vybraných heuristických postupů (metoda nejbližšího souseda a metoda výhodnostních čísel) byly navrženy čtyři algoritmy, které vychází z omezujících podmínek zadaných podnikem. Tyto čtyři postupy jsou naprogramovány ve Visual Basic for Applications MS Excel 2007. Algoritmy jsou využity pro řešení rozvozu objednávek z reálné situace zmíněné společnosti. V práci jsou uvedeny výsledky vytvořené zaměstnancem podniku a řešení získaná aplikací navržených algoritmů. Jednotlivé výsledky jsou navzájem srovnány.
|
|
|
Metody konstrukce výnosové křivky státních dluhopisů na českém dluhopisovém trhu
Hladíková, Hana ; Radová, Jarmila (vedoucí práce) ; Pelikán, Jan (oponent) ; Onder, Štěpán (oponent)
Informace o časové struktuře úrokových sazeb jsou jedním ze základních nástrojů měnové analýzy, neboť poskytují informace o očekáváních trhu ohledně budoucí inflace a nominálních úrokových měr. Výnosové křivky bezkupónových dluhopisů nejsou pozorovatelné přímo na trhu. Pro aproximaci empirických dat pro vytvoření výnosové křivky je třeba vybrat vhodnou matematickou funkci. Zabýváme se metodami užívajícími kubických spline funkcí, lineární kombinaci Fourierových nebo exponenciálních bázových funkcí a parametrickým NelsonSiegelovým modelem. Shrnujeme matematický aparát, který se využívá k těmto aproximacím. Pro nalezení parametrů jednotlivých metod používáme minimalizaci odchylky mezi pozorovanými a spočtenými cenami pomocí nelineárních nejmenších čtverců. Metody jsou testovány na datech z českého dluhopisového trhu. Aplikace vhodné shlazovací funkce a vhodné váhy přiřazené jednotlivým dluhopisům jsou klíčové, pokud chceme vybrat nejlepší metodu podle daných kritérií. Nejvhodnějšími se jeví metody užívající shlazené kubické B-spliny.
|
|
|
Optimalizace rozvozu a svozu infuzních roztoků
Kravciv, Zbyněk ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Rozvozních úloh existuje celá řada, liší se počtem vozidel, časovými okny, dělenou či nedělenou dodávkou, tak i tím, jestli jsou to úlohy statické nebo dynamické. V této práci se budeme zabývat jen částí z nich. Zaměříme se na nejprve na jednoduchou statickou rozvozní úlohu s jedním vozidlem, následně ji doplníme o časová okna, kdy může být uzel obsloužen, a na závěr o možnost, že rozvoz bude uskutečněn více vozidly. V práci budeme řešit reálnou úlohu rozvozu a svozu infuzních roztoků do nemocnic. Řešená úloha je velmi rozsáhlá a nelze ji řešit jinak než použitím heuristiky. Rovněž do matematického modelu nelze jednoduše zakomponovat požadavky na dodržování zákonných přestávek a dob odpočinků. Pro výpočet řešení budou použity následující tři heuristiky: metoda nejbližšího souseda, metoda výhodnostních čísel a vkládací metoda. Všechny tyto heuristiky budou upraveny o kapacitní požadavky, časové okna, a rovněž o dodržování zákonných přestávek a dob odpočinků, které musí řidiči při rozvozech dodržovat. Cílem je minimalizovat celkovou ujetou vzdálenost. Po vypočtení úlohy bude firmě doporučeno, jak má dále postupovat.
|
|
|
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Ú.
|
host ::
RSS.