|
|
Optimalizace smíšeného rozvozu a svozu zboží
Šorf, Michal ; Skočdopolová, Veronika (vedoucí práce) ; Dvořák, Marek (oponent)
Tato práce je zaměřena na využití lineárních modelů v reálném světě. Jejím hlavním cílem je naformulování matematického modelu pro konkrétní problém, se kterým se opakovaně setkává společnost Pospíchal s.r.o. a nalezení optimálního řešení pomocí tohoto modelu. Práce vychází ze základních distribučních problémů, jako je úloha obchodního cestujícího či rozvozní problém, které následně modifikuji do potřebné podoby. Práce je rozdělena do tří hlavních částí. První část je zaměřena na popis základních modelů, které budou modifikovány v části poslední. Následující část se věnuje stručnému popisu již zmíněné společnosti, která poskytla datové podklady, bez nichž by nebylo možné tuto úlohu demonstrovat v praxi. Závěrečná část patří detailnímu rozboru řešené úlohy, formulaci a popisu matematického modelu, který byl vytvořen na základně specifických požadavků společnosti. Taktéž nechybí porovnání skutečných výsledků z praxe s výsledky optimálními.
|
|
|
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ášť.
|
|
|
Application of optimizing models in milk products distribution
Hanko, Filip ; Fábry, Jan (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Bakalářská práce se zaobírá distribucí mléčných výrobků značky SABI do maloobchodních prodejen společnosti MILK AGRO, spol s.r.o., které jsou soustředěné v městě Prešov. Cílem je optimalizovat rozvoz zboží tak, aby byly minimalizované náklady na distribuci. Zároveň musí být kompletně splněné požadavky odběratelů a nepřekročené kapacity vozidel. Problém rozvozu výrobků ze skladu do jednotlivých poboček je řešený formou modelu Rozvozního problému v programe MPL. V tomto případě je potřebné vzít do úvahy i specifikum v podobě heterogenního vozového parku, jelikož firma disponuje vozidly s rozdílnou kapacitou. Praktická část obsahuje porovnání výšky nákladů na rozvoz v případě vozidel s jednotlivými kapacitami, respektive samotnou aplikací Rozvozního problému s heterogenním vozovým parkem a časovými okny na daný konkrétní problém. Po interpretaci jsou nalezené výsledky porovnané se systémem distribuce, který firma využívá v realitě.
|
|
|
Optimální plánování rozvozu pomocí dopravních prostředků
Kafka, Ondřej ; Branda, Martin (vedoucí práce) ; Hanzák, Tomáš (oponent)
Práce se zabývá optimalizačními problémy, které vznikají při plánování rozvozu pomocí dopravních prostředků. Tyto problémy lze často formulovat jednoduše jako úlohy celočíselného programování, ale málokdy je možné je řešit přímo technikami celočíselného programování. Proto je třeba zkoumat také schopnosti heuristických algoritmů. Hlavním zaměřením práce je rozvozní problém s časovými okny. Pro tento problém byl navržen a implementován algoritmus tabu prohledávání. Algoritmus využívá celočíselné programování při řešení dělícího problému za účelem nalezení optimálního rozdělení všech zákazníků do přípustných tras nalezených během vyhledávacího procesu. V numerické studii jsou porovnány výsledky postupů klasického celočíselného programování, jednoduché vkládací heuristiky a navrženého algoritmu tabu prohledávání.
|
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
Řešení optimální cesty svozu odpadů pomocí rojové inteligence
VÁCHA, Ladislav
Tato práce je zaměřena na řešení problémů třídy nedeterministicky polynomiální (NP) složitosti pomocí optimalizace mravenčí kolonie. Práce je rozdělena na tři bloky. V prvním je přiblížena výše zmíněná optimalizace spolu s některými modifikacemi. Druhá část je zaměřena na samotné problémy, v tomto případě problém obchodního cestujícího (TSP) a z něho vycházející vehicle routing problem (VRP). Závěr tvoří aplikace těchto nástrojů na svoz tříděného odpadu pro část Českých Budějovic.
|
|
|
Modely a metody pro svozové úlohy
Nevrlý, Vlastimír ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich řešení. Jsou zde probrány a implementovány deterministické a heuristické přístupy, které se pro tyto úlohy využívají. Velký důraz je kladen na sestavení matematického modelu odpovídajícího reálné úloze z oblasti odpadového hospodářství a vývoj původních a modifikaci existujících algoritmů, vhodných pro efektivní a rychlé získání řešení daného problému. Pro testování a zobrazení získaných výsledků je vyvinuto vizualizační prostředí.
|
|
|
Aplikace problému Obchodního cestujícího v reálném prostředí distribuční společnosti
Ružička, Vladimír ; Bartík, Vladimír (oponent) ; Kreslíková, Jitka (vedoucí práce)
Tato práce se zaobírá problematikou optimální distribuce. Čitatel se seznámí s problémy spojenými s distribucí. Kromě toho jsou v této práci vysvětleny problémy obchodního cestujícího, tzv. "vehicle routing problem" a jeho varianty. Dále je zde možné najít přehled přístupů k řešení "vehicle routing problem". V části zaměřené na problém z praxe se nachází analýza distribuce skutečné společnosti. V druhé polovině práce je představena aplikace, která by mohla snížit náklady na distribuci analyzované firmy. Testování je zaměřeno zejména na prozkoumání VRPCL (Vehicle Routing Problem with Continuos Loading), tedy problém plánovaní tras vozidel s průběžným nakládáním.
|
|
|
Optimalizační algoritmy v logistických kombinatorických úlohách
Bokiš, Daniel ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Tato práce se zabývá optimalizačními problémy a především logistickou úlohou Vehicle Routing Problem (VRP). V první části je zaveden pojem optimalizace a jsou představeny nejdůležitější optimalizační problémy. Dále jsou v práci uvedeny metody, kterými je možné tyto problémy řešit. Následně jsou vybrané metody aplikovány na problém VRP a jsou uvedena některá jejich vylepšení. Práce také představuje metodu využívání znalostí předchozích řešení, tedy formu učícího algoritmu. V závěru práce jsou experimentálně optimalizovány parametry jednotlivých metod a ověřen přínos představených vylepšení.
|
|
|
Portace nástroje OptaPlanner na Android
David, Tomáš ; Rogalewicz, Adam (oponent) ; Letko, Zdeněk (vedoucí práce)
Tato práce se zabývá portací nástroje OptaPlanner na operační systém Android. OptaPlanner je nástroj pro řešení plánovacích problémů a je kompletně napsán v programovacím jazyce Java, který je také využíván pro vývoj aplikací operačního systému Android. Ten však neobsahuje všechny knihovny z Java Standard Edition Application Programming Interface a při portaci nástroje OptaPlanner na Android tak dochází k problémům se závislostmi. Výsledkem této práce je návrh a implementace řešení výše zmíněných problémů a ukázková aplikace věnující se problému okružních jízd, který je řešen pomocí portovaného nástroje OptaPlanner.
|
host ::
RSS.