Plánování tras kamionové dopravy

Pavlína Hraničková

Bachelor's thesis

Planning of routes for truck transport

Abstract:

Bakalářská práce je zaměřena na plánování tras kamionové dopravy pro firmu Brenntag CR, s.r.o. Cílem práce je za pomocí ekonomicko matematických metod najít optimální plán rozvozu a minimalizovat náklady na dopravu. Z důvodu rostoucích nákladů na dopravu dochází ve firmě ke sledování a optimalizaci všech nákladů na logistiku. V rešerši jsou popsány základní pojmy týkající se daného tématu jako např. logistika, doprava. Jsou zde vysvětleny jednotlivé metody a postupy dopravních úloh, z nichž byly vybrány nejvhodnější metody pro zefektivnění tras, které jsou použity v případové studii. V praktické části je užito příkladu od firmy Brenntag CR, s.r.o. Daný příklad je konstruován jako dopravní problém. V příkladu jsou vypracovány vhodné trasy dopravy zboží k odběratelům, které byly nejprve rozděleny pomocí Mayerovy metody do okruhů, a za pomoci ekonomicko matematické metody bylo získáno optimální řešení logistiky pro výše zmíněnou společnost. V závěru práce jsou porovnány současné trasy s nově navrhovanými z hlediska vzdálenosti v kilometrech, a také dle kritéria finanční náročnosti. Ze všech porovnání vyplývá, že firma nevyužívá dané možnosti efektivně. Celkově najede více kilometrů, což představuje i větší finanční zátěž.

Abstract:

This bachelor s thesis is focused on lorry routes planning of the company Brenntag CR, s.r.o. The aim of the thesis is to find the most optimal plan of distribution and to minimize transportation costs by using economic mathematical methods. The Brenntag CR, s.r.o. is nowadays monitoring and optimizing all logistic costs because of its increasing transportation costs. In the literary research there are firstly described basic key concepts of this theme, as e.g. logistic and transport. Then particular methods and procedures of transportation tasks are explained and the most suitable methods of efficiency improvement are chosen. These methods are used in the case study. The practical part of the bachelor's thesis applies a given example of transportation task of the Brenntag CR, s.r.o. This example is arranged as a transportation issue. In the practical part the optimal transportation routes from the company to its purchaser are created. Firstly, these routes are divided into circles by using the Mayer's method. Secondly, the economic mathematical method to obtain optimal solution is used. In the conclusion of the bachelor's thesis there are compared the current transportation routes with the newly suggested routes. As the comparison of the routes two points of view are used: the covered kilometres and the financial aspects. As emerged from all comparisons the current transportation routes of the company are inefficient. The company is planning routes with a high amount of covered kilometres in total which badly impacts also financial aspects of the transport.

Keywords

kamionová přeprava, plánování tras, okružní problém, distribuční úloha, Vogelova aproximační metoda, logistika, Mayerova metoda, metoda větví a mezí, doprava

Keywords

Transport, Truck Routes, Mayer s method, Branch and Bound method, Logistics, Route planning, Travelling salesman, Distribution problem, Vogel s approximation method

Language used: Czech

Date on which the thesis was submitted / produced: 9. 3. 2015

Thesis defence

• Supervisor: doc. Ing. Milan Houška, Ph.D.
• Reader: Jana Křečková, Ing.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / field:
Economics and Management / Economics and Management