|
|
Rozvozní problém s interním a externím dopravcem
Zikmund, Adam ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá úlohou z oboru kombinatorické optimalizace s názvem rozvozní problém s interním a externím dopravcem. V této úloze dán úplný neorientovaný symetrický graf a úkolem je uspokojit poptávku ve všech uzlech s minimálními náklady. Doprava může být realizována buďto pomocí interních vozidel, nebo s využitím externího dopravce. Náklady interní dopravy závisí na zdolané vzdálenosti, zatímco externí náklady se odvíjí pouze od hmotnosti požadavků. K řešení úlohy je navrženo několik heuristických metod, které jsou později testovány na třech experimentálních instancích o různých velikostech (ve smyslu počtu zadaných uzlů). Důraz je kladen především na srovnání výsledků uvedených heuristických metod a výsledků dosažených pomocí klasického optimalizačního přístupu, který může vést k horším řešením (v případě rozsáhlejších instancí) z důvodu výpočetní složitosti dané úlohy.
|
|
|
Optimalizace trasy svozu odpadu pomocí úlohy obchodního cestujícího
Trnka, Zdeněk ; Borovička, Adam (vedoucí práce) ; Pelikán, Jan (oponent)
Tato bakalářská práce se zabývá optimalizací délky trasy určené pro svoz komunálního odpadu společnosti FCC Česká republika, s.r.o. Pro vyřešení uvedeného reálného případu hledá práce nejvhodnější metodu. Takto formulovaný ekonomický model lze řešit pomocí úlohy obchodního cestujícího, jejíž matematický model, modifikace a možnosti řešení jsou podrobně popsány. K vyřešení úlohy obchodního cestujícího je možné použít exaktní metody, které jsou vhodné pro méně rozsáhlé příklady, nebo heuristické metody, které však nemusejí poskytnout optimální řešení. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL for Windows. Dále budou použity dvě heuristické metody - metoda nejbližšího souseda a metoda výhodnostních čísel. Kvůli zvýšení efektivity byla zvolena i modifikace úlohy obchodního cestujícího s časovými okny, která bude taktéž řešena v MPL for Windows. V závěru práce budou výsledky shrnuty a porovnány jak mezi sebou tak se stávající firemní trasou.
|
|
|
Optimalizace tras při rozvozu zásilek
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Čížek, Ondřej (oponent)
Tato diplomová práce se zabývá problematikou optimalizace tras při rozvozu zásilek. Tuto problematiku je možno řešit na základě úlohy obchodního cestujícího, jejíž matematický a ekonomický model, včetně jejich modifikací, je představen v teoretické části práce. Tyto úlohy lze řešit pomocí exaktních metod, heuristických a metaheuristických algoritmů. V teoretické části je popsána úloha obchodního cestujícího, úloha obchodního cestujícího s časovými okny, úloha obchodního cestujícího s více časovými okny a dynamická úloha obchodního cestujícího včetně možností jejich řešení. V praktické části nalezneme aplikaci úloh na reálný příklad z praxe, kdy hledáme nejkratší možné trasy pro řidiče společnosti PPL CZ s. r. o. za různých předpokladů. Řešení je získáváno pomocí řešitele Gurobi v rámci modelovacího systému MPL for Windows. V závěru práce jsou výsledky shrnuty a vzájemně porovnány jednotlivé modely.
|
|
|
Prostorová optimalizace mýtních těžeb
Kašpar, Jan ; Marušák, Róbert (vedoucí práce) ; Lstibůrek, Milan (oponent)
Už více než 150 let jsou na území dnešní České republiky používány pro plánování těžeb tzv. těžební ukazatelé. Se sociálními změnami, které od vzniku různých těžebních ukazatelů proběhly, ale roste význam různých funkcí lesa. Především pak z pohledu trvalé udržitelnosti jsou nejvíce problematické změny ve vlastnické struktuře lesů po roce 1989. Současné těžební ukazatelé také bohužel nezohledňují aktuální věkovou strukturu, a tak i sebemenší abiotické nebo biotické disturbance mohou naprosto znemožnit objektivní plánování. Změny vlastnické struktury lesů a nevhodnost současných těžebních ukazatelů vylučují zajištění vyrovnaných těžeb v dlouhodobějším časovém měřítku. Metody operačního výzkumu, jako je například matematické programování nebo heuristické metody, poskytují alternativu k historickým metodám plánování, protože mohou zohlednit jak věkovou strukturu, tak i prostorové vztahy mezi obnovními prvky v rámci několikaletých horizontů.
|
|
|
Evoluční algoritmy pro řešení globálních optimalizačních problémů
Dragon, Ondřej ; Kozumplík, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
Tato práce je věnována evolučním algoritmům a řešením globálních optimalizačních problémů, a to hlavně problému obchodního cestujícího. Problém obchodního cestujícího je podrobně rozebrán stejně jako metody jeho řešení, kterými jsou: teorie grafů, heuristické metody a evoluční algoritmy. Hlavní optimalizační metodou této práce, je Inver - over operátor. V závěru jsou implementovány vybrané metody a je provedeno jejich testování a vyhodnocení na jednotlivých datových souborech.
|
|
|
Aplikace pro generování školních rozvrhů
Fiala, Jan ; Horáček, Jan (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá problémem generování školních rozvrhů. Řešení je založené na třech různých heuristických algoritmech (horolezecký algoritmus, simulované žíhání, genetický algoritmus) a je celé implementováno v jazyce Java. Přináší srovnání implementovaných heuristických algoritmů včetně popisu jejich výhod a nevýhod.
|
|
|
Optimalizace logistického toku v podniku
Dvořáček, Radim ; Linda, Bohdan (vedoucí práce)
Tato disertační práce se týká, dle názoru autora stále aktuálního, tématu optimalizace v logistickém systému, se zaměřením na podnikovou sféru. Jejím cílem je nalezení vhodné metodiky na definovaný problém a její následná aplikace na konkrétní případovou studii. Teoretická část práce začíná popisem a analýzou současného stavu problematiky optimalizace logistického toku a uvedením metod, které lze na logistické problémy aplikovat. Uvedeny jsou všechny tři skupiny metod, a to metody exaktní, metody heuristické a metody kombinované. Analýza metod dále pokračuje hledáním metody, vhodné pro aplikaci na oblast podnikové sféry, konkrétně pro použití ve výrobním podniku. Zde je prostor věnován zejména problematice návrhu layoutu, protože úloha návrhu vhodného layout je jednou z fundamentálních úloh každého podniku. Zatímco plánování výroby a obnova výrobních zařízení je záležitostí do jisté míry operativní a v čase proměnnou, v případě layoutu -pomineme-li uvedené výměny zařízení (staré za nové), nebo drobné prostorové úpravy v rámci oddělení, layout zůstává v zásadě obvykle několik let neměnný. Z uvedených důvodů je tedy těžiště práce zaměřeno na navržení vhodné metodiky pro uspořádání layoutu. Vlastní vědecký přínos je uveden na konci teoretické části, kterým je nově upravená metodika tak, aby lépe vyhovovala praktickému použití. Praktická část začíná popisem konkrétní případové studie, tj. současného stavu logistického systému podniku. Popis zahrnuje procesy řízení nákupu, výroby, prostorové uspořádání procesů a také problémy, které ze současného uspořádání vyplývají. Aplikace vhodných metod sestává z aplikace metody skupinové technologie – metody původní, metody nové a jejich vzájemného porovnání a dále aplikací doplňující, známé metody (metoda mapování hodnotového toku) na konkrétní problém popsaného podniku. Výsledkem je doporučení pro změny konkrétního uspořádání materiálového toku, vzniklé kompromisním řešením po sloučení výsledků metod skupinové technologie a metody mapování hodnotového toku.
|
|
|
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.
|
host ::
RSS.