Optimalizace tras víceokružního dopravního problému

Jakub Ladman

Bachelor's thesis

Routes optimalization in the multiple tours traveling salesman problem

Abstract:

Tato bakalářská práce se zabývá optimalizací tras víceokružního dopravního problému kamionové dopravy firmy OK Trans Praha s.r.o. Cílem je za pomoci heuristických ekonomicko matematických metod využívaných v logistice nalézt vhodnou trasu při minimálních nákladech. Bakalářská práce je rozdělena do dvou částí.V teoretické části jsou zmíněny základní pojmy užívané v logistice a vysvětleny problémy, které logistika řeší, a to zejména logistické služby a logistické náklady. Jsou zde popsány i principy a postupy využívané jednotlivými metodami k nalezení tras blízkým optimu. V praktické části byl zvolen cíl nalézt nejvhodnější trasu, kterou firma OK Trans Praha s.r.o. pravidelně využívá k rozvozu zboží z centrálního skladu v místě sídla firmy v Chýni u Prahy. Na základě kapacitního omezení byla rozdělena místa rozvozu Mayerovou metodou, kde výsledné okruhy byly podrobeny výpočtům pomocí jednookružních metod (metoda nejbližšího souseda, Vogelova aproximační metoda, metoda Habrových frekvencí a metoda výhodnostních čísel). V závěru práce jsou zhodnoceny výsledky výpočtů a skutečných tras v závislosti na ujeté vzdálenosti a spotřebě pohonných hmot.

Abstract:

This bachelor thesis deals with routes optimalization in the multiple tours traveling salesman problem for truck transport company OK Trans Praha s.r.o. Using heuristic, economic and mathematic methods used in logistics in order to find a suitable route at minimal cost. The bachelor thesis is divided into two parts.In the theoretical part are mentioned basic terms used in logistics and explained the problems that solves logistics. Among the problems we can classify is service that offers logistics and costs that logistic companies spend on transportation. There are explained the principles and practices of the various methods used to find the suitable route that is close to optimum.In the practical part was chosen goal of finding the best route, which the company OK Trans Praha Ltd. regularly used for delivery of goods from the central warehouse at the registered office of the company in Chýně near Prague. Based on the capacity limitation were di-vided distribution places by Mayer s method wherein the resulting circuits have been calcula-ted using each one-orbital methods (The nearest neighbour method, Vogel s approximation method, Habr frequencies approach and Savings method).Finally, we evaluated the results of calculations and actual routes depending on the traveled distance and fuel consumption.

Keywords

logistika, víceokružní dopravní problém, optimalizace tras, metoda habrových frekvencí, metoda výhodnostních čísel, Vogelova aproximační metoda

Keywords

logistics, multiple tours travelling salesman problem, route optimalization, Savings method, Habr frequencies approach, Vogel's approximation method

Language used: Czech

Date on which the thesis was submitted / produced: 12. 3. 2017

Thesis defence

• Supervisor: Ing. Jiří Fejfar, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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