Okružní dopravní problém v logistické firmě

Bc. Lukáš Kaňovský

Master's thesis

Traveling salesman problem in logistics company

Abstract:

Diplomová práce je zaměřena na snižování logistických nákladů vznikajících firmě Expedience, s.r.o. při realizaci okružních tras, využívaných v rámci obchodu s průmyslovými obaly. Cílem práce je některé původní okružní trasy nahradit novými, které by byly pro danou firmu méně nákladné. V první části práce je vypracována literární rešerše z oblasti logistiky, teorie grafů a matematických metod.V praktické části je proveden výběr okruhů, které firma opakovaně realizuje. Před zahájením plánování nových tras je analyzován konkrétní dopravní problém s parametry vozidel a přepravovaného zboží. Pro pozdější srovnání je vytvořena nákladová analýza původní logistiky firmy. V řešení vybraného problému je použita Mayerova metoda pro vytvoření jednotlivých okruhů a metody pro řešení okružních dopravních problémů (VAM, Metoda nejbližšího souseda, Metoda mezí a větví). Při výpočtu jsou testovány navržené varianty lišící se zvoleným vozidlem.V závěru práce je provedeno srovnání původních a nových tras a doporučeno výhodnější řešení.

Abstract:

This diploma thesis is aimed at decreasing of the logistics expenses that arise to the company Expedience PLC, within the circular routes used in the area of business with the industrial packages. The aim of the thesis is to replace some of the original routes so as they to be less expensive. In the first part there is worked out the literary research from the area of logistics, theory of graphs and mathematical methods.In the practical part there is made a selection of the circular routs regularly realized by the company. Before the new routes planning the concrete traffic problems with the vehicles parameters and transported goods are analysed. For later comparison there is created the cost analysis of the original logistics of the company. The Mayer Method and methods for circular traffic problems solution (VAM, Nearest Neighbour Algorithm, Branch and Bound Method) are used within the solution of the selected problem to create each circular route. Suggested variations are tested within the calculation and the variation differ in the selected vehicle. In the conclusion there is made the comparison of the original and the newly suggested routes and more advantageous solution is recommended.

Keywords

logistika, logistické náklady, víceokruhový dopravní problém, Mayerova metoda, NP-úplné úlohy, Vogelova aproximační metoda, přípustné řešení

Keywords

logistics, logistics costs, multiple salesman problem, Mayer Method, NP-hard problems, Vogel approximation method, acceptable solution

Language used: Czech

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

Thesis defence

• Supervisor: Ing. Roman Kvasnička, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Economics and Management / Economics and Management