|
|
Optimalizace rozvozu piva na Jesenicku
Krčmář, Pavel ; Fábry, Jan (vedoucí práce) ; Suchánková, Tereza (oponent)
Práce se zabývá aplikací modelů okružních úloh na úlohu z praxe, konkrétně rozvoz piva na Jesenicku v podání firmy Viden plus, a.s. Cílem je optimalizace denních rozvozů pro dvě vozidla s různou kapacitou z hlediska minimalizace ujeté vzdálenosti za nutnosti dodržet časová a kapacitní omezení, případně alespoň nalezení co nejlepšího řešení za pomoci optimalizačního software LINGO a některých heuristických metod. K nalezení řešení jsou využívány modely úlohy obchodního cestujícího a rozvozní úlohy. Dosažené výsledky jsou v závěru porovnány se současným stavem.
|
|
|
Problém obchodního cestujícího a metoda GENIUS
Škopek, Michal ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je vysvětlit Problém obchodního cestujícího a vytvořit program, který bude počítat speciální metodu GENIUS. Problém obchodního cestujícího je popsán z několika hledisek. Nejprve z hlediska historického k objasnění souvislostí s určitými metodami a následně je popsán z hlediska výpočetních metod. Pro popis těchto metod byly vybrány zástupci jak exaktních metod tak i heuristických. Stěžejní částí diplomové práce je popis heuristiky GENIUS, ke které je vytvořen speciální počítačový program. Tento program pracuje nejprve s algoritmem GENI a následně s post-optimalizačním algoritmem US. Program je popsán z uživatelského pohledu a je k němu vytvořen manuál. Program je otestován na dvou základních příkladech. Výsledky, dané výpočtem pomocí programu pracujícím s heuristikou GENIUS, jsou srovnány s výsledky získanými pomocí exaktních algoritmů.
|
|
|
Rozvozní problém s dělenou dodávkou
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Černohous, Roman (oponent)
Rozvozní problém s dělenou dodávkou je jednou z nejstudovanějších kombinatorických optimalizačních úloh z oblasti operačního výzkumu. Díky své počítačové náročnosti je však nalezení optimálního řešení rozsáhlých úloh z časových důvodů někdy i nemožné. Z tohoto důvodu vznikla celá řad heuristik a exaktních algoritmů, které se snaží během krátkého výpočtového času nalézt nejlepší možné řešení. Teoretická část této práce popisuje základní fakta o rozvozním problému s dělenou dodávkou a základní heuristiky. Praktická část se zaměřuje na využití rozvozního problému s dělenou dodávkou v praxi. Cíle případové studie jsou aplikace rozvozního problému s dělenou dodávkou v praxi a pomoc při strategickém rozhodnutí firmy o založení vedlejšího skladu.
|
|
|
Aplikace heuristik při řešení rozvozní úlohy
Gerlich, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
S úlohami operačního výzkumu se člověk v praktickém světě potkává velice často. Tato práce se zabývá řešením jedné ze specifických částí operačního výzkumu - diskrétních úloh. Nejznámějším druhem této skupiny problémů jsou okružní úlohy. Tato práce konkrétně řeší rozvozní problém, který hledá optimální rozmístění odběratelů do okruhů, ve kterých hraje roli kapacita používaného vozidla a velikosti požadavků zákazníků. Cílem je rozmístění odběratelů do okruhů, jejichž celková vzdálenost je minimální. Data, potřebná pro řešení tohoto problému, vycházejí z reálné situace Pivovaru Svijany a.s. Svou povahou se jedná o rozvozní problém s více vozidly různých kapacit a odběrateli s dělenou poptávkou. Vzhledem k rozsahu úlohy není možné pro řešení problému využít matematický model úlohy, ale je jej potřeba vyřešit pomocí některé ze známých heuristik. Úloha je řešena upravenou metodou výhodnostních čísel. Tato heuristika je naprogramována prostřednictvím jazyka Visual Basic for Applications nad MS Excel. Práce mimo jiné analyzuje citlivost výstupů na zadaných hodnotách některých parametrů, které předem nejsou pevně stanoveny a jejichž konkrétní nastavení záleží na uživateli. Na konci práce je popsán nejlepší nalezený výsledek a porovnán s výchozím řešením Pivovaru Svijany.
|
|
|
Testování heuristik pro úlohy obchodního cestujícího
Dítětová, Tereza ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Úloha obchodního cestujícího je nejznámějším typem okružních dopravních problémů. Tato práce přináší empirické srovnání dvou vybraných heuristik, které dávají v úloze obchodního cestujícího přibližná řešení, s optimálním řešením. Právě jednoduchá formulace úlohy a rychle rostoucí složitost řešení činí TSP hodně atraktivním. V první kapitole se zaměřuji na teoretické vymezení včetně historického vývoje, druhá kapitola popisuje vybrané heuristické metody pro řešení TSP. Ve třetí kapitole jsou zaznamenány výsledky výpočetních experimentů, které jsem provedla s pomocí mnou naprogramované aplikace. Z výsledků, ke kterým jsem došla, mohu soudit, že metoda nejbližšího souseda je výhodnější než metoda výhodnostních čísel, a to jak rychlostí výpočtu, tak i přiblížení se k optimu.
|
|
|
Návrh a aplikace heuristických metod při rozvozu objednávek zákazníkům společnosti NIKOL NÁPOJE a. s.
Solnická, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá otázkou optimalizace rozvozu objednané produkce mezi zákazníky v reálné situaci opavské společnosti. K tomuto účelu jsou v práci uvedeny matematické optimalizační modely pro rozvozní problém. Vysvětlen je také význam heuristických metod především při řešení reálných situací obdobných zkoumanému problému. Na základě vybraných heuristických postupů (metoda nejbližšího souseda a metoda výhodnostních čísel) byly navrženy čtyři algoritmy, které vychází z omezujících podmínek zadaných podnikem. Tyto čtyři postupy jsou naprogramovány ve Visual Basic for Applications MS Excel 2007. Algoritmy jsou využity pro řešení rozvozu objednávek z reálné situace zmíněné společnosti. V práci jsou uvedeny výsledky vytvořené zaměstnancem podniku a řešení získaná aplikací navržených algoritmů. Jednotlivé výsledky jsou navzájem srovnány.
|
|
|
Chytré heuristiky a co dál?
Heller, Daniel
Autor prezentuje pohled Gerda Gigerenzera, Petera M. Todda a členů výzkumné skupiny ABC, kteří v roce 1999 publikovali knihu Simple Heuristics That Make Us Smart. Heuristiky chápou jako jednoduchá pravidla, která nám umožňují efektivní rozhodování při využívání omezených mentálních zdrojů. Srovnávali jednoduché heuristiky se složitějšími algoritmy a ukázali, jak simplicita souvisí s robustností.
|
|
|
Zatíženost lidského myšlení v rozhodovacím procesu
Trejbal, Pavel ; Pstružina, Karel (vedoucí práce) ; Jirků, Petr (oponent)
Tématem této práce je oblast lidského rozhodování. V rozhodovacím procesu podléháme mnoha různým vlivům, vstupujícím do našeho úsudku, což nás může svést ke špatným rozhodnutím. Podstatné je, že projevy zkreslujících vlivů se pravidelně opakují u různých jedinců, z čehož lze usuzovat, že se jedná o jistou univerzální výbavu naší mysli. Úkolem této práce je takové vlivy identifikovat a především pochopit podstatu aparátu, který je vyvolává. Poznatky z tohoto bádání tak mohou být pro čtenáře velmi důležitou a praktickou výbavou, neboť na jejich základě je možné zlepšit kvalitu svých vlastních rozhodnutí, a to jak v profesním, tak v osobním životě. Zároveň se jedná o účinný nástroj sebepoznání. Výzkum je založen na transdisciplinárních přístupech kognitivní vědy. Na jedné straně vycházíme z funkčního modelu mysli, na straně druhé využíváme celou řadu empirických poznatků z oblasti psychologie, behaviorální ekonomie a věd o mozku. S touto výbavou následně analyzujeme vybrané vlivy, které z hlediska rozhodování považujeme za významné. Těmi jsou pocity a emoce, sociální vlivy, jazyk, jáství, zkušenost, očekávání a apriorní formy úsudku. Na základě rozboru těchto vlivů jsou vyvozeny hypotézy o jejich vzájemné propojenosti. V závěrečné části práce jsou pak naznačeny konkrétní praktické postupy, jak zlepšit své vlastní rozhodování a jak se vyvarovat špatného úsudku.
|
|
|
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.
|
|
|
Heuristické metody pro řešení distribučních úloh
Muchna, Jan ; Fábry, Jan (vedoucí práce) ; Šindelářová, Irena (oponent)
Cílem práce je analýza současného stavu heuristických metod a jejich hodnocení na základě kritérií: přesnost, rychlost a kvalita kódu. Práce je rozdělena do třech částí: obecný úvod do distribučních úloh, metody hodnocení heuristických metod a definice konkrétních heuristických a metaheuristických metod, mezi které patří - z klasické heuristiky: Algoritmus Clarke and Wrightových výhodnostních čísel, Algoritmus Sweep, Algoritmus Fisher-Jaikumara, Metoda Opakovaného slučování, Metody založené na určených místech, Petal heuristika - z metaheuristiky: Obecné metody založené na heuristice Tabu search, Taburoute, Metoda přizpůsobivé paměti. Speciální pozornost je věnována Metodě opakovaného slučování.
|
host ::
RSS.