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

Michal Bartel

Bachelor's thesis

Optimalization of transportation routes between a Chosen Company and Its Clients

Anotácia:

Cílem této bakalářské práce je optimalizace dopravních tras mezi centrálním skladem firmy BG SYS HT s.r.o. a jejími odběrateli převážně ve východních Čechách a Středočeském kraji. Tato firma dodává svým odběratelům materiál na opravu silnic, chodníků a podlah.Práce je rozdělena na teoretickou a praktickou část. V první teoretické části je obecně charakterizována doprava a logistika. Současně jsou popsány dopravní úlohy, jednostupňové dopravní úlohy a okružní dopravní problém s hlavním zaměřením na metodu nejbližšího souseda, Vogelovu aproximační metodu a metodu výhodnostních čísel. Tyto tři metody jsou následně využity v druhé praktické části, ve které se analyzují dané trasy firmy. Správnost výsledků se ověří softwarem TSPKOSA.V závěru jsou shrnuty výsledky pomocí těchto metod, ze kterých je následně vybrána optimální trasa. Výslednou optimální trasu stanovíme podle počtu nejméně ujetých kilometrů.

Abstract:

The aim of this thesis is to optimize the transport route between the central warehouse of the company BG SYS HT and its customers mainly in the East Bohemian and Central Bohemian regions. This company supplies its customers with material for the repair of roads, pavements and floors.The thesis is divided into theoretical and practical part. The first theoretical part is a general description of transport and logistics. Simultaneously, transport problems, one-stage transport problems and a circular transport problem are described with the focus on the nearest neighbour method, Vogel approximation method and the saving method. These three tasks are then used in the second practical part, in which the routes of the company are analysed. The results are verified by TSPKOSA software.In conclusion, the results are summarized using these methods, from which the optimal route is then selected. The final optimal route is determined by the number of kilometres driven.

Kľúčové slová

optimalizace, logistika, doprava, optimální trasa, okružní dopravní problém, aproximační metody, TSPKOSA

Keywords

optimization, logistics, transport, optimization of routes, traveling salesman problem, approximation methods, TSPKOSA

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / odbor:
Systems Engineering and Informatics / Systems Engineering