|
|
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.
|
|
|
Problémy aplikace modelů zásob
Gerlich, Michal ; Kořenář, Václav (vedoucí práce) ; Flusserová, Lenka (oponent)
Práce poukazuje na skutečnost, že deterministické modely zásob vyučované na vysokých školách jsou v praxi často nepoužitelné, a to především kvůli mnoha zjednodušením, např, předpokladu známé konstatní poptávky, neměnné ceně atd. V textu jsou popsány čtyři jiné výhodnější postupy řešení optimalizace zásob, které firmě ušetří velkou část nákladů.
|
host ::
RSS.