Optimalizace tras v logistické firmě

Jan Pošík

Bakalářská práce

Route optimization in a logistics company

Anotace:

Cílem bakalářské práce je optimalizace a zhodnocení tras používaných ve skladech firmy HOPI a vybrat ten nejvhodnější okruh. Pro optimalizaci tras bude použita problematika okružního dopravního problému. Pro účel této práce byla zvolena trasa na východ od hlavního skladu v Jažlovicích. Tato logistická firma shromažďuje zásoby a následně je podle objednávky rozesílá ze svých skladů. Teoretická část rozebírá základy dopravy, logistika, jednostupňovou dopravní úlohu a také okružní dopravní problém. V praktické části je zpracována optimalizace zvolené trasy metodou nejbližšího souseda, Vogelovy aproximační metodou a metodou výhodnostních čísel. Na konci této části jsou následně porovnány tyto trasy s původní trasou této firmy a je navržena optimální trasa.

Abstract:

The goal of the bachelor theses is the optimization and evaluation of routes used by the company HOPI and to choose the best suited route. For optimization of this route will be used the problem of travelling salesman. For the purpose of this work, the route east of the main warehouse in Jažlovice was chosen. This logistics company fills the stock and then distributes it from its warehouses. The theoretical part analyses the basics of transport, logistics, single-stage transport task and the travelling salesman problem. The practical part deals with the optimization of the selected route with the method of the nearest neighbour, Vogel's approximation method and the savings method. At the end of this section, these routes are then compared with the original route of this company and the optimal route is proposed.

Klíčová slova

optimalizace tras, lineární programování, logistika, aproximační metody, operační výzkum, trasa

Keywords

linear programming, logistics, route optimization, route, operational research, approximation methods

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 3. 2022

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

• Obhajoba proběhla 18. 5. 2023
• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Michal Husinec

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Systémové inženýrství