Travelling salesman problem in selected company

Mira Mauleshova

Bakalářská práce

Abstract:

The particular Bachelor Thesis is dedicated to the branch of applied mathematics – operations research, to be more precise, to the approximation methods of Travelling Salesman Problem. In the selected distribution company distance of the routes was intended to decrease by means of the approximation methods in order to reduce distribution expenses. The Bachelor Thesis is divided into theoretical as well as practical part. Theoretical part is arranged as detailed description of logistics in general, its history, objectives and decisions, together with overview of operations research, what is more, the intersection of logistics and operations research, which leads to comprehensive representation of operations research in logistics, such as Travelling Salesman problem, its graphical representation and the methods of solution. Practical part explains the topic more profoundly, due to the fact, that practical part is tightly connected to the theoretical part, what is more, illustrates how theoretical knowledge can be applied in the real situation of the distribution company, which is described in an anonymous way with respect of professional confidentiality. The features of the company and the way of its route construction are described thank to the real data, which has been provided by the company. Also, by the means of the same real data, the square matrices were constructed, which served as a basis for alternative routes construction. The results were achieved by the means of Nearest Neighbour Algorithm, Vogel Approximation Method and Savings Method, which are introduced by the software TSPkosa. Results were analyzed and compared numerically and graphically. Based on the results of the total distance of the route, the most appropriate one was chosen, and the recommendation was made.

Keywords

Approximation methods, Operations research, Travelling Salesman Problem

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 7. 11. 2018

Obhajoba závěrečné práce

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

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program / obor:
Economics Policy and Administration / Business Administration