|
|
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.
|
|
|
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.
|
|
|
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ě.
|
|
|
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.
|
|
|
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.
|
|
|
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ů.
|
|
|
Režimy doručování zásilek v kurýrních a přepravních společnostech
Hradecký, Ondřej ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Jen v České republice existuje obrovské množství různých přepravních a kurýrních společností. Každá z nich nabízí svým zákazníkům možnost posílat různé druhy zásilek na místa nacházející se skoro kdekoliv, ať už v naší republice či jinde na světě. Tato práce je rozdělena na dvě hlavní části. V té první jsou teoreticky popsány dva modely distribučních úloh, jež jsou z hlediska přepravních a kurýrních služeb relevantní. Po tomto teoretickém popisu následuje přiblížení modelů realitě tak, že jsou jejich jednotlivé části popsány na konkrétních situacích u dvou různých společností. V druhé části je uveden krátký přehled kurýrních a přepravních společností a u nich je proveden detailnější rozbor režimů, které může zákazník volit při přepravě zásilek. Je zmíněna například mezinárodní společnost DHL, dále PPL, Česká pošta a závěrem také EPS. U obou částí práce je kladen velký důraz na popis časových oken a penalizací s nimi spojených.
|
|
|
Aplikace heuristických metod na rozvozní úlohu s časovými okny
Chytrá, Alena ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Práce je ukázkou využití rozvozní úlohy s časovými okny a jejího řešení heuristickým postupem v praxi. Popisuje teoretická východiska celočíselných modelů, matematické formulace rozvozních úloh s jedním a více vozidly, s časovými okny a dále některé heuristiky pro rozvozní úlohy. V praktické části je řešena rozvozní úloha s časovými okny pomocí heuristiky nejbližšího souseda. Podle zadání firmy je naplánován rozvoz zboží po Praze. V závěru je srovnání současného stavu a nalezeného řešení, které ukazuje na přínos využití popsaných metod.
|
host ::
RSS.