|
|
Kombinatorické optimalizační úlohy v odpadovém hospodářství
Michalová, Jitka ; Šeda, Miloš (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce je zaměřena na tvorbu optimalizačního modelu pro rozmisťování kontejnerů na sběrný odpad. První část práce tvoří úvod do optimalizace, popisuje metody nejčastěji používané k řešení optimalizačních úloh a obsahuje seznam přístupů a metod nejčastěji používaných v odpadovém hospodářství. Další část se zabývá tvorbou binární úlohy celočíselného programování, její aplikací na reálná data a porovnáním softwarů MATLAB a ILOG CPLEX. Jako poslední jsou představeny metody hierarchického shlukování a kmeans, které jsou pak aplikovány na konkrétní úlohy velkých rozměrů.
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Aplikace algoritmů pro plánování v železniční nákladní dopravě
Fajmon, Michal ; Kokrda, Lukáš (oponent) ; Pavlas, Martin (vedoucí práce)
Bakalárska práca je zameraná na vytvorenie matematického modelu, ktorý využíva kombinovanú dopravu pre zvoz odpadu na úrovni obcí. Model je zameraný na železničnú dopravu. Dôvodom tohoto zamerania je nižšia produkcia emisií a zníženie zaťaženia cestnej dopravy. Pre vytovrenie modelu sú použité znalosti z celočíselného a lineárneho programovania a teórie grafov. Výsledný model je implementovaný v prostredí GAMS a testovaný na malej úlohe. Na záver sú uvedené dalšie možnosti vývoja modelu.
|
|
|
The Facility Location Problem for an Alternative Delivery Service
Vaněk, Petr ; Červinka, Michal (vedoucí práce) ; Habibi, Arash (oponent)
Hlavním cílem této bakalářské práce je zavedení veškeré potřebné teorie pro pochopení a aplikaci problému lokace skladů pro alternativní formy přepravy. Vyřešením problému lokace skladů jsme schopni nalézt optimální umístění firemních prostor tak, aby firma minimalizovala své náklady na přepravu zboží k zákazníkům. Naše pozornost je zaměřena na alternativní formy přepravy, o které se stále více zajímají společnosti řešící logistické problémy a snaží se implementovat drony nebo roboty pro přepravu zboží. První část této práce uvádí důležité teoretické poznatky potřebné pro pochopení problému lokace skladů. Je zde prezentován mikroekonomický pohled na tuto problematiku, dále jsou vysvětleny základní znalosti matematického programování s potřebnými algoritmy a v neposlední řadě je také definován samotný problém lokace skladů. Dále je na příkladu z Prahy krok po kroku vysvětlen algoritmus branch & bound, který slouží k řešení problému lokace skladů. V praktické části této práce se zabýváme reálným problémem české firmy, která by ráda implementovala rozvoz zboží pomocí dronů po Praze. Na konci práce diskutujeme možné dopady budoucího technologického pokroku na způsob rozvozu zboží...
|
|
|
Přiřazovací problém s aplikací ve zdravotnictví
Tlapák, Martin ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Práce řeší problém rozvrhování sester ve zdravotnictví pomocí teorie celočí- selného programování. V práci jsou definovány základní pojmy a připomenuty základní vlastnosti celočíselného programování. Je detailně uveden a popsán al- goritmus větví a mezí. Těžiště práce je teorie přiřazovacího problému. Je uvedena definice přiřazovacího problému a dále je detailně popsána maďarská metoda, jako metoda vytvořená pro řešení přiřazovacího problému. Praktická část práce je zaměřena na rozvrhování sester ve zdravotnictví. Cílem je najít rozvržení sester na směny tak, aby byly brány v úvahu preference sester. V modelu jsou zohledněny podmínky plynoucí ze zákona a také podmínky plynoucí ze speci- fičnosti stresového prostředí zdravotnického zařízení. 1
|
|
|
Úloha o batohu
Piskačová, Nikola ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Tato práce se zabývá teorií celočíselného programování. V první části jsou definovány základní pojmy a uvedeny dvě nejpoužívanější metody, které se po- užívají pro řešení celočíselných úloh. Jmenovitě jde o metodu větvení a mezí a metodu sečných nadrovin. Ve druhé kapitole je popsána úloha o batohu a její různé formulace. Tato úloha je speciální případ úlohy celočíselné optimalizace. Následuje praktická část, kde je řešen reálný problém z praxe. Jde o problém, jak co nejefektivněji umístit produkty do polic v regálu. V této kapitole je popsáno, jak se zpracují vstupní data, vytvoří model a řeší úloha. V druhé kapitole prak- tické části jsou uvedeny základy stochastické optimalizace a řešení těchto úloh metodou scénářů. Tato metoda je použita na řešení dříve zmíněné úlohy, pokud dny dodání zboží jsou náhodné. Cílem práce je ukázat aplikovatelnost formulací úlohy o batohu a porovnat získané výsledky. 1
|
|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá teorií celočíselného programování. Po definování zá- kladních pojmů uvádí dva algoritmy vhodné pro řešení celočíselných úloh. Prv- ním z nich je algoritmus větvení a hranic, za ním následuje algoritmus řezných nadrovin. Dále popisuje přiřazovací problém, který je speciálním případem úlohy celočíselného programování. Uvádí maďarskou metodu a vysvětluje její použití na vzorových příkladech. Následuje praktická část práce, která řeší reálný pro- blém z praxe. Cílem této části je najít optimální rozvrh pro první až sedmou třídu vybrané základní školy. Je v ní představeno zpracování vstupních dat, tvorba mo- delu a samotné řešení. Získané výsledky jsou doprovázeny krátkou diskusí. 1
|
|
|
Analysis of the performance growth of the optimization solvers
Škvarková, Alexandra ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Řešení reálných optimalizačních úloh, které většinou obsahují obrovské množství proměnných a omezujících podmínek, by nebylo možné bez vysoce výkonných optimalizačních systémů. Na softwarovém trhu je dnes k dispozici celá řada systémů od různých firem, které poskytují řešení lineárních, popřípadě nelineárních optimalizačních úloh včetně podmínek celočíselnosti. K ním se řadí i optimalizační systém s názvem Gurobi, který je dostupný v několika verzích. Práce je zaměřena na porovnání výkonnosti tří verzí řešitele (přesněji verze 7.0.2, 6.0.5 a 5.0.2) pomocí úkolů, které jsou ve formátu MPS a získané z elektronické knihovně MIPLIB 2010, konkrétně ze sekce Benchmark. Výsledky jsou porovnávány hlavně na základě doby řešení úloh u jednotlivých verzí.
|
|
|
Algoritmy barvení grafů v úlohách rozvrhování za náhody
Hájek, Štěpán ; Branda, Martin (vedoucí práce) ; Lavička, Karel (oponent)
Diplomová práce se věnuje optimalizačním problémům, které vznikají při rozvrhování prací s pevnými intervaly výkonu za náhody, které jsou repre- zentovány náhodným zpožděním prací. Tyto problémy je možné řešit po- mocí úlohy barvení grafu s náhodnými hranami a lze je zformulovat pomocí celočíselného lineárního, kvadratického nebo stochastického programování. V diplomové práci je navržena nová celočíselná lineární formulace a za určitých předpokladů je dokázána její ekvivalence se stochastickou formulací, ve které se hledá rozvržení maximalizující pravděpodobnost přípustnosti. Navrhovaná formulace je dále v práci modifikována tak, aby lépe odpovídala reálným situacím. Součástí diplomové práce je numerická studie, ve které jsou po- rovnány popsané formulace z hlediska výpočetního času při řešení rozvrho- vací úlohy. Ukazuje se, že s pomocí navrhované formulace jsme schopni vyřešit úlohy podstatně rychleji než s využitím ostatních formulací. 1
|
|
|
Particular Problems Related to the Vehicle Routing Problem
Kuklis, Imrich ; Pergel, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Název práce: Vybrané problémy související s vehicle routing Autor: Imrich Kuklis Katedra / Ústav: Kabinet software a výuky informatiky Vedoucí bakalářské práce: RNDr. Martin Pergel, Ph.D., Kabinet software a výuky informatiky Abstrakt: V této práci prezentujeme a implementujeme několik rozvrhovacích algoritmů. První část pojednává o popisu dopravního problému a její varianty. V druhé části práce popisujeme rozvrhovací algoritmy, které jsme implementovali. V třetí části porovnáme algoritmy podle výsledků různých testů. Další kapitola je věnována dokumentaci. Závěr uvádí možnosti rozšíření bakalářské práce. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.