|
|
Návrh a implementace knihovny pro řešení okružního dopravního problému
Drobný, Michal ; Gála, Libor (vedoucí práce) ; Melechovský, Jan (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í. Na trhu jsou prezentovány některé specializované komerční nástroje pro optimalizaci distribučních nákladů, které jsou mnohdy součástí větších frameworků, které dále zajišťují další služby jako například sledování vozidel, umístění skladů, výkazy jízd atp. Tyto nástroje poskytují cloudové služby plně customizované dle zákazníka. Tato práce si klade za cíl navrhnout a zkonstruovat open source softwarovou knihovnu pro řešení okružního dopravního problému, která bude schopna reflektovat požadavky jednoduchosti, rozšiřitelnosti a přenositelnosti. Navrhovaná knihovna může sloužit nejen jako open source řešení okružních dopravních problémů, nástroj pro optimalizaci distribučních nákladů malých a středních firem ale především jako nástroj pro testování nově zkoumaných metod na akademické půdě. Práce je strukturována do několika hlavních částí. V první části definujeme cíle práce, vymezujeme okružní dopravní problém a popisujeme principy jeho řešení. V další části navrhujeme strukturu softwarového díla, diskutujeme výběr prostředků a dokumentujeme návrh. Poslední část práce se věnuje implementaci, validaci a reálnému využití softwarového díla.
|
|
|
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í.
|
|
|
Využití metody výhodnostních čísel v úlohách kurýrní služby
Gőtz, Ondřej ; Fábry, Jan (vedoucí práce) ; Kobzareva, Maria (oponent)
Práce se zabývá využitím heuristických metod pro řešení úloh kurýrní služby. V první části práce je přiblížena problematika okružních problémů, zejména úlohy obchodního cestujícího a úlohy kurýrní služby. U jednotlivých problémů jsou teoreticky rozebrány matematické modely pro varianty s jedním či více vozidly a rozšíření pro využití časových oken a kapacitních omezení. V druhé části práce jsou představeny heuristické algoritmy pro metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a metodu výměn na úlohách obchodního cestujícího. Poté jsou všechny algoritmy uvedených metod modifikovány pro využití v úlohách kurýrní služby ve třech variantách. První je dispozice jedním vozidlem, druhá počítá s více kurýry v jednom výchozím místě a poslední varianta je více kurýrů v různých výchozích místech. Poslední část práce je věnována výpočetním experimentům a porovnání výsledků poskytnutých jednotlivými metodami. Součástí práce je aplikace pro výpočet řešení úlohy kurýrní služby pomocí metody výhodnostních čísel naprogramovaná ve Visual Basic for Application v prostředí MS Excel.
|
|
|
Optimalizace rozvozu pekárenských výrobků
Gebauerová, Monika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá problematikou optimalizace distribuce pekárenských výrobků. V práci jsou nejprve představeny základní typy rozvozních úloh a jejich optimalizační modely. Další část je věnována heuristickým metodám. Nejprve je o nich pojednáno obecně, posléze jsou popsány vybrané postupy. Rovněž byl naformulován algoritmus založený na metodě nejbližšího souseda a algoritmus založený na metodě výhodnostních čísel, oba byly následně naprogramovány ve Visual Basic for Applications MS Excel 2010. Těchto algoritmů bylo využito při řešení reálného problému týkajícího se rozvozu zboží. Za tímto účelem poskytla data o svých zákaznících a jejich objednávkách pekárenská společnost. Poslední část práce pak shrnuje a porovnává řešení zadaného problému získané pomocí navržených algoritmů a řešení realizované podnikem.
|
|
|
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 rozvozu piva společnosti Heineken
Vršecká, Renáta ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato diplomová práce řeší reálný logistický problém společnosti Heineken ČR. Společnost každodenně stanovuje trasy vozidel pro rozvoz svých výrobků jednotlivým zákazníkům. Tyto trasy stanovuje ručně, pouze odhadem zkušeného řidiče. Úkolem této práce je nalézt řešení pomocí algoritmu, který bude schopen na základě znalosti vzdáleností mezi jednotlivými uzly stanovit optimální trasy všech vozidel tak, aby byla minimalizována celková vzdálenost a tedy provozní náklady všech vozidel.
|
|
|
Optimalizace distribučních procesů v obchodní společnosti
Scigel, Pavel ; Jablonský, Josef (vedoucí práce) ; Kořenář, Václav (oponent)
Tato práce pojednává o různých typech distribučních úloh a metodách jejich řešení, které lze aplikovat na skutečné problémy z praxe. Popisuje základy pro užívání systémů pro podporu modelování LINGO a MPL for Windows. V těchto modelovacích jazycích lze řešit všechny úlohy popsané v teoretické části, včetně úlohy obchodního cestujícího a rozvozní úlohy s menším počtem proměnných. Pro úlohy s větším počtem proměnných jsou zde popsány heuristické metody, jako metoda nejbližšího souseda, metoda výhodnostních čísel a metoda vkládací. Kromě teoretické části je v práci řešena úloha vyplývající ze skutečné situace, pro kterou lze aplikovat model úlohy obchodního cestujícího a rozvozní úlohy. Je to rozsáhlá úloha a pro její řešení není možné použít modelovací jazyky, nýbrž heuristické metody. Úloha bude řešena pomocí MS Excel, respektive prostřednictvím Visual Basic for Applications, metodou nejbližšího souseda.
|
|
|
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.
|
|
|
Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Dvořáčková, Tereza ; Šindelářová, Irena (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Moje bakalářská práce se zabývá speciálními úlohami lineárního programování, jak z teoretické, tak i z praktické stránky. Jedná se o úlohy distribuční, zvláštní pozornost je věnována okružnímu a rozvoznímu problému. Práce obsahuje teoretické kapitoly vysvětlující matematické modely vybraných distribučních úloh, dále je zařazen popis některých heuristických metod pro řešení okružního problému. Modifikace těchto heuristik jsou pak aplikovány na konkrétní reálný rozvozní problém. V reálné úloze, uvedené v poslední části práce, se modeluje a řeší časový plán pro obchodního zástupce jedné nejmenované české firmy, který navštěvuje své zákazníky v přidělené oblasti. Optimalizace je zaměřena na úsporu času. Výsledky získané pomocí popsaných heuristik a pomocí softwaru LINGO jsou v závěru práce porovnány. V kapitole 3.5 je uvedena modifikace reálné úlohy, kde jsou zavedena nová omezení, tzv. časová okna. Výsledky práce budou firmě předloženy.
|
host ::
RSS.