Optimalizace dopravních tras mezi firmou a jejími zákazníky

Jakub Hofman

Bakalářská práce

Optimalization of transportation routes between a Chosen Company and Its Clients

Anotace:

Tato bakalářská práce se zabývá optimalizací tras pro firmu Hradecká pekárna s.r.o., která sídlí v Hradci Králové a své výrobky rozváží do svých i cizích prodejen po celém Královéhradeckém a Pardubickém kraji. Práce je rozdělena na teoretickou a praktickou. Teoretická část je zaměřena na seznámení s pojmy logistika a distribuční úlohy. Jsou v ní také podrobněji rozepsány optimalizační metody, z nichž některé jsou použité v praktické části. Ta je zaměřena na optimalizaci dvou vybraných tras pomocí metody nejbližšího souseda, Vogelovy aproximační metody a metody výhodnostních čísel. U prvních dvou zmíněných metod je vypočítán ukázkový příklad. Metoda výhodnostních čísel a další trasy u metody nejbližšího souseda jsou vypočítány pomocí programu TSPKOSA, tento program je také popsán v teoretické části. V závěru práce jsou zhodnoceny výsledky z pohledu ušetřených kilometrů a následně i ekonomických přínosů pro firmu.

Abstract:

This bachelor's thesis deals with route optimization for the company Hradecká pekárna s.r.o., which is based in Hradec Králové and delivers its products to its own and other stores throughout the Královéhradecký and Pardubický regions. The work is divided into theoretical and practical parts. The theoretical part focuses on introducing the concepts of logistics and distribution problems. It also details optimization methods, some of which are used in the practical part. The practical part is focused on optimizing two selected routes using the nearest neighbor method, Vogel's approximation method, and the method of cost-benefit analysis. An example is calculated for the first two mentioned methods. The cost-benefit method and other routes for the nearest neighbor method are calculated using the TSPKOSA program, which is also described in the theoretical part. In conclusion, the results are evaluated in terms of saved kilometers and subsequent economic benefits for the company.

Klíčová slova

distribuce, dopravní úloha, logistika, metoda nejbližšího souseda, metoda výhodnostních čísel, optimalizace, TPSKOSA, Vogelova aproximační metoda

Keywords

distribution, transportation problem, logistics, nearest neighbor method, cost-benefit analysis method, optimization, TPSKOSA, Vogel's approximation method

Jazyk práce: čeština

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

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

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

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

Provozně ekonomická fakulta

Bakalářský studijní program:
Ekonomika a management