|
|
Optimalizace tras pro cestovní kanceláře
Hal, Marek ; Kučera, Petr (vedoucí práce) ; Klára, Klára (oponent)
Tato diplomová práce řeší problematiku trasování zájezdu a zabývá se optimalizací tras pro cestovní kanceláře, konkrétně CK Rialto z Přerova. Optimalizovány jsou dva poznávací zájezdy nabízené touto cestovní kanceláří. Jsou použity tři optimalizační metody - metoda nejbližšího souseda, Vogelova aproximační metoda a metoda výhodnostních čísel.
V první části diplomové práce je popsána teoretická problematika tématu - je zde zmíněna legislativa týkající se cestovních kanceláří, dopravní logistika, využití operačního výzkumu v dopravní logistice a dále problematika okružního dopravního problému a metody využité k řešení okružního dopravního problému. V další části je krátce popsána cestovní kancelář Rialto, dále popis vybraných zájezdů a samotná optimalizace vybraných zájezdů.
V poslední části diplomové práce jsou získané výsledky analyzovány, vyhodnoceny, a dány návrhy na vhodnou úpravu tras s ohledem na hledisko ekonomické, časové a legislativní (odpočinek a pracovní doba řidičů).
|
|
|
Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky
Mazánek, Tomáš ; Kučera, Petr (vedoucí práce) ; Petr, Petr (oponent)
Předmětem diplomové práce s názvem "Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky" je, jak z jejího názvu vyplývá, optimalizace logistických tras u vybrané firmy, kterou je v případě této práce společnost MITRANS - HK s.r.o. Z portfolia této firmy jsou vybrány veškeré okružní trasy, které jsou nadále řešeny vybranými metodami zabývajícími se problematikou obchodního cestujícího. Poskytnuté výsledky jsou následně vyhodnocovány a porovnávány mezi sebou a také s reálně využívanými variantami tras. Práce se také zabývá ekonomickou efektivností optimalizace, která je prezentována na řešených trasách.
|
|
|
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ů.
|
|
|
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 svozu zásilek
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Okružní a rozvozní úlohy řeší problém optimalizace dopravní trasy. Podstatou řešení okružních úloh je nalezení nejkratšího okruhu, který začíná a končí ve stejném místě a zahrnuje stanovená místa, která mohou být navštívena v libovolném pořadí, přičemž každé z nich má být navštíveno právě jednou. U rozvozních úloh je navíc uvažována i velikost požadavků a kapacita vozidla, které se v průběhu cesty musí vracet do skladu. Obě úlohy lze rozšířit o tzv. časová okna, která udávají interval mezi nejdříve možným a nejpozději přípustným začátkem obsluhy zákazníka. Tato práce je zaměřena na výpočet optimální trasy pro řidiče nejmenované velkoobchodní společnosti při svozu zásilek. Cílem je minimalizovat ujetou vzdálenost za den za účelem snížení nákladů na pohonné hmoty. Řešení je realizováno pomocí modelů úlohy obchodního cestujícího, rozvozní úlohy a jejich modifikací s časovými okny prostřednictvím systémů LINGO, popř. GUROBI, a MPL for Windows. Pro ilustraci použití heuristických metod je proveden výpočet metodou výhodnostních čísel.
|
|
|
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.
|
|
|
Návrh a aplikace heuristických metod při rozvozu objednávek zákazníkům společnosti NIKOL NÁPOJE a. s.
Solnická, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá otázkou optimalizace rozvozu objednané produkce mezi zákazníky v reálné situaci opavské společnosti. K tomuto účelu jsou v práci uvedeny matematické optimalizační modely pro rozvozní problém. Vysvětlen je také význam heuristických metod především při řešení reálných situací obdobných zkoumanému problému. Na základě vybraných heuristických postupů (metoda nejbližšího souseda a metoda výhodnostních čísel) byly navrženy čtyři algoritmy, které vychází z omezujících podmínek zadaných podnikem. Tyto čtyři postupy jsou naprogramovány ve Visual Basic for Applications MS Excel 2007. Algoritmy jsou využity pro řešení rozvozu objednávek z reálné situace zmíněné společnosti. V práci jsou uvedeny výsledky vytvořené zaměstnancem podniku a řešení získaná aplikací navržených algoritmů. Jednotlivé výsledky jsou navzájem srovnány.
|
|
|
Optimalizace rozvozu a svozu infuzních roztoků
Kravciv, Zbyněk ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Rozvozních úloh existuje celá řada, liší se počtem vozidel, časovými okny, dělenou či nedělenou dodávkou, tak i tím, jestli jsou to úlohy statické nebo dynamické. V této práci se budeme zabývat jen částí z nich. Zaměříme se na nejprve na jednoduchou statickou rozvozní úlohu s jedním vozidlem, následně ji doplníme o časová okna, kdy může být uzel obsloužen, a na závěr o možnost, že rozvoz bude uskutečněn více vozidly. V práci budeme řešit reálnou úlohu rozvozu a svozu infuzních roztoků do nemocnic. Řešená úloha je velmi rozsáhlá a nelze ji řešit jinak než použitím heuristiky. Rovněž do matematického modelu nelze jednoduše zakomponovat požadavky na dodržování zákonných přestávek a dob odpočinků. Pro výpočet řešení budou použity následující tři heuristiky: metoda nejbližšího souseda, metoda výhodnostních čísel a vkládací metoda. Všechny tyto heuristiky budou upraveny o kapacitní požadavky, časové okna, a rovněž o dodržování zákonných přestávek a dob odpočinků, které musí řidiči při rozvozech dodržovat. Cílem je minimalizovat celkovou ujetou vzdálenost. Po vypočtení úlohy bude firmě doporučeno, jak má dále postupovat.
|
|
|
Optimalizace trasy při revizích elektrospotřebičů
Rusín, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu technika při revizích elektrospotřebičů pomocí heuristik. V práci jsou popsány matematické modely úlohy obchodního cestujícího, rozvozní úlohy a jejích modifikací. Dále jsou popsány heuristické metody nejbližšího souseda, výhodnostních čísel a nejlevnějšího vkládání. Součástí práce je i aplikace Heuristiky pro řešení tří výše uvedených heuristik.
|
host ::
RSS.