Okružní dopravní problém v agrární firmě

Yevgen Ivanov

Master's thesis

Travelling salesman problem in agricultural company

Abstract:

Diplomová práce je zaměřena na řešení okružního dopravního problému ve společnosti AMAGRO s.r.o., která se zabývá výrobou a prodejem hnojiv na českém trhu. Cílem práce je prozkoumat požadavky zákazníků, všechny druhy omezení, existující náklady na přepravu a strukturu okruhů, pomocí které společnost může uspokojit poptávku na trhu vlastními dopravními prostředky. Součástí práce je taky analýza existujících nákladů na využití služeb jiné dopravní firmy a nákladů při realizaci rozvozu vlastními silami.V první části práce je prozkoumána teorie problému, základní pojmy a metody pro řešení ODP. Důraz je kladen na pochopení jednotlivých modifikací úloh obchodního cestujícího.V praktické části práce je analyzována struktura omezení, se kterými společnost při zahájení dopravy počítá, provedená analýza nákladovosti založení nového oddělení včetně nákladu spojeného s fungováním nabízených okruhů. Pro řešení víceokruhového dopravního problému je použita Clarkeova-Wrightova metoda a metoda nejbližšího souseda s respektováním jednotlivých omezení.Na závěr je nabízena struktura okruhů s nejmenší celkovou vzdáleností a rentabilita rozvozu objednávek vlastním vozem z dlouhodobého hlediska.

Abstract:

The subject of the Diploma Thesis is the solution of an travelling salesman problem in the AMAGRO s.r.o. company which focuses on production and sale of fertilizers on the Czech market. The aim of the thesis is to examine customer requirements, different kinds of constraints, as well as existing transport costs, and to offer a structure of circuits through which the company can satisfy the market demand using its own means of transport. As a part of the thesis, there is also an analysis of both the existing costs of using another transport company’s services and the costs of self-delivery.In the first part of the thesis, there is theoretical information about the problem, basic terms and methods of solving the travelling salesman problem. Emphasis is placed on understanding the individual modifications of this problem.The practical part of the thesis includes structural analysis of the constraints, that the company is expecting to occur upon the launch of the transport, and analyzes the expenses of the new department establishment including the costs associated with the operation of the offered circuits. To solve the orbital traffic problem, both the Clarke and Wright method and the simple linkage method were used, with respect to particular constraints.Finally, a structure of circuits with the shortest overall distance is stated together with long-term profitability of the self-delivery.

Keywords

víceokruhový dopravní problém, NP-úplné úlohy, matematický model, Clarkeova-Wrightova metoda, metoda nejbližšího souseda

Keywords

multiple salesman problem, NP-hard problems, mathematical model, Clarke and Wright method, Closest Neighbor algorithm

Language used: Czech

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

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