|
Reálné využití metod operačního výzkumu ve spojení s logistickým principem Cross-Docking
Dvořáková, Alžběta ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá tématem reálného spojení metod operačního výzkumu ve spojení s logistickou technologií Cross-Docking. Toto spojení je možné řešit jednak na základě rozvozních úloh, včetně jejich modifikací či simulačními modely. V teoretické části jsou popsány rozvozní úlohy, rozvozní úlohy s časovými okny, simulační modely a jejich možná využití a logistické technologie. V praktické části nalezneme model Cross-Dockingového terminálu vytvořený v programu Simul8. Cílem simulace bylo zajistit hladký průchod výrobků terminálem, aniž by se v terminálu tvořily výrazné fronty. V druhé polovině praktické časti jsou řešeny rozvozní úlohy s cílem minimalizovat délku jejich tras. Řešení těchto úloh bylo získáno pomocí modelovacího systému MPL for Windows.
|
|
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.
|
|
Strategie čekání vozidla pro dynamickou rozvozní úlohu
Švastalová, Iva ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Bakalářská práce je zaměřená na problematiku dynamických rozvozních úloh. Hlavní náplní bude popis strategie čekání pro dynamickou rozvozní úlohu. V dynamických rozvozních úlohách požadavky zákazníků přicházejí v průběhu času. Zde se uvažuje dynamická rozvozní úloha, kdy nový požadavek vznikne na předem neznámém místě a vozidlo již obsluhuje známé požadavky zákazníků. U strategie čekání se stává problémem rozhodnutí, na jakém místě má vozidlo čekat na nové příchody požadavků zákazníků. Popis těchto strategií je předmětem této práce.
|
| |