|
Genetické algoritmy a rozvrhování
Škrabal, Ondřej ; Popela, Pavel (oponent) ; Roupec, Jan (vedoucí práce)
Práce se zabývá problémem rozvrhování výroby pro vstřikolisovnu plastových výrobků v konkrétním provozu. Řešení je založené na heuristických algoritmech, programovacích jazycích C+ + a C#, je postaveno na platformě .NET a LINQ do XML. Přináší srovnání základních heuristických metod s Genetickými algoritmy aplikovaných na problém v dané výrobě. Všechny metody a jejich výsledky jsou porovnány vzhledem k ručně sestaveným plánům.
|
|
Optimalizace balíkové přepravy
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Tato bakalářská práce se zabývá především úlohou obchodního cestujícího, která patří mezi distribuční úlohy, a hledáním jejího nejlepšího řešení. Podstatou řešení této úlohy je nalezení nejkratšího možného okruhu, který zahrnuje všechna plánovaná místa a vrací se zpět do výchozího místa. Každé místo musí být navštíveno právě jedenkrát. Existuje řada modifikací jako například úloha obchodního cestujícího s časovými okny, úloha kurýrní služby, dynamická úloha obchodního cestujícího a mnoho dalších. Tyto úlohy můžeme řešit pomocí systémů na podporu modelování nebo pomocí heuristických či metaheuristických metod. Práce je dělena do dvou částí, část teoretickou a praktickou. V teoretické části jsou popsány distribuční úlohy, podrobněji úloha obchodního cestujícího a algoritmy vybraných heuristických metod. Praktická část je zaměřena na aplikaci těchto metod, pomocí kterých se snažíme vypočítat nejkratší možnou trasu, kterou by zaměstnanec společnosti PPL CZ s.r.o. ujel během dne při rozvážení balíků. Řešení je získáváno pomocí optimalizačního systému MPL for Windows, dále pomocí aplikace metody nejbližšího souseda, metody výhodnostních čísel a metody vkládací. V závěru práce jsou shrnuty veškeré výsledky a je provedeno vzájemné porovnání jednotlivých metod výpočtu.
|
|
Optimalizace rozvozu léčiv ze skladu společnosti Movianto s.r.o.
Šimáně, Čestmír ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
V dnešní době, kdy je kladen velký důraz na úsporu nákladů, je optimalizace přepravy důležitou součásti života každé společnosti, ve které tvoří tento druh nákladů svoji podstatnou část. V předložené práci se čtenář seznámí s metodami a s možnostmi této optimalizace. Přes úlohu obchodního cestujícího, rozvozního problému, rozvozního problému s více vozidly a rozvozního problému s dělenou dodávkou popsanou v kapitole první, se čtenář dostane k heuristickým metodám v kapitole druhé. V té jsou detailně popsané metody nejbližšího souseda, výhodnostních čísel a speciálně navržená heuristika pro rozvozní úlohu s dělenou dodávkou. V předposlední kapitole jsou předchozí metody aplikovány na konkrétní případ rozvozu provedeného společností Movianto Česká republika s.r.o. dne 5. září 2013. Na základě získaných výstupů je v poslední čtvrté kapitole provedena analýza a porovnání výsledků, včetně porovnání s realizovaným rozvozem ve sledovaném dni. Na předchozí analýze je založeno následné doporučení, jak má společnost rozvozy v budoucnu plánovat.
|
|
Využití metody výhodnostních čísel v úlohách kurýrní služby
Gőtz, Ondřej ; Fábry, Jan (vedoucí práce) ; Kobzareva, Maria (oponent)
Práce se zabývá využitím heuristických metod pro řešení úloh kurýrní služby. V první části práce je přiblížena problematika okružních problémů, zejména úlohy obchodního cestujícího a úlohy kurýrní služby. U jednotlivých problémů jsou teoreticky rozebrány matematické modely pro varianty s jedním či více vozidly a rozšíření pro využití časových oken a kapacitních omezení. V druhé části práce jsou představeny heuristické algoritmy pro metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a metodu výměn na úlohách obchodního cestujícího. Poté jsou všechny algoritmy uvedených metod modifikovány pro využití v úlohách kurýrní služby ve třech variantách. První je dispozice jedním vozidlem, druhá počítá s více kurýry v jednom výchozím místě a poslední varianta je více kurýrů v různých výchozích místech. Poslední část práce je věnována výpočetním experimentům a porovnání výsledků poskytnutých jednotlivými metodami. Součástí práce je aplikace pro výpočet řešení úlohy kurýrní služby pomocí metody výhodnostních čísel naprogramovaná ve Visual Basic for Application v prostředí MS Excel.
|
|
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
Marešová, Iva ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch, která jsou pro uskutečnění turné nejvýhodnější. Dále je v této práci demonstrováno použití metod, které nám dávají pouze přibližné řešení, konkrétně metody nejbližšího souseda a metody výměn. První část práce je věnována teorii zabývající se lineárním programováním, distribučními úlohami, heuristickými metodami a počítačovými optimalizačními programy. V druhé části jsou představené metody aplikovány na konkrétní úlohu týkající se výše zmíněného turné. Na závěr práce jsou uvedeny modifikace, se kterými se můžeme při řešení úlohy setkat.
|
| |
|
Optimization of investment decisions in international trade
Gondeková, Tatiana ; Taušer, Josef (vedoucí práce) ; Kopa, Miloš (oponent)
V předložené práci studujeme celočíselnou optimalizaci portfólia. Podmínky celočíselnosti ovlivňují optimální alokaci aktiv jak v domácím, tak i v mezinárodním prostředí. Na začátku jsou definované základní pojmy, vymezená finanční aktiva a jejich druhy a bližší pojednání o původu, motivech sestavování, oblastech využití a správě portfólií. Následuje představení charakteristik aktiv a portfólia (očekávaný výnos, riziko, likvidita), které investoři používají k posuzování jejich vlastností. V další části jsou uvedené optimalizační ,,mean-risk'' modely pro míry rizika - rozptyl, Value at risk, Conditional Value at Risk a připravení modelů pro praktickou aplikaci. Heuristiky (prahová akceptance a genetický algoritmus) implementované v Matlabu a standartní algoritmy softwaru GAMS jsou aplikované na riešenie úloh řešení úloh optimalizace portfólia. Na konci práce jsou optimalizační metody použité na reálná finanční data a výsledky porovnané.
|
|
Optimalizace distribučních procesů v obchodní společnosti
Scigel, Pavel ; Jablonský, Josef (vedoucí práce) ; Kořenář, Václav (oponent)
Tato práce pojednává o různých typech distribučních úloh a metodách jejich řešení, které lze aplikovat na skutečné problémy z praxe. Popisuje základy pro užívání systémů pro podporu modelování LINGO a MPL for Windows. V těchto modelovacích jazycích lze řešit všechny úlohy popsané v teoretické části, včetně úlohy obchodního cestujícího a rozvozní úlohy s menším počtem proměnných. Pro úlohy s větším počtem proměnných jsou zde popsány heuristické metody, jako metoda nejbližšího souseda, metoda výhodnostních čísel a metoda vkládací. Kromě teoretické části je v práci řešena úloha vyplývající ze skutečné situace, pro kterou lze aplikovat model úlohy obchodního cestujícího a rozvozní úlohy. Je to rozsáhlá úloha a pro její řešení není možné použít modelovací jazyky, nýbrž heuristické metody. Úloha bude řešena pomocí MS Excel, respektive prostřednictvím Visual Basic for Applications, metodou nejbližšího souseda.
|
|
Metoda tvorby tras přepravní úlohy
Bartásková, Petra ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce je zaměřena na optimalizaci nočních linek vnitrostátní dopravy přepravujících zboží mezi stanovenými centrálními městy. Jedná se o vytváření cyklických tras, po nichž má být efektivně převáženo zboží s ohledem na náklady. Návod jak sestavit tyto trasy představuje heuristická metoda generování cyklických tras. Její algoritmus vychází z výsledků poskytnutých modelem založeném na hledání více produktového toku grafem, které obsahují minimální počet vozidel zabezpečujících přepravu zboží a jednotlivá množství přepravovaného zboží. Podstatou této heuristické metody je vytvoření cyklických tras takovým způsobem, aby byly obslouženy všechny požadavky na přepravu s co nejnižším počtem překládek, což vede k upřednostňování přímých jízd.
|
|
Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího
Burdová, Jana ; Kalčevová, Jana (vedoucí práce) ; Zouhar, Jan (oponent)
Tato diplomová práce se zabývá otázkou nalezení minimální trasy pro úlohu obchodního cestujícího. Obchodní cestující musí projít každé místo právě jednou a vrátit se zpět do výchozího místa. Tento problém může být znázorněn jako úloha teorie grafů, kde místa odpovídají uzlům, cesty hranám a vzdálenosti mezi uzly ohodnocení hran. Optimální cesta úlohy obchodního cestujícího odpovídá nejkratšímu Hamiltonovu cyklu v grafu. Jedná se o klasickou NP-úplnou úlohu. Není znám žádný algoritmus, který řeší tuto úlohu v polynomiálním čase. Tento problém je možné řešit pomocí různých aproximačních algoritmů, které jsou rychlejší, ale méně kvalitní, než optimalizace. Mezi aproximační algoritmy, kterým se tato práce věnuje, patří například: metoda nejbližšího souseda, metoda minimální kostry grafu, Christofidova metoda, 2 opt., genetický algoritmus a další.
|