Okružní dopravní problém ve vybrané logistické firmě

Tereza Kožená

Bachelor's thesis

Travelling salesman problem in a selected logistic company

Abstract:

Předmětem této bakalářské práce je pomocí aproximačních metod řešících okružní dopravní problémy nalézt takové okružní spojení všech míst v trasách logistické firmy, aby byla jejich celková délka co nejkratší a trasy tedy co nejméně nákladné. Práce je dělena na teoretickou a praktickou část. V teoretické části jsou popsána teoretická východiska logistiky, dopravy, lineárního programování a distribučních úloh. Podrobněji je pak vylíčena problematika okružních dopravních problémů a metod, pomocí kterých se okružní problémy řeší. V praktické části je popsána stručná charakteristika vybrané firmy a její dopravy. Dále jsou vysvětleny charakteristiky vybraného okružního problému a představeny podkladové údaje k řešení. Původní trasy realizované kurýrem firmy jsou následně analyzovány z nákladového hlediska. Řešení vybraných okružních cyklů probíhalo s pomocí aproximačních metod ze vzdálenostního hlediska. Cílem řešení tedy bylo nalézt pomocí aproximačních metod co nejkratší možnou trasu, protože snížení délky tras zapříčiní i snížení firemních nákladů na spotřebu pohonných hmot. Výpočet probíhal konkrétně pomocí metody nejbližšího souseda a Vogelovy aproximační metody. Výsledky řešení jsou na závěr shrnuty, mezi sebou porovnány a zhodnoceny z hlediska délky tras a nákladových úspor.

Abstract:

The subject of this bachelor thesis is to find a circular connection of all points in the logistics company's routes that their overall length is as short as possible and the routes are less costly. The thesis is divided into a theoretical and practical part. In the theoretical part are described the theoretical bases of logistics, transport, linear programming and distribution tasks. More detailed description is about travelling salesman problems and approximation methods which helps with solving these kinds of problems. In the practical part is described a brief characteristic of the selected logistic company and the transport uses by the company. As next is explained the chosen circular problem. For later comparison there is created the cost analysis of the original company's routes. Circular routes were solved using approximation methods from a distance perspective, the goal was to find the shortest possible route. Reduction of the length of the routes also led to a reduction of the company's fuel consumption costs. The traveling salesman problem was solved by using the nearest neighbour method and the Vogel's approximation method. The results are summarized, compared and assessed in terms of route length and cost savings in the end of the thesis.

Keywords

Logistika, Doprava, Dopravní náklady, Distribuční úlohy, Okružní dopravní problém, Plánování tras, Aproximační metody

Keywords

Transport, Transport costs, Distribution tasks, Traveling salesman problem, Logistics, Route planning, Approximation methods

Language used: Czech

Date on which the thesis was submitted / produced: 13. 3. 2018

Thesis defence

• Supervisor: Ing. Igor Krejčí, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

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