|
|
Optimalizace rozvozů v závislosti na řízení skladových zásob
Špolc, Miroslav ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Optimalizace rozvozů v závislosti na řízení skladových zásob (Inventory routing problem) je matematickou metodou operačního výzkumu, která vzniká spojením dvou úloh (rozvozní úlohy a managementu skladových zásob). Cílem této práce je: představit čtenáři, co inventory routing přesně je, jak a proč vznikl a jak se v průběhu let vyvíjel. Zároveň si na reálných příkladech ukážeme výsledky jeho zavedení do praxe. Jako zdroje byly pro práci využity články a práce zahraničních odborníků na danou tématiku za posledních téměř 40 let. Z těchto výzkumů a na jejich základě byla vytvořena přehledová práce, shrnující nejdůležitější poznatky o možnostech řešení problematiky. Jejím přínosem je kromě vysvětlení teoretické stránky a ukázky jejího vývoje také představení reálných aplikací problematiky Inventory routing. Na konkrétních případech a výzkumech je přestavena jednak aplikovatelnost problematiky a jednak také její pozitivní výsledky v podobě úspory.
|
|
|
Optimalizace rozvozu imobilních klientů
Maříková, Eliška ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Distribuční úlohy patří v dnešní době k jednomu z nejvíce využívaných matematických modelů v běžném životě. Můžeme se s nimi setkat při rozvozu zásilek či přepravě osob. V této práci se zabývám aplikací distribučních modelů a jejich modifikací na problém převozu zdravotně hendikepovaných, konkrétně nalezením trasy pro převoz zákazníků z výchozího do cílového místa při dodržení kapacit vozidel s následným rozšířením o časová okna a s další modifikací v podobě nalezení cest, kdy dochází k převozu zákazníka z cílového místa zpět do výchozího místa. K nalezení optimálního řešení je v bakalářské práci využito kombinace úloh obchodního cestujícího a rozvozní úlohy. Model je aplikován na reálná data získaná od firmy Societa o. p. s., která je jednou z hlavních společností, které poskytují služby imobilním osobám. Pro výpočet optimálního řešení bylo použito softwaru MPL.
|
|
|
Aplikace rozvozní úlohy pro geocaching
Frolík, Tomáš ; Skočdopolová, Veronika (vedoucí práce) ; Sekničková, Jana (oponent)
Geocaching je celosvětová hra, která využívá Globální polohovací systém (GPS). Většina hráčů se snaží při hledání kešek vytvořit takovou trasu, aby byla co nejkratší. Cílem této bakalářské práce je navrhnout takový model, aby dokázal vytvořit nejkratší trasu mezi jednotlivými kešemi za určitých omezujících podmínek v rámci pěti nezávislých okruhů. V první části práce jsou představeny základní teoretické poznatky nutné k porozumění praktické části. Druhá část je věnována základním termínům geocachingu. Dále je pak v rámci druhé kapitoly představen základní model rozvozní úlohy, jeho jednotlivé pro-měnné, rovnice a vyhodnocení. Ve výsledku takový model ale není zcela správný a je nutné jej rozšířit o třetí index, který nastaví podmínky pro jednotlivé vytvořené okruhy zvlášť.
|
|
|
Heuristické metody řešení zobecněných rozvozních úloh
Kalendovský, Jan ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem diplomové práce je navrhnout a popsat heuristickou metodu pro nalezení suboptimálního systému okruhů ve zobecněné rozvozní úloze s časovými okny a s jednotkovými náklady proměnlivými v čase. Navržená metoda vychází z Clarkeovy-Wrightovy metody výhodnotsních čísel pro standardní rozvozní úlohu. Dále se diplomová práce zabývá algoritmem pro vylepšení stávajícího řešení prostřednictvím sestavení optimálního harmonogramu jízdy na každém okruhu v rámci nalezeného suboptimálního systému okruhů.
|
|
|
Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Mouchová, Denisa ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Tato práce se zabývá aplikací rozvozní úlohy s časovými okny na reálný případ. Nejprve je rozvozní úloha zařazena do operačního výzkumu a okružních úloh. Dále je popsána základní úloha rozvozu, rozvozní úloha s více vozidly a jejich rozšíření o časová okna. Přiblíženy jsou také některé heuristické metody pro řešení okružních úloh a postup pro metodu nejbližšího souseda. Další část je pak zaměřena na samotnou aplikaci rozvozní úlohy. Tato část začíná představením společnosti zabývající se směnárenskou činností a přiblížení situace, kde jsou formulována zadání od této společnosti. Jde celkem o tři zadání. Dvě se týkají optimalizace rozvozu finanční hotovosti na pobočky, přičemž druhá optimalizace je rozšířena o možnost poslání balíku místo vlastního rozvozu. Ve třetím zadání jde o určení výhodnosti přestavby automobilů společnosti na pohonný plyn. Tato zadání jsou následně řešena a výsledky komentovány.
|
|
|
Optimalizace tras při rozvozu europalet
Juříčková, Ivana ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Tato diplomová práce se zabývá logistickým problémem společnosti JACER-CZ, a.s. Konkrétně je potřeba stanovit optimální trasy při rozvozu europalet. To jsou detailně normované výměnné transportní palety využívané v Evropě. Cílem je nalézt takové řešení, při kterém budou splněny požadavky všech třinácti zákazníků, a zároveň bude minimalizována celková délka ujeté trasy všemi dodávkami. Nejprve je matematický model rozvozní úlohy s dělenou dodávkou počítán řešiteli CPLEX a Gurobi, poté je původní i modifikovaný příklad řešen ručně heuristickými algoritmy. Jedná se o metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a heuristiku pro úlohy s dělenou dodávkou.
|
|
|
Optimalizace milkrunových jízd v automobilovém průmyslu
Václavů, Tomáš ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Prolnutí operačního výzkumu a logistiky je výchozím bodem této práce. Zásobovací procesy v automobilovém průmyslu jsou velmi náročné na koordinaci a jedním z klíčových hodnotících kritérií je jejich pružnost. Podniky využívají efektivní logistické řetězce ke zvýšení konkurenceschopnosti a myšlenka optimalizace veškerých toků tak nabývá zásadního významu. Důležitým konceptem je propojení celého řetězce, sdílení informací a díky tomu vysoká dostupnost vstupů v požadovaném čase a kvalitě. Tato práce se zabývá vstupními toky a představuje několik přístupů k plánování svozových tras, které jsou aplikovány na reálnou situaci společnosti zabývající se výrobou automobilů. Je definována oblast, kde lze generovat úsporu díky využití matematických modelů. Tyto přímé trasy mezi dodavateli a výrobním závodem jsou sdruženy a optimalizovány. Výsledky získané aplikací modelu rozvozního úlohy s modifikacemi kriteriální funkce a heuristického přístupu založeného na úloze o pokrytí, jsou srovnány s původním řešením. Výsledky jsou také vyhodnoceny z pohledu reálného uplatnění.
|
|
|
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.
|
|
|
Optimalizace rozvozu obědů centrem sociálních služeb
Václavů, Tomáš ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Tato práce se zabývá optimalizací rozvozu obědů. Nejprve bude představena společnost a zadání pro optimalizaci. Následně upravíme reálná data, aby byla použitelná pro optimalizaci. Vytvoříme matici vzdáleností s vhodnou redukcí požadavků pro snížení výpočetní náročnosti. V teoretické části definujeme vhodné modely pro problematiku týkající se rozvozních úloh. Dále zde bude uvedeno možné rozšíření úlohy o časová okna. Pro daný problém vybereme model, který následně upravíme na konkrétní situaci tak, aby bylo dosaženo stanoveného cíle. Úlohu s reálnými daty budeme optimalizovat v softwarových produktech. Pro srovnání vypočtených řešení použijeme různé optimalizační programy. Po nalezení přípustného řešení, které bude použitelné, bude toto následně předáno kompetentní osobě ke kontrole. Po nezbytných úpravách bude uskutečněn zkušební rozvoz dle sestavených tras pro získání zpětné vazby.
|
|
|
Optimalizace výroby a rozvozu v pekařství
Bilá, Tereza ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tématem této bakalářské práce je optimalizace výroby a rozvozu. Práce si klade za cíl seznámit čtenáře s výrobní úlohou v případě, kdy je požadovaný rozsah výroby daný,a popsat řešení takové úlohy pomocí modifikované simplexové metody s dolními, respektive horními mezemi. Dále seznamuje s rozvozní úlohou s jedním distribučním centrem a jedním vozidlem. V praktické části jsou tyto úlohy aplikovány na reálných datech firmy Pekařství Martínek. Tato práce směřuje ke stanovení optimální výroby s cílem maximalizace zisku při daných podmínkách a stanovení optimálního rozvozu z pekařství do jednotlivých obchodů s cílem minimalizace ujetých kilometrů. V závěru je uvedeno zhodnocení splnění vytyčených cílů.
|
host ::
RSS.