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

Monika Slavíková

Bachelor's thesis

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

Abstract:

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.

Keywords

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

Keywords

savings algorithm, heuristics, traveling salesman and vehicle routing problem

Language used: Czech

Date on which the thesis was submitted / produced: 30. 10. 2012

Thesis defence

• Date of defence: 25. 6. 2013
• Supervisor: Martina Kuncová
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii