|
|
Problém ručního zalévání zahrady
Janovský, Martin ; Kalčevová, Jana (vedoucí práce) ; Mynařík, Petr (oponent)
Problém ručního zalévání zahrady se zaměřuje na aplikaci některých metod lineárního programování v praxi. Především se jedná o úlohu obchodního cestujícího a rozvozní úlohu. Postupy těchto metod jsou řešené na reálné zahradě. Problém nastává tehdy, kdy je třeba nalézt optimální cestu mezi zdrojem vody a rostlinami, které potřebují zalít. Obě úlohy (úloha obchodního cestujícího a rozvozní úloha) jsou počítané optimalizačním softwarem Lingo a třemi heuristickými metodami (metoda nejbližšího souseda, metoda výhodnostních čísel a metoda nejlevnějšího vkládání). Hlavním cílem je najít nejlepší řešení, které by se dalo využít v praxi.
|
|
|
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.
|
|
|
Aplikace rozvozní úlohy na rozvržení zakázek v geodézii
Richtr, Vít ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Rozvozní úloha, která spadá do kategorie distribučních úloh lineárního programování, má mnoho reálných podob a aplikací. Tato práce vychází ze skutečných dat poskytnutých geodetickou firmou a zaměřuje se na jejich optimalizaci s cílem sestavit efektivní týdenní rozvrh zakázek tak, aby byla účelně využita pracovní doba a byly minimalizovány dlouhé přejezdy mezi zakázkami. Nejdříve je úloha řešena bez omezení. V poslední části je přidána modifikace, která zavádí přesný čas, kdy může být zakázka realizována. Zadání je řešeno pomocí dvou heuristických metod -- metodou nejbližšího souseda a Clark-Wrightovou metodou výhodnostních koeficientů -- a pomocí optimalizačních systémů LINGO a Gurobi. Výsledky jednotlivých metod jsou vyhodnocovány a vzájemně srovnávány.
|
|
|
Optimalizace trasy při revizích elektrospotřebičů
Rusín, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu technika při revizích elektrospotřebičů pomocí heuristik. V práci jsou popsány matematické modely úlohy obchodního cestujícího, rozvozní úlohy a jejích modifikací. Dále jsou popsány heuristické metody nejbližšího souseda, výhodnostních čísel a nejlevnějšího vkládání. Součástí práce je i aplikace Heuristiky pro řešení tří výše uvedených heuristik.
|
|
|
Rozvozní úloha s dělenou dodávkou
Demeš, Jiří ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
Tato práce popisuje rozvozní úlohu s dělenou dodávkou a rozvozní úlohu bez dělené dodávky. Charakterizuje modely obou úloh a zaměřuje se na výhody, které plynou z dělení dodávky. Zároveň poukazuje na situace, ve kterých dělení může nastat a jaké faktory ovlivňují rozsah potenciální úspory. Práce obsahuje i názorné příklady a okomentované grafy.
|
|
|
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í.
|
|
|
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.
|
|
|
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.
|
|
|
Optimalizace svozu tříděného odpadu
Kochánková, Věra ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem diplomové práce je ukázat, jakým způsobem probíhá nejen separace a likvidace tříděného odpadu, ale hlavně systém, jakým probíhá jeho svoz. Na optimalizaci svozu tříděného odpadu je pohlíženo z matematického hlediska. Jsou využity matematické modely a heuristiky, které vedou k vyčíslení trasy, která se bude přibližovat optimální trase sběrných vozů. Za použití reálných dat poskytnutých pražskými svozovými společnostmi je demonstrováno praktické využití optimalizace svozových tras. Součástí diplomové práce je vytvořená aplikace pro výpočet trasy pomocí heuristik.
|
|
|
Optimalizace spojená s rozvozní úlohou
Navrátilová, Lenka ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce zkoumá logistickou situaci v konkrétní firmě tak, aby optimalizace rozvozní úlohy nebyla jen dílčí optimalizací. Budoucí rozvoj firmy vede k navržení nových regionálních center na základě nejnovějších logistických trendů a zároveň se při rozhodování o umístění centra využije teorie diskrétního vícekriteriálního rozhodování. Samotné vybudování center vychází z teorii řízení projetků. Rozvozní úloha je aplikována na stávající i nová regionální centra s využitím aplikace v MS Excel a programu Lingo.
|
host ::
RSS.