|
|
Optimalizace rozvozu léčiv ze skladu společnosti Movianto s.r.o.
Šimáně, Čestmír ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
V dnešní době, kdy je kladen velký důraz na úsporu nákladů, je optimalizace přepravy důležitou součásti života každé společnosti, ve které tvoří tento druh nákladů svoji podstatnou část. V předložené práci se čtenář seznámí s metodami a s možnostmi této optimalizace. Přes úlohu obchodního cestujícího, rozvozního problému, rozvozního problému s více vozidly a rozvozního problému s dělenou dodávkou popsanou v kapitole první, se čtenář dostane k heuristickým metodám v kapitole druhé. V té jsou detailně popsané metody nejbližšího souseda, výhodnostních čísel a speciálně navržená heuristika pro rozvozní úlohu s dělenou dodávkou. V předposlední kapitole jsou předchozí metody aplikovány na konkrétní případ rozvozu provedeného společností Movianto Česká republika s.r.o. dne 5. září 2013. Na základě získaných výstupů je v poslední čtvrté kapitole provedena analýza a porovnání výsledků, včetně porovnání s realizovaným rozvozem ve sledovaném dni. Na předchozí analýze je založeno následné doporučení, jak má společnost rozvozy v budoucnu plánovat.
|
|
|
Rozvozní problém s heterogenními vozidly
Künzelová, Barbora ; Pelikán, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Diplomová práce se zabývá řešením nové modifikace rozvozního problému, jedná se o 3PL rozvozní problém s heterogenními vozidly a dělenou poptávkou. V této modifikaci uvažujeme kromě heterogenního vozového parku dodavatele i externího dopravce, který si účtuje fixní hodnotu za převezenou jednotku zboží. Čtenář se nejprve seznámí s rozvozním problémem, jeho historií a možnostmi řešení. Dále je obeznámen s problematikou logistiky a logistických poskytovatelů. V hlavní části práce je popsán 3PL rozvozní problém a jeho matematický model. Nejprve je na testovacích úlohách hledáno optimální řešení pomocí řešitele CPLEX. Protože se ale jedná o NP-hard úlohu, je navržena heuristika, ve dvou variantách, pro řešení tohoto problému, která je dále otestována na testovacích úlohách. Výsledky získané pomocí navržené heuristiky jsou porovnány s optimálním řešením a dále jsou pomocí heuristiky vyřešeny i větší úlohy. Nakonec jsou navrženy možné další modifikace heuristiky a její možné vylepšení.
|
host ::
RSS.