|
| |
|
|
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.
|
|
|
Split delivery vehicle routing problem
Marcinko, Tomáš ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je komplexní popis rozvozního problému s dělenou dodávkou (SDVRP), který na rozdíl od klasické verze rozvozního problému neuvažuje omezení, podle kterého musí být každý zákazník obsloužen právě jedním vozidlem, a teda povoluje se možnost rozdělit dodávku jednotlivým zákazníkům na víc častí. Vzhledem ke skutečnosti, že SDVRP patří do třídy NP-těžkých úloh, je kladený zvýšený důraz na popis navrhnutých heuristických postupů. Práce navíc obsahuje výpočetní experimenty, na kterých jsou poukázané slabiny testované heuristiky SPLITABU založené na metodologii Tabu Search, jakož i charakteristiky instancí, pro které je výhodnost uvažování možnosti dělení dodávek značná.
|
|
|
Analýza a optimalizace efektivnosti zemědělsko-dřevozpracujícího podniku (reálná situace)
Jágerová, Tereza ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Diplomová práce usiluje o optimalizaci podnikových procesů a následně o navržení případných změn. Nejprve se zabývá dopravním problémem, jehož cílem je najít optimální trasu pro distribuci palet, posléze naložení řeziva a konečně návrat do jednoho z center. Jedná se o modifikaci úlohy obchodního cestujícího s více cestujícími a více výchozími místy za předpokladu dynamičnosti v čase a navštívení pouze vybraných zákazníků. Zemědělský problém je komplexnější, protože hledá optimální portfolio různorodé živočišné a rostlinné výroby ovlivněné mnoha faktory, z nichž stojí za zmínku například stochastický charakter počasí a podmínka stability stáda skotu, které jsou společně s ostatními podmínkami a faktory zachyceny v modelu.
|
|
|
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.
|
|
|
Vývoj metod Interior-point
Řezníček, Josef ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
|
Vývoj programového systému CPLEX
Ptáčníková, Jarmila ; Pelikán, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Práce popisuje vývoj lineárního programování od poloviny 80.let. Důraz je kladen zejména na aplikaci programů CPLEX verze 5.0 a 6.5 a porovnání jejich výstupů. Další část je věnována smíšenému celočíselnému programování. Hlavní důraz je opět kladen hlavně na poznatky z praxe. Podrobně studuje jednotlivé řezné nadroviny a jejich vývoj a v závěru vyhodnocuje nejlepší z nich. V příloha obsahuje jeden praktický příklad a ukázku z MIPLIB.
|
|
|
Vývoj programu CPLEX pro lineární programování
Kostiha, Martin ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
V této práci je prezentován vývoj lineárního programování během posledních 40 let vývoje lineárního programování. Tento vývoj je ilustrován na konkrétním softwaru pro lineární programování CPLEX, jehož tvůrcem je Robert E. Bixby. Nejdříve je rozebrána krátká historie tohoto tvůrce spjatá s tímto softwarem. Dále jsou diskutovány jednotlivé aspekty a vlastnosti tohoto softwaru v jednotlivých jeho vývojových etapách s návazností a zasazením do obecného vývoje jak byl zmíněn výše. Mezi hlavní aspekty vývoje, které jsou v této práci prezentovány je pokrok výpočetního vybavení a jednotlivých algoritmů, které tento software využívá.
|
|
|
Nesymetrický problém listonoše
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
|
|
|
Optimalizace na železnici
Šárková, Hana ; Pelikán, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Tato práce se zaměřuje na stanovení vhodného počtu vlakových jednotek různých typů na jedné lince. Je zde ukázán postup řešení založený na celočíselném modelu toku s více dodatečnými omezeními, vázanými na proces řazení vagonů ve stanicích.Tento přístup je aplikován na případovou studii z reálného života, která je založena na jízdním řádu NS Reizigers, což je hlavní Nizozemský provozovatel osobních vlaků.
|
host ::
RSS.