|
|
Optimalizační model výroby v potravinářském průmyslu
Blachová, Katrin ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá plánováním a rozvrhováním výroby v potravinářského průmyslu. Teoretická část se zabývá formulací a strukturou rozvrhovacích úloh a detailněji rozebírá úlohu flow shop, pro kterou je vytvořena reálná aplikace pro nejmenovanou firmu. Dále také stručně popisuje technologické specifikace výroby, jež jsou stěžejní pro praktickou část. Praktická část se zabývá formulací matematického modelu. Optimální řešení je získáno pomocí optimalizačního programu MPL for Windows. Matematický model zahrnuje proměnné, které řeší sériové a paralelní řazení procesorů a snaží se zachytit co nejvěrněji výrobní procesy s technickými specifikacemi pro konkrétní podnik. Kritériem optimalizace je minimalizace nákladů z hlediska vybrané technologie výroby. Reálná aplikace slouží jako vzor pro řešení podobných úloh.
|
|
|
Využití matematických metod při plánování sítě obchodních zástupců
Mitas, Lukáš ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Podniky z různých produkčních odvětví v dnešní době používají jako prostředek prodeje svého zboží nebo služeb síť obchodních zástupců. Tato diplomová práce se zabývá navrhováním sítě jako takové a dále tvořením plánu cest pro jednotlivé obchodní zástupce s cílem minimalizovat náklady spojené s jejich činností. Pro navrhování sítě je použito úlohy o pokrytí a přiřazovací úlohy. Pro plánování cest obchodního zástupce je využito klasické úlohy obchodního cestujícího, úlohy obchodního cestujícího s více obchodními cestujícími, heuristiky nejbližšího souseda, metody výměn, rozvozní úlohy a vlastního návrhu řešení. Stručně je popsána možnost využití metod vícekriteriálního hodnocení variant při rozhodování spojeném s vybavováním sítě obch. zástupců. Pro demonstraci metod na reálných datech byla využita data poskytnutá firmou Tata Global Beverages (Jemča).
|
|
|
Dynamic model of production scheduling of UNIKOV
Petrovičová, Jana ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je představit základní problematiku plánování produkce pro procesory a vytvoření aplikace dynamického modelu, která by měla firmě UNIKOV pomoci s přípravou plánování pro její provoz. Teoretická část pokrývá stručné popsání pojmů a charakteristik problémů, které se v plánování produkce vyskytují. Detailně je pak charakterizován problém open shop, včetně případové studie. V praktické části je popsán heuristický model, který umožňuje dynamické rozšíření a řízení produkce.
|
|
|
Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího
Pham, Thuy Trang ; Dlouhá, Zuzana (vedoucí práce) ; Fábry, Jan (oponent)
Okružní dopravní problém, též nazývaná úloha obchodního cestujícího, patří do skupiny distribučních úloh, která je významnou skupinou úloh lineárního programování. Tyto úlohy mají značné praktické uplatnění, například v oblasti plánování, logistiky nebo cestování. Tato bakalářská práce se zabývá aplikací úlohy obchodního cestujícího, respektive její modifikací, na hledání optimální trasy mezi vybranými vietnamskými destinacemi. Cílem je nalézt nejlepší okruh mezi 20 místy z celkových 37 při splnění časových a nákladových kritérií. První část této práce je věnována obecné teorii lineárního programování včetně popisu ekonomického i matematického modelu vybraných distribučních úloh. Podstatná část se zaměřuje na samotnou úlohu obchodního cestujícího a její praktickou aplikaci.
|
|
|
Využití simulačních modelů a programů k analýze a zlepšení chodu výrobního podniku
Fousek, Jakub ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá simulací výrobního procesu v rámci zakázky na výrobu 50 kusů radiálního ventilátoru RFC 200 ve firmě ALTEKO, s. r. o. Cílem diplomové práce je zjistit, zda je možné při současných podmínkách výroby dokončit zakázku a předat ji objednateli včas. Součástí zakázky je výběr vhodného dodavatele motorů pomocí metod vícekriteriálního hodnocení variant. První tři kapitoly mají za úkol seznámit čtenáře s teoretickým základem vícekriteriálního rozhodován, simulačních modelů a projektového řízení. Čtvrtá část slouží k charakteristice simulačního programu Simul8. Pátá část je věnována přestavení firmy ALETKO, její historii a současnému fungování. Poslední kapitola je aplikací teoretických znalostí na reálný problém, z nichž nejdůležitější roli hraje simulace výrobního procesu. Zde budu zkoumat současný stav výrobního procesu systému a jeho slabá místa se pokusím odstranit pomocí experimentování s modelem. Na základě získaných výsledků budou navržena možná řešení, která by mohla pomoci ke zlepšení fungování podniku i v případě, že bude zakázka dokončena v požadovaném termínu.
|
|
|
Analýza trasování a vytíženosti manipulantů v lisovací hale
Bark, Ondřej ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je analýza layoutu a trasování mezi lisovacími linkami v nové hale firmy Continental Automotive Czech Republic s.r.o., která se zabývá montáží posilovačů brzd. V teoretické části jsou definovány pojmy z logistiky jako logistický řetězec, materiálový tok a manipulační technika. Dále jsou popsány metody matematického programování, včetně softwarového vybavení, modely jako kvadratický přiřazovací problém, úloha batohu a okružní problém z teorie grafů. V praktické části je zkoumána situace v podniku a jsou připravována data pro analýzu. Také je analyzován layout haly, interní procesy a vybrán vhodný model či koncept řešení. Následně je vytvořena aplikace v MS Excel s využitím maker ve VBA, resp. série aplikací na 3 druhy layoutu. Uživatelem ovládaná aplikace podporovaná Řešitelem je v praxi uplatňována pro implementaci nového řešení. Dále jsou navrženy změny v layoutu, včetně trasování, které jsou interpretovány a verifikovány pomocí systému LINGO.
|
|
|
Optimální rozmístění státem poskytovaných auditních služeb v rámci Moravskoslezského kraje
Janiczková, Lucie ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Obce České republiky nakládají se svým rozpočtem, který je mimo jiné tvořen poskytnutými dotacemi od kraje, státu, Evropské unie či jiné organizace. Jak ale obce hospodaří s tímto rozpočtem, v současné době nikdo nekontroluje. V budoucnu by bylo tedy vhodné zavést jakýsi externí dohled, který by nad výdaji vedl kontrolu. Zavést auditní servis pro každou obec by bylo finančně nereálné. Nabízí se proto poskytnutí státní auditní služby pouze v některých obcích, které by tuto službu sdílely s ostatními, a to vždy v rámci jednoho kraje. Rozmístění těchto auditních center a přiřazení konkrétních obcí vedou na řešení lineárního problému spadající do třídy pokrývacích úloh. Vytvoření auditních center je v práci pouze ilustrativní, na obdobném principu by mohlo být postaveno využití více sdílených státních služeb.
|
|
|
Metoda TTT pro porovnání randomizovaných heuristik
Novotná, Petra ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Pro praktické využití úlohy listonoše je navrhováno velké množství heuristik, které sice dosahují jen přibližného řešení, ovšem v reálném čase. Vzhledem k počtu možností řešení problému listonoše je pro řešitele důležitá výkonnost heuristiky, a proto je cílem práce porovnání výkonnosti algoritmů. První část práce je věnována teorii potřebné k pochopení způsobu porovnávání, kterým dále srovnávám výkonnost pěti modifikací randomizované heuristiky řešící rozvozní úlohy pomocí problému listonoše s kapacitami. Varianty řešení jsou spuštěny na několika různě složitých úlohách s nepovinnými hranami a s více vozidly vyjíždějícími z jednoho depa. Výsledky jsou zobrazeny v grafech a pro přesnější vyhodnocení je vypočtena pravděpodobnost vypovídající o schopnosti jedné modifikace dosáhnout zadané cílové hodnoty v kratším čase než druhá modifikace. Předpokladem je různá efektivnost při řešení úlohy malého a velkého rozsahu.
|
|
|
Robustní model optimalizace portfolia a jeho řešení
Löw, Alexandr ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Modely optimalizace portfolia si kladou za cíl optimálně rozložit kapitál mezi vybrané akci, dluhopisy a další cenné papíry a finanční produkty nabízené na kapitálových trzích. Důležitým faktorem při této optimalizaci je riziko, což je ze své podstaty velmi abstraktní pojem a je jen velice obtížně kvantifikovatelné. Robustní model optimalizace portfolia vychází z obecného robustního binárního modelu. Robustnost tohoto modelu spočívá v dvoufázové optimalizaci, kdy každé řešení podléhá maximalizaci ztráty a z těchto pesimistických odhadů je vybrán ten nejlepší podle kritéria uživatele, v našem případě celkového výnosu portfolia.
|
|
|
Optimalizace logistických procesů ve firmě Kingspan, a. s.
Uhlíř, Filip ; Zouhar, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem této práce je ukázat využití operačního výzkumu na reálném příkladu z praxe a demonstrovat tak praktickou využitelnost této vědní disciplíny. Řešenou úlohou bude rozvozní úloha s dělenou dodávkou. V textu je uveden celý postup řešení této praktické úlohy od zadání datových vstupů, automatizovaného získávání dat z veřejně dostupných zdrojů pro vzdálenostní matici, vytvořený matematický model pro tuto úlohu i s implementací v SW Lingo. Dále jsou v práci popsány klasické distribuční úlohy lineárního programování s vazbou na řešenou úlohu. Mimo to jsou zde ukázány i tři matematické modely zabývající se tímto typem rozvozní úlohy, které však nelze pro řešený problém použít, neboť obsahuje jisté požadavky či podmínky, které dané modely vůbec neuvažují.
|
host ::
RSS.