Original title:
Optimalizace tras pro firmy zabývající se zásilkovou službou
Translated title:
Optimization of Routes for Delivery Services Firms
Authors:
Jindra, Tomáš ; Kučera, Petr (advisor) ; Pavlíčková, Petra (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[cze][eng] Tato bakalářská práce se zabývá optimalizací tras pro firmy zabývající se zásilkovou službou. Práce se skládá z části teoretické a části praktické. V teoretické části je vysvětlen pojem logistika, logistický řetězec a okružní dopravní problém včetně použitých metod při řešení v praktické části. V praktické části jsou optimalizovány tři trasy firmy Zásilkovna.cz pomocí metody nejbližšího souseda, Vogelovy aproximační metody a metody výhodnostních čísel. Nakonec je vše porovnáno z hlediska délky trasy a finančních úspor. This bachelor´s thesis deals with the optimization of routes for delivery services firms. The thesis consist of a theoretical and a practical part. The theoretical part explains the concepts of logistics, logistics chain and travelling salesman problem with optimization methods used in the practical part. In the practical part three routes for delivery service firm Zásilkovna.cz are optimized by the nearest neighbour method, Vogel approximation method and savings method. In the end the results are compared in the lenght of routes and financial savings.
Keywords:
aproximační metody; okružní dopravní problém; zásilkové služby