|
|
Kapacitní problém listonoše
Franc, Zdeněk ; Pelikán, Jan (vedoucí práce) ; Fesenko, Anastasiya (oponent)
Úloha čínského listonoše s kapacitním omezením má v reálném životě řadu uplatnění. Cílem úlohy je minimalizovat celkové náklady při splnění požadavků hran. Úloha čínského listonoše s kapacitním omezením je rozšířením úlohy čínského listonoše, která je speciálním typem okružních úloh. V této závěrečné práci je nejprve vysvětlena problematika úlohy čínského listonoše i její rozšíření. Následně je ilustrována aplikace matematických modelů na modelovém příkladu. V praxi se ale tyto matematické modely hledající optimální řešení příliš nepoužívají, proto je v této práci navržen a naprogramován randomizovaný heuristický algoritmus pro řešení těchto úloh. Následně byla tato heuristika aplikována na reálný příklad z praxe týkající se svozu komunálního odpadu v Poděbradech.
|
|
|
Randomizovaná heuristika pro úlohu listonoše s kapacitami
Rýdlová, Lenka ; Pelikán, Jan (vedoucí práce) ; Fesenko, Anastasiya (oponent)
Teorie grafů je obsáhlá matematická disciplína. Spadá pod ní úloha čínského listonoše patřící do třídy rozvozních úloh. Úlohy čínského listonoše jsou v praxi velmi rozsáhlé a náročné na výpočet. Patří do kategorie NP-obtížných úloh. Z tohoto důvodu jsou navrhované heuristiky, které v polynomiálním čase poskytují přijatelně dobrá řešení. Cílem této práce je navrhnout randomizovanou heuristiku, která se neřídí deterministickými pravidly, ale náhodou. Provádí se Monte Carlo simulace, z které se vybírá nejlepší řešení. Heuristika je formulována pro neorientovanou kapacitní úlohu listonoše s nepovinnými hranami. Je naprogramována ve VBA a ozkoušena na testovacích úlohách. Na konci práce je zpracována případová studie na svoz komunálního odpadu.
|
|
|
Reálné využití metod operačního výzkumu ve spojení s logistickými technologiemi
Fesenko, Anastasiya ; Kuncová, Martina (vedoucí práce) ; Pelikán, Jan (oponent)
Tématem této diplomové práce je reálné využití metod operačního výzkumu ve spojení s logistickými technologiemi. Cílem práce je ukázat, jak lze optimalizační a simulační metody aplikovat a dále posoudit, jsou-li tyto metody vhodnými nástroji při uplatnění jednotlivých logistických technologií. Byly rozebrány následující logistické technologie: Just in Time, Kanban, Cross-Docking a Hub and Spoke. Mezi použité matematické nástroje patří: modely smíšeného lineárního programování, distribuční úlohy, metody vícekriteriálního hodnocení variant a simulační modely. Na základě matematických modelů byly vyřešeny čtyři příklady zavedení nových technologií nebo analýzy již fungujících systémů.
|
|
|
Optimální složení potravin pro výlet do hor
Fesenko, Anastasiya ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tato práce je zaměřená na aplikaci úlohy batohu - na praktický příklad balení potravin pro výlet do hor. Úloha batohu je jedním z problémů celočíselného programování. Toto programování je založené na modelech, ve kterých proměnné mohou nabývat pouze celočíselných hodnot. Řešení celočíselných úloh je většinou výpočetně velmi náročné. Proto byly vymyšlené speciální algoritmy, které jsou schopné nalézt celočíselné řešení takové úlohy, například: metoda větvení a mezí, Balasova metoda atd. Takové algoritmy jsou popsány v první části této práce. Při psaní je kladen velký důraz na použitelnost výsledků v praxi. Proto pro dosažení větší aplikovatelnosti je praktická úloha řešena z několika různých pohledů, a v každé variantě řešení jsou stanovené různé cíle. Výsledky každé varianty jsou interpretovány, veškeré odlišnosti jsou vysvětleny.
|
host ::
RSS.