Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace

Monika Slavíková

Bakalářská práce

Model of delivery routes and placement logistics centers with opportunities of their optimization

Anotace:

Tato práce se zabývá využitelností metod operačního výzkumu v praxi. Jde především o distribuční úlohy a konkrétně o rozvozní problém. Cílem je nalezení takového rozvozního plánu, který bude mít nejnižší náklady (celkový počet kilometrů a hodin bude minimální) a zároveň kapacita vozidla bude maximálně využita; za podmínek, že budou uspokojeny všechny požadavky logistických center a bude tolerovaná maximální kapacita vozidla. K výpočtu byl použit programový systém LINGO 13.0 od společnosti LINDO Systems Inc., který však neposkytne optimální řešení v rozumném čase, dále k výpočtu byla použita heuristika výhodnostních čísel, jejíž výpočetní algoritmus byl převzat z diplomové práce (Gerlich, 2011) a je zapsán pomocí doplňku VBA (Visual Basic for Applications) v MS Excel. Nakonec jsou srovnány výsledky těchto metod s původním řešením rozvozního plánu.

Abstract:

This thesis is about usability of methods from an operation research in practice. Mainly it is about distribution problems and specifically a vehicle routing problem. The aim of this thesis is finding vehicle routing plan which will have the lowest costs (total kilometers and hours will be minimal) and the capacity of vehicle will be used to the maximum; in such conditions that all requirements of logistics centers will be satisfied and maximal capacity of vehicle will be tolerated. For calculation was used a software system LINGO 13.0 from a company LINDO Systems Inc., which won't, however, provide the optimal solution in reasonable time. For calculation was used heuristics savings algorithm taken from the thesis (Gerlich, 2011) and is written by VBA (Visual Basic for Applications) in MS Excel. Finally, there is a comparison of these methods with the original solution of the vehicle routing plan.

Klíčová slova

metoda výhodnostních čísel, heuristiky, okružní a rozvozní úlohy

Keywords

savings algorithm, heuristics, traveling salesman and vehicle routing problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 10. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: Martina Kuncová
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii