Plánování cest obchodních zástupců

Jan Klinger

Bachelor's thesis

Route planning of salesmen

Abstract:

Tato práce se zabývá úlohou obchodního cestujícího, která je hojně využívána napříč obory a s jejím uplatněním se lze setkat u mnohých reálných situací. V tomto problému z oblasti lineárního programování je podstatou navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepšího řešení takové cesty, a to nejčastěji z hlediska ujeté vzdálenosti, celkového času stráveného na trase nebo nejnižších nákladů. V praktické části je tato úloha využita při plánování návštěv obchodních zástupců reálné firmy zabývající se distribucí. Tato práce se zabývá vyvinutím takového řešení, které by firmě do budoucna pomohlo s plánováním tras a jehož implementace byla co nejjednodušší.

Abstract:

The subject of this work is travelling salesman problem widely used across disciplines and applied for many real situations. The principal of this problem from the field of linear programming is to visit every required place exactly once and return back to the starting point. The objective of this problem is to find the best solution of the route from the point of travelled distance, total time spent on the route and the lowest cost. The travelling salesman problem is used in the practical part of this work for planning salesmen visits in a real company engaged in the distribution. The result of this work is developed solution helping the company in the future with planning the routes with the easiest implementation.

Keywords

TSP, úloha obchodního cestujícího, obchodní zástupce

Keywords

TSP, travelling salesman problem, sales representative

Language used: Czech

Date on which the thesis was submitted / produced: 2. 10. 2014

Thesis defence

• Date of defence: 29. 1. 2015
• Supervisor: Martina Zouharová
• Reader: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii