Název:
Optimalizace tras pro firmy zabývající se zásilkovou službou
Překlad názvu:
Optimization of Routes for Delivery Services Firms
Autoři:
Jindra, Tomáš ; Kučera, Petr (vedoucí práce) ; Pavlíčková, Petra (oponent) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [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.
Klíčová slova:
aproximační metody; okružní dopravní problém; zásilkové služby