Logistické řešení pro konkrétní firmu

Nikita Havlíčková

Bachelor's thesis

Logistics solution in the company

Abstract:

Tématem práce je optimalizace dopravních tras u firmy HASMAN KLIMA s.r.o., která se zabývá instalací a servisy klimatizací. Cílem práce je pomocí dvou zvolených metod nalézt výhodnější trasy pro servisní cesty ve třech zvolených oblastech, ve kterých mají servisní technici za úkol objet všechny pobočky firmy Rossmann a provést potřebné úkony, s vynaložením minimálních cestovních nákladů. Práce je rozdělena do dvou částí, teoretické a praktické. Teoretická část charakterizuje logistiku a její cíle, je zde přiblížena problematika okružního dopravního problému, nebo také problému obchodního cestujícího, a uvedeny aproximační metody, kterými lze tento problém řešit a programy pro usnadnění výpočtů. V praktické části jsou pak využity dvě z uvedených metod, metoda nejbližšího souseda a Vogelova aproximační metoda, pomocí kterých je řešen okružní dopravní problém ve třech vybraných oblastech. Vybranými oblastmi jsou střední Čechy, severní Čechy a Morava. Výchozím bodem pro absolvování servisních tras je Neveklov. V první oblasti jsou metody počítány ručně, u dalších dvou je použit program TSPKOSA. Výsledné trasy byly porovnány s původními a na základě analýzy byly vybrány nejvýhodnější trasy, díky kterým firma zkrátí vzdálenost svých tras, ušetří čas a sníží se její vynaložené náklady.

Abstract:

The topic of the work is the optimization of transport routes at the company HASMAN KLIMA s.r.o., which deals with the installation and servicing of air conditioners. The goal of the thesis is to use two selected methods to find more advantageous routes for service routes in three selected areas, in which the service technicians have the task of going around all branches of the Rossmann company and performing the necessary actions with minimum travel costs. The work is divided into two parts, theoretical and practical. The theoretical part characterizes logistics and its goals, the issue of the circular transport problem, or the problem of the business traveller, and approximation methods that can be used to solve this problem and programs to facilitate calculations are presented. In the practical part, two of the mentioned methods are used, the nearest neighbor method and the Vogel approximation method, which are used to solve the circular traffic problem in three selected areas. The selected areas are Central Bohemia, Northern Bohemia and Moravia. The starting point for completing service routes is Neveklov. In the first area, the methods are calculated manually, in the other two areas, the TSPKOSA program is used. The resulting routes were compared with the original ones and based on the analysis, the most advantageous routes were selected, thanks to which the company will decrease the distance of its routes, save time and reduce its fuel costs.

Keywords

dopravní úlohy, plánování tras, okružní dopravní problém, problém obchodního cestujícího, logistika, problémy tisíciletí, problém P versus NP, aproximační metody, Vogelova aproximační metoda, metoda nejbližšího souseda, optimalizace

Keywords

logistics, transportation problems, route planning, circular transportation problem, traveling salesman problem, millennium problems, P versus NP problem, approximation methods, Vogel's approximation method, nearest neighbor method, optimization

Language used: Czech

Date on which the thesis was submitted / produced: 11. 3. 2023

Thesis defence

• Date of defence: 16. 5. 2023
• Supervisor: Ing. Roman Kvasnička, Ph.D.
• Reader: Tereza Sedlářová Nehézová, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme:
Business and Administration