Optimalizace rozvozu léčiv ze skladu společnosti Movianto s.r.o.

Čestmír Šimáně

Master's thesis

Optimization of medicaments distribution from Movianto s.r.o. Warehouse

Abstract:

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.

Abstract:

Nowadays, when great emphasis is put on cost savings, transport optimization is necessary part of every company life in which transportation costs produce significant part. There are optimization methods and possibilities presented in this thesis. In the first chapter there are explained methods such as the travelling salesman problem, the vehicle routing problem, the multiple vehicle routing problem and the split delivery vehicle routing problem and then the reader gets to know the heuristics methods in the chapter two where description of the nearest neighbour method, Clarke-Wright method and split delivery heuristic is mentioned. In the last but one chapter author applies previous methods on concrete distribution arranged by Movianto Česká republika s.r.o. on 5th September, 2013. Based on gained outputs, analysis and comparison of results (including the original distribution) are provided in the fourth chapter. Obtained results of analysis lead to recommendation on how the company should plan its future distribution.

Keywords

heuristické metody, dělená dodávka, rozvozní problém, problém obchodního cestujícího

Keywords

heuristics, split delivery, vehicle routing problem, Travelling salesman problem

Language used: Czech

Date on which the thesis was submitted / produced: 23. 6. 2012

Thesis defence

• Date of defence: 4. 6. 2014
• Supervisor: Martina Kuncová
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum