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

Petr Veselý

Bachelor's thesis

Optimization of transportation routes between a chosen company and its clients

Anotácia:

Bakalářská práce se zabývá optimalizací dopravních tras mezi firmou J.G.S TRADE s.r.o a maloobchody po celé České republice. Cílem práce je optimalizovat trasy vozidla pomocí metod operačního výzkumu. Cílem této optimalizace je minimalizovat délku tras a tím minimalizovat časovou a finanční náročnost těchto tras. Práce je rozdělena na dvě části, teoretickou a praktickou. V teoretické části jsou popsány důležité pojmy a metody potřebné pro následné řešení problému, jako je Lineární programování, Jednookruhový okružní dopravní problém apod. V části praktické je představena firma a důkladněji popsán řešený problém a vstupní data. Následně je popsán proces řešení problému vhodnými metodami. V závěru jsou shrnuty a interpretovány výsledky. Výsledky jsou také porovnány s trasami, které firma běžně používá.

Abstract:

The bachelor’s thesis focuses on optimalisation of logistics routes between the company J.G.S TRADE s.r.o and small businesses throughout the Czech Republic. The goal of the thesis is optimizing the vehicle routes using operations research methods. The objective is to minimize the route length, which in turn minimizes the time and resource requirements of these routes. The theoretical part establishes important terms and describes the methods needed for solving the problem – linear programming, travelling salesman problem etc. The empirical part introduces the company and describes the given problem in more depth, as well as provides the input data. Furthermore, the process of solving the problem using appropriate methods is described in detail. The conclusion reports and interprets the output of the calculations, which is also compared to the actual routes, which are in reality being used by the company on the daily basis.

Kľúčové slová

Logistika, Optimalizace tras, Operační výzkum, Okružní dopravní problém

Keywords

Optimization of transportation routes, Operation research, Traveling salesman problem, Logistics

Jazyk práce: Czech

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

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:
Systems Engineering