Aplikace okružního dopravního problému

Terezie Fleisnerová

Bakalářská práce

Application of the traveling salesman problem

Anotace:

Cílem bakalářské práce bylo optimalizovat reálný okruh firmy Filtermac s.r.o., která se zabývá obsluhou a distribucí automatů na pitnou vodu. Hlavním cílem byl výběr vhodné trasy pro servisní cesty rozhodovatele a ekonomická interpretace konkrétních tras. Dílčím cílem bylo vyhodnocení vhodnosti outsourcingu či vlastní realizace pravidelných pracovních cest. Práce se dělí na dvě části, teoretickou a praktickou. Teoretická část popisuje logistiku a její význam pro manažerské rozhodování, zabývá se problematikou okružního dopravního problému a metodami jeho řešení. Praktická část představuje firmu a charakteristiku (jejího) okružního dopravního problému. Následně byl zpracován výpočet prostřednictvím Vogelovy aproximační metody a Metody nejbližšího souseda pro zkoumaný okruh. Výsledky byly porovnány a byla vybrána nejvhodnější trasa, která by byla oproti původní výhodnější o více než ¼ v porovnání s délkou původní trasy, čímž byly sníženy náklady na palivo a amortizaci vozidla. V důsledku toho byla také zmenšena ekologická zátěž. Na základě ekonomické analýzy bylo zjištěno, že pro firmu Filtermac s.r.o. není za těchto okolností výhodné zaměstnávat technika na HPP.

Abstract:

The aim of the bachelor's thesis was to optimize the real circuit of the company Filtermac s.r.o., which deals with the operation and distribution machines for drinking water. The main goal was the selection of suitable routes for the service routes of decision-makers and the economic interpretation of specific routes. A partial goal was to evaluate the suitability of outsourcing or the actual implementation of regular business trips. The work is divided into two parts, theoretical and practical. The theoretical part describes logistics and its importance for managerial decision-making, deals with the issue of the circular transport problem and the methodology of its solution. The practical part presents the company and the characteristics of the (circular) traffic problem. Subsequently, the calculation was processed using Vogel's approximation method and the nearest neighbor method for the investigated circuit. The results were compared and the most suitable route was selected, which was more advantageous than the original compared to the length of the original routes, fuel costs and vehicle depreciation were reduced. As a result, the environmental burden has also changed. Based on the economic analysis, it was processed that for the company Filtermac s.r.o. it is not advantageous in these circumstances to employ a technician inside the company.

Klíčová slova

doprava, logistika, ekonomické zhodnocení, hospodárnost, Vogelova aproximační metoda

Keywords

efficiency, economics evaluation, logistics, Vogel approximation method, transport

Jazyk práce: čeština

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

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

• Vedoucí: Ing. Roman Kvasnička, Ph.D.

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

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Ekonomika a management / Provoz a ekonomika